{"id":"arxiv/2604.21504","url":"https://arxiv.org/abs/2604.21504","tags":["cs.DS","cs.MS","math.PR"],"score":0,"title":"Efficient generation of expected-degree graphs via edge-arrivals","domain":"cs.DS","source":"arxiv","authors":["Gianlorenzo D'Angelo","Riccardo Michielan"],"reviews":0,"subject":"cs.DS","summary":"We study the efficient generation of random graphs with a prescribed expected degree sequence, focusing on rank-1 inhomogeneous models in which vertices are assigned weights and edges are drawn independently with probabilities proportional to the product of endpoint weights. We adopt a temporal viewpoint, adding edges to the graph one at a time up to a fixed time horizon, and allowing for self-loops or duplicate edges in the first stage. Then, the simple projection of the resulting multigraph recovers exactly the simple Norros--Reittu random graph, whose expected degrees match the prescribed…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-23","reactions":{}}