Unbiased sampling of network ensembles

New Journal of Physics

Volumn 17, Issue , 2015, Pages

  Squartini, Tiziano ^a,b   Mastrandrea, Rossana ^c,d   Garlaschelli, Diego ^a  

^a UNIVERSITEIT LEIDEN   (Netherlands)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c SCUOLA SUPERIORE SANT ANNA   (Italy)

^d CENTRE DE PHYSIQUE THÉORIQUE   (France)

Author keywords

complex networks; ensemble nonequivalence; maximum entropy principle; null models of graphs; sampling network ensembles

Indexed keywords

COMPLEX NETWORKS; ENTROPY; GRAPHIC METHODS; HETEROGENEOUS NETWORKS; MAXIMUM ENTROPY METHODS;

COMPUTATIONALLY EFFICIENT; ENSEMBLE AVERAGES; ENSEMBLE NONEQUIVALENCE; MAXIMUM ENTROPY DISTRIBUTION; MAXIMUM ENTROPY PRINCIPLE; NULL MODEL; SAMPLING NETWORK; UNBIASED SAMPLINGS;

IMPORTANCE SAMPLING;

EID: 84924309891     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/17/2/023052     Document Type: Article

References (45)

1. Newman M E J 2010 Networks: An Introduction (Oxford: Oxford University Press)
2. Colizza V, Barrat A, Barthlemy M and Vespignani A 2006 Proc. Natl Acad. Sci. 103 2015-20
3. Squartini T, van Lelyveld I and Garlaschelli D 2013 Sci. Rep. 3 3357
4. Barrat A, Barthlemy M and Vespignani A 2008 Dynamical Processes on Complex Networks (Cambridge: Cambridge University Press)
5. Squartini T and Garlaschelli D 2011 New. J. Phys. 13 083001
6. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D and Alon U 2002 Science 298 824-7
7. Fortunato S 2010 Phys. Rep. 486 75-174
8. Bollobás B 1980 Eur. J. Comb. 1 311-6
9. Molloy M and Reed B 1995 Random Struct. Algorithms 6 161-80
10. Newman M E J, Strogatz S H and Watts D J 2001 Phys. Rev. E 64 026118
11. Maslov S and Sneppen K 2002 Science 296 910
12. Coolen A C C, De Martino A and Annibale A 2009 J. Stat. Phys. B 136 1035-67
13. Roberts E S and Coolen A C C 2012 Phys. Rev. E 85 046103
14. Artzy-Randrup Y and Stone L 2005 Phys. Rev. E 72 056708
15. Del Genio C I, Kim H, Toroczkai Z and Bassler K E 2010 PLoS One 5 e10012
16. Kim H, Del Genio C I, Bassler K E and Toroczkai Z 2012 New J. Phys. 14 023012
17. Blitzstein J and Diaconis P 2011 Internet Math. 6 489-522
18. Park J and Newman M E J 2004 Phys. Rev. E 70 066117
19. Bianconi G 2007 Europhys. Lett. 81 28005
20. Fronczak A, Fronczak P and Holyst J A 2006 Phys. Rev. E 73 016108
21. Squartini T, Fagiolo G and Garlaschelli D 2011 Phys. Rev. E 84 046117
22. Squartini T, Fagiolo G and Garlaschelli D 2011 Phys. Rev. E 84 046118
23. Fagiolo G, Squartini T and Garlaschelli D 2013 J. Econ. Interact. Coord. 8 75-107
24. Garlaschelli D and Loffredo M I 2006 Phys. Rev. E 73 015101(R)
25. Squartini T and Garlaschelli D 2012 Lec. Notes Comput. Sci. 7166 2435
26. Squartini T, Picciolo F, Ruzzenenti F and Garlaschelli D 2013 Sci. Rep. 3 2729
27. Garlaschelli D and Loffredo M I 2009 Phys. Rev. Lett. 102 038701
28. Mastrandrea R, Squartini T, Fagiolo G and Garlaschelli D 2014 New J. Phys. 16 043022
29. Mastrandrea R, Squartini T, Fagiolo G and Garlaschelli D 2014 Phys. Rev. E 90 062804
30. Milo R, Kashtan N, Itzkovitz S, Newman M E J and Alon U 2003 arXiv:0312028
31. Erds P and Gallai T 1960 Mat Lapok 11 264-74
32. Chung F and Lu L 2002 Proc. Natl Acad. Sci. 99 15879-82
33. Chung F and Lu L 2002 Ann. Comb. 6 125-45
34. Boguña M, Pastor-Satorras R and Vespignani A 2004 Eur. Phys. J. B-Condens. Matter Complex Syst. 38 205-9
35. Catanzaro M, Boguña M and Pastor-Satorras R 2005 Phys. Rev. E 71 027103
36. Garlaschelli D 2009 New J. Phys. 11 073005
37. Bianconi G, Coolen A C C and Perez Vicente C J 2008 Physical Review E 78 016114
38. Anand K and Bianconi G 2010 Phys. Rev. E 82 011116
39. Anand K and Bianconi G 2009 Physical Review E 80 045102
40. Squartini T, De Mol J, Den Hollander F and Garlaschelli D 2015 arXiv:1501.00388
41. De Masi G, Iori G and Caldarelli G 2006 Phys. Rev. E 74 066112
42. UNCOMTRADE database: http://comtrade.un.org/
43. http://mathworks.it/matlabcentral/fileexchange/46912-max-sam-package-zip
44. https://drive.google.com/open?id=0B-rBKSwFTur3M0tvd0w4dW45aE0&authuser=0
45. http://lorentz.leidenuniv.nl/~garlaschelli/