caa a22 4500 467891222 CHVBK 20180406152749.0 cr unu---uuuuu 170328e20060901xx s 000 0 eng 10.1007/s10955-006-9168-x doi (NATIONALLICENCE)springer-10.1007/s10955-006-9168-x Generating Simple Random Graphs with Prescribed Degree Distribution [Elektronische Daten] [Tom Britton, Maria Deijfen, Anders Martin-Löf] Let F be a probability distribution with support on the non-negative integers. Four methods for generating a simple undirected graph with (approximate) degree distribution F are described and compared. Two methods are based on the so called configuration model with modifications ensuring a simple graph, one method is an extension of the classical Erdös-Rényi graph where the edge probabilities are random variables, and the last method starts with a directed random graph which is then modified to a simple undirected graph. All methods are shown to give the correct distribution in the limit of large graph size, but under different assumptions on the degree distribution F and also using different order of operations. Springer Science + Business Media, Inc., 2006 simple graphs nationallicence random graphs nationallicence degree distribution nationallicence generating algorithms nationallicence configuration model nationallicence Britton Tom Department of Mathematics, Stockholm University, 106 91, Stockholm, Sweden aut Deijfen Maria Department of Mathematics, Stockholm University, 106 91, Stockholm, Sweden aut Martin-Löf Anders Department of Mathematics, Stockholm University, 106 91, Stockholm, Sweden aut Journal of Statistical Physics Kluwer Academic Publishers-Plenum Publishers; http://www.springer-ny.com 124/6(2006-09-01), 1377-1397 0022-4715 124:6<1377 2006 124 10955 https://doi.org/10.1007/s10955-006-9168-x text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10955-006-9168-x text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Britton Tom Department of Mathematics, Stockholm University, 106 91, Stockholm, Sweden aut NATIONALLICENCE 700 1- Deijfen Maria Department of Mathematics, Stockholm University, 106 91, Stockholm, Sweden aut NATIONALLICENCE 700 1- Martin-Löf Anders Department of Mathematics, Stockholm University, 106 91, Stockholm, Sweden aut NATIONALLICENCE 773 0- Journal of Statistical Physics Kluwer Academic Publishers-Plenum Publishers; http://www.springer-ny.com 124/6(2006-09-01), 1377-1397 0022-4715 124:6<1377 2006 124 10955 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer