{"id":"arxiv/2606.22105","url":"https://arxiv.org/abs/2606.22105","tags":["math.ST"],"score":0,"title":"A Generative Model for Extremely Sparse Edge-Exchangeable Networks","domain":"math.ST","source":"arxiv","authors":["Valentin Kilian"],"reviews":0,"subject":"math.ST","summary":"We propose a graph generative model for sequences of extremely sparse, edge-exchangeable networks. Models for sparse graphs often face a trade-off between desirable properties like exchangeability and the ability to capture the sparsity observed in real-world networks. While models based on vertex or edge exchangeability have successfully generated sparse graphs, achieving the \"extremely sparse\" regime, where the number of edges scales near-linearly with the number of nodes, has remained a challenge. Recently, a novel Completely Random Measure (CRM) was introduced, demonstrating that this…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-20","reactions":{}}