Exact sampling of graphs with prescribed degree correlations

New Journal of Physics

Volumn 17, Issue 8, 2015, Pages

  Bassler, Kevin E ^a,b,h   Genio, Charo I Del ^c,d,h   Erds, Péter L ^e   Miklós, István ^e,f   Toroczkai, Zoltán ^g,h  

^a University of Houston   (United States)

^b UNIVERSITY OF HOUSTON   (United States)

^c UNIVERSITY OF WARWICK   (United Kingdom)

^d UNIVERSITY OF WARWICK   (United Kingdom)

^e ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

^f INSTITUTE FOR COMPUTER SCIENCE AND CONTROL   (Hungary)

^g UNIVERSITY OF NOTRE DAME   (United States)

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

Author keywords

algorithm; complex networks; correlations; joint degree matrix; sampling

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; MATRIX ALGEBRA; SAMPLING;

CORRELATIONS; DEGREE CORRELATION; GRAPH CONSTRUCTION; INDEPENDENT SAMPLES; NETWORK STRUCTURES; REAL-WORLD NETWORKS; SAMPLING PROBLEMS; TECHNOLOGICAL NETWORKS;

GRAPH THEORY;

EID: 84941662074     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/17/8/083052     Document Type: Article

References (53)

1. Newman M E J 2003 SIAM Rev. 45 167-256
2. Ben-Naim E, Fraunfelder H and Toroczkai Z 2004 Complex Networks (Lecture Notes in Physics vol 650) (Berlin: Springer)
3. Boccaletti S et al 2006 Phys. Rep. 424 175-308
4. Boccaletti S et al 2014 Phys. Rep. 544 1
5. Erds P and Gallai T 1960 Mat. Lapok 11 264-73
6. Havel V 1955 Čas. Pěst. Mat. 80 477-9
7. Hakimi S L 1962 J. Soc. Ind. Appl. Math. 10 496-506
8. Fulkerson D R 1960 Pac. J. Math. 10 831-6
9. del Genio C I, Kim H, Toroczkai Z and Bassler K E 2010 PLoS One 5 e10012
10. Király Z 2011 Egerváry research group on combinatorial optimization Technical Report TR-2011-11
11. Kim H, del Genio C I, Bassler K E and Toroczkai Z 2012 New J. Phys. 14 023012
12. Hell P and Kirkpatrick D G 2009 Discrete Math. 309 5703-13
13. Taylor R 1982 SIAM J. Algebr. Discrete 3 114-21
14. Rao A R, Jana R and Bandyopadhyay S 1996 Indian J. Stat. 58 225-42
15. Kannan R, Tetali P and Vempala S 1999 Random Struct. Algorithms 14 293-308
16. Viger F and Latapy M 2005 Lecture Notes in Computer Science (Proceedings of the 11th Annual International Conference on Computing and Combinatorics vol 3595) (Berlin: Springer) pp 440-9
17. Newman M E J, Strogatz S H and Watts D J 2001 Phys. Rev. E 64 026118
18. Boguñá M, Pastor-Satorras R and Vespignani A 2004 Eur. Phys. J. B 38 205-9
19. Catanzaro M, Boguñá M and Pastor-Satorras R 2005 Phys. Rev. E 71 027103
20. Serrano M A and Boguñá M 2005 AIP Conf. (Proc. Int. Conf. on Sciences of Complex Networks vol 776) pp 101-7
21. Britton T, Deijfen M and Martin-Löf A 2006 J. Stat. Phys. 124 1377-97
22. Cooper C, Dyer M and Greenhill C 2007 Comb. Probab. Comput. 16 557-93
23. Greenhill C 2011 Electron. J. Comb. 16 557-93
24. Miklós I, Erds P L and Soukup L 2013 Electron. J. Comb. 20 16
25. Erds P L, Király Z and Miklós I 2013 Comb. Probab. Comput. 22 366-83
26. Erds P L, Miklós I and Toroczkai Z 2015 SIAM J. Discrete Math. 29 481-99
27. Molloy M and Reed B 1995 Random Struct. Algorithms 6 161-80
28. Molloy M and Reed B 1998 Combinatorics Probab. Comput. 7 295-306
29. Bender E and Canfield R 1978 J. Comb. Theory A 24 296307
30. Bollobás B 1980 Eur. J. Comb. 1 311-6
31. Klein-Hennig H and Hartmann A K 2012 Phys. Rev. E 85 026101
32. Kim H, Toroczkai Z, Erds P, Miklós I and Székely L 2009 J. Phys. A: Math. Theor. 42 392001
33. Erds P L, Miklós I and Toroczkai Z 2010 Electron. J. Comb. 17 R66
34. Blitzstein J and Diaconis P 2010 Internet Math. 6 489-522
35. Molnár F, Sreenivasan S, Szymanski B K and Korniss G 2013 Sci. Rep. 3 1736
36. Pastor-Satorras R, Vázquez A and Vespignani A 2001 Phys. Rev. Lett. 87 258701
37. Pearson K 1895 P. R. Soc. London 58 240-2
38. Yule G U 1910 An Introduction to The Theory of Statistics (London: Griffin)
39. Kendall M 1938 Biometrika 30 81-9
40. Newman M E J 2002 Phys. Rev. Lett. 89 208701
41. Maslov S and Sneppen K 2002 Science 296 910-3
42. Newman M E J 2003 Phys. Rev. E 67 026126
43. Eubank S et al 2004 Nature 429 180-4
44. D'Agostino G, Scala A and Caldarelli G 2012 Europhys. Lett. 97 68006
45. del Genio C I and House T 2013 Phys. Rev. E 88 040801(R)
46. Youssef M, Khorramzadeh Y and Eubank S 2013 Phys. Rev. E 88 052810
47. Williams O and del Genio C I 2014 PLoS One 9 e110121
48. Patrinos A N and Hakimi S L 1976 Discrete Math. 15 347-58
49. Stanton I and Pinar A 2012 J. Exp. Algorithm. 17 3.5
50. Czabarka É, Dutle A, Erds P and Miklós 2015 Discrete Appl. Math. 181 283-8
51. del Genio C I, Gross T and Bassler K E 2011 Phys. Rev. Lett. 107 178701
52. Gjoka M, Tillman B and Markopoulou A 2015 IEEE INFOCOM 15 Conference (Proc. 2015 Conf. on Computer Communications)
53. Squartini T, Mastrandrea R and Garlaschelli D 2015 New J. Phys. 17 023052