Constructing and sampling directed graphs with given degree sequences

New Journal of Physics

Volumn 14, Issue , 2012, Pages

  Kim, H ^a,b   Del Genio, C I ^c   Bassler, K E ^d,e   Toroczkai, Z ^b  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^b UNIVERSITY OF NOTRE DAME   (United States)

^c MAX PLANCK INSTITUT FÜR PHYSIK KOMPLEXER SYSTEME   (Germany)

^d University of Houston   (United States)

^e UNIVERSITY OF HOUSTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASS OF METHODS; COMPLEX NETWORKS; CONFIGURATION MODEL; DEGREE SEQUENCE; LABELED GRAPHS; MARKOV CHAIN; MIXING TIME; MONTE CARLO ALGORITHMS; PROPER MODELING; SAMPLING METHOD; SHORT SEQUENCES; STATISTICAL AVERAGE; STATISTICAL STUDY;

ALGORITHMS; DIRECTED GRAPHS; MARKOV PROCESSES; TEACHING;

SAMPLING;

EID: 84863116834     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/14/2/023012     Document Type: Article

References (45)

1. Newman M E J 2010 Networks: an Introduction (Oxford: Oxford University Press)
2. Easley D and Kleinberg J 2010 Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Cambridge: Cambridge University Press)
3. Barrat A, Barthélemy M and Vespignani A 2008 Dynamical Processes on Complex Networks (Cambridge: Cambridge University Press)
4. Newman M E J, Barabási A L and Watts D J 2006 The Structure and Dynamics of Networks (Princeton Studies in Complexity) (Princeton, NJ: Princeton University Press)
5. Boccaletti S, Latora V, Moreno Y, Chavez M and Hwang D-U 2006 Phys. Rep. 424 175
6. Ben-Naim E, Frauenfelder F and Toroczkai Z 2004 Complex Networks (Lecture Notes in Physics) (Berlin: Springer)
7. Dorogovtsev S N and Mendes J F F 2003 Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford: Oxford University Press)
8. Bender E A and Canfield E R 1978 J. Comb. Theory A 24 296
9. Koren M 1976 J. Comb. Theory B 21 235
10. Kim H, Toroczkai Z, Erdos P L, Miklós I and Székely L A 2009 J. Phys. A: Math. Theor. 42 392001
11. Del Genio C I, Kim H, Toroczkai Z and Bassler K E 2010 PLoS ONE 5 e10012
12. Bollobás B 1980 Eur. J. Comb. 1 311
13. Taylor R 1982 SIAM J. Algebr. Disc. Methods 3 114
14. Molloy M and Reed B 1995 Random Struct. Algebr. 6 161
15. Rao A R, Jana R and Bandyopadhya S 1996 Indian J. Stat. 58 225
16. Kannan R, Tetali P and Vempala S 1999 Random Struct. Algebr. 14 293
17. Newman M E J, Strogatz S H and Watts D J 2001 Phys. Rev. E 64 026118
18. Chung F and Lu L 2002 Ann. Comb. 6 125
19. Maslov S and Sneppen K 2002 Science 296 910
20. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N and Chklovskii D 2002 Science 298 824
21. Morelli L G 2003 Phys. Rev. E 67 066107
22. Itzkovitz S, Milo R, Kashtan N, Ziv G and Alon U 2003 Phys. Rev. E 68 026127
23. Park J and Newman M E J 2003 Phys. Rev. E 68 026112
24. Viger F and Latapy M 2005 Lect. Notes Comput. Sci. 3595 440-9
25. Britton T, Deijfen M and Martin-Löf A 2006 J. Stat. Phys. 124 1377-97
26. Cooper C, Dyer M and Greenhill C 2007 Comb. Probab. Comput. 16 557-93
27. Bianconi G, Coolen A C C and Perez Vicente C J 2008 Phys. Rev. E 78 016114
28. Bianconi G 2009 Phys. Rev. E 79 036114
29. Erdos P L, Miklós I and Toroczkai Z 2010 Electron. J. Comb. 17 R66
30. Boguñá M, Pastor-Satorras R and Vespignani A 2004 Eur. Phys. J. B 38 205
31. Catanzaro M, Boguñá M and Pastor-Satorras R 2005 Phys. Rev. E 71 027103
32. Ángeles Serrano M and Boguñá M 2005 Proc. CNET2004 Am. Inst. Phys. Conf. 776 101-7
33. Blitzstein J and Diaconis P 2011 Internet Math. 6 489
34. Hartmann A K 1999 Practical Guide to Computer Simulations (Singapore: World Scientific)
35. Del Genio C I, Gross T and Bassler K E 2011 Phys. Rev. Lett. 107 178701
36. Wasserman S and Faust K 1994 Social Network Analysis: Methods and Applications (Cambridge: Cambridge University Press)
37. Chartrand G and Lesniak L 1986 Graphs and Digraphs 2nd edn (Monterey, CA: Wadsworth)
38. Fulkerson D R 1960 Pac. J. Math. 10 831
39. Ryser H 1963 Combinatorial Mathematics (Carus Mathematical Monographs vol 14) (Rahway, NJ: Mathematical Association of America)
40. Havel V 1955 Časopis Pěst. Mat. 80 477
41. Hakimi S L 1962 J. SIAM Appl. Math. 10 496
42. Kleitman D J and Wang D L 1973 Discrete Math. 6 79
43. Cochran W G 1977 Sampling Techniques 3rd edn (New York: Wiley)
44. Newman M E J and Barkema G T 1999 Monte-Carlo Methods in Statistical Physics (Oxford: Oxford University Press)
45. Newman M E J 2003 Phys. Rev. E 67 026126