Parsimonious module inference in large networks

Physical Review Letters

Volumn 110, Issue 14, 2013, Pages

  Peixoto, Tiago P ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AMOUNT OF INFORMATION; AVERAGE DEGREE; BLOCK STRUCTURES; DETECTABILITY; LARGE NETWORKS; MINIMUM DESCRIPTION LENGTH PRINCIPLE; OVERFITTING;

ATOMIC PHYSICS;

PHYSICS;

EID: 84875974381     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.110.148701     Document Type: Article

References (54)

1. S. Fortunato, Phys. Rep. 486, 75 (2010). PRPLCM 0370-1573 10.1016/j.physrep.2009.11.002
2. M. E. J. Newman, Nat. Phys. 8, 25 (2011). NPAHAX 1745-2473 10.1038/nphys2162
3. P. W. Holland, K. B. Laskey, and S. Leinhardt, Soc. Netw. 5, 109 (1983). 0378-8733 10.1016/0378-8733(83)90021-7
4. S. E. Fienberg, M. M. Meyer, and S. S. Wasserman, J. Am. Stat. Assoc. 80, 51 (1985). JSTNAL 0162-1459 10.1080/01621459.1985.10477129
5. K. Faust and S. Wasserman, Soc. Netw. 14, 5 (1992). 0378-8733 10.1016/0378-8733(92)90013-W
6. C. J. Anderson, S. Wasserman, and K. Faust, Soc. Netw. 14, 137 (1992). 0378-8733 10.1016/0378-8733(92)90017-2
7. M. B. Hastings, Phys. Rev. E 74, 035102 (2006). PLEEE8 1539-3755 10.1103/PhysRevE.74.035102 (Pubitemid 44410812)
8. D. Garlaschelli and M. I. Loffredo, Phys. Rev. E 78, 015101 (2008). PLEEE8 1539-3755 10.1103/PhysRevE.78.015101
9. M. E. J. Newman and E. A. Leicht, Proc. Natl. Acad. Sci. U.S.A. 104, 9564 (2007). PNASA6 0027-8424 10.1073/pnas.0610537104 (Pubitemid 47175306)
10. J. Reichardt and D. R. White, Eur. Phys. J. B 60, 217 (2007). EPJBFY 1434-6028 10.1140/epjb/e2007-00340-y (Pubitemid 350277664)
11. J. M. Hofman and C. H. Wiggins, Phys. Rev. Lett. 100, 258701 (2008). PRLTAO 0031-9007 10.1103/PhysRevLett.100.258701
12. P. J. Bickel and A. Chen, Proc. Natl. Acad. Sci. U.S.A. 106, 21068 (2009). PNASA6 0027-8424 10.1073/pnas.0907096106
13. R. Guimerà and M. Sales-Pardo, Proc. Natl. Acad. Sci. U.S.A. 106, 22073 (2009). PNASA6 0027-8424 10.1073/pnas.0908366106
14. B. Karrer and M. E. J. Newman, Phys. Rev. E 83, 016107 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.83.016107
15. B. Ball, B. Karrer, and M. E. J. Newman, Phys. Rev. E 84, 036103 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.84.036103
16. J. Reichardt, R. Alamino, and D. Saad, PLoS ONE 6, e21282 (2011). POLNCL 1932-6203 10.1371/journal.pone.0021282
17. A. Decelle, F. Krzakala, C. Moore, and L. Zdeborová, Phys. Rev. Lett. 107, 065701 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.107.065701
18. A. Decelle, F. Krzakala, C. Moore, and L. Zdeborová, Phys. Rev. E 84, 066106 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.84.066106
19. Y. Zhu, X. Yan, and C. Moore, arXiv:1205.7009.
20. E. B. Baskerville, A. P. Dobson, T. Bedford, S. Allesina, T. M. Anderson, and M. Pascual, PLoS Comput. Biol. 7, e1002321 (2011). PCBLBG 1553-7358 10.1371/journal.pcbi.1002321
21. M. E. J. Newman and M. Girvan, Phys. Rev. E 69, 026113 (2004). PLEEE8 1539-3755 10.1103/PhysRevE.69.026113
22. Y. Zhao, E. Levina, and J. Zhu, Ann. Stat. 40, 2266 (2012). ASTSC7 0090-5364 10.1214/12-AOS1036
23. C. Moore, X. Yan, Y. Zhu, J.-B. Rouquier, and T. Lane, in Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '11 (Association of Computing Machinery, New York, 2011), p. 841.
24. A. Chen, A. A. Amini, P. J. Bickel, and E. Levina, arXiv:1207.2340.
25. P. Zhang, F. Krzakala, J. Reichardt, and L. Zdeborová, J. Stat. Mech. (2012), P12021. JSMTC6 1742-5468 10.1088/1742-5468/2012/12/P12021
26. P. D. Grünwald, The Minimum Description Length Principle (MIT, Cambridge, MA, 2007).
27. J. Rissanen, Information and Complexity in Statistical Modeling (Springer, New York, 2010), 1st ed.
28. M. Rosvall and C. T. Bergstrom, Proc. Natl. Acad. Sci. U.S.A. 104, 7327 (2007). PNASA6 0027-8424 10.1073/pnas.0611034104 (Pubitemid 47185904)
29. G. Bianconi, Phys. Rev. E 79, 036114 (2009). PLEEE8 1539-3755 10.1103/PhysRevE.79.036114
30. T. P. Peixoto, Phys. Rev. E 85, 056122 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.85.056122
31. See Supplemental Material at http://link.aps.org/supplemental/10.1103/ PhysRevLett.110.148701 for an overview of the entropy expressions for the different blockmodel ensembles, a full description of the Markov chain Monte Carlo inference algorithm used, and more details on the analysis of the IMDB network.
32. Where ((n k)) = (n + k - 1 k) is the number of k -combinations with repetitions from a set of size n.
33. A. Condon and R. M. Karp, Random Struct. Algorithms 18, 116 (2001). RSALFD 1042-9832 10.1002/1098-2418(200103)18:2<116::AID-RSA1001>3.0.CO;2-2
34. E. Mossel, J. Neeman, and A. Sly, arXiv:1202.1499.
35. R. R. Nadakuditi and M. E. J. Newman, Phys. Rev. Lett. 108, 188701 (2012). PRLTAO 0031-9007 10.1103/PhysRevLett.108.188701
36. A. Lancichinetti, S. Fortunato, and F. Radicchi, Phys. Rev. E 78, 046110 (2008). PLEEE8 1539-3755 10.1103/PhysRevE.78.046110
37. A. Lancichinetti and S. Fortunato, Phys. Rev. E 80, 056117 (2009). PLEEE8 1539-3755 10.1103/PhysRevE.80.056117
38. D. S. Choi, P. J. Wolfe, and E. M. Airoldi, Biometrika 99, 273 (2012). BIOKAX 0006-3444 10.1093/biomet/asr053
39. S. Fortunato and M. Barthélemy, Proc. Natl. Acad. Sci. U.S.A. 104, 36 (2007). PNASA6 0027-8424 10.1073/pnas.0605965104 (Pubitemid 46075032)
40. J. Reichardt and S. Bornholdt, Phys. Rev. E 74, 016110 (2006). PLEEE8 1539-3755 10.1103/PhysRevE.74.016110 (Pubitemid 44091255)
41. J. M. Kumpula, J. Saramaki, K. Kaski, and J. Kertesz, Fluct. Noise Lett. 7, 209 (2007). 0219-4775 10.1142/S0219477507003854
42. A. Arenas, A. Fernández, and S. Gómez, New J. Phys. 10, 053039 (2008). NJOPFM 1367-2630 10.1088/1367-2630/10/5/053039
43. A. Lancichinetti and S. Fortunato, Phys. Rev. E 84, 066122 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.84.066122
44. J. Xiang and K. Hu, arXiv:1108.4244.
45. P. Ronhovde and Z. Nussinov, arXiv:1208.5052.
46. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, J. Chem. Phys. 21, 1087 (1953). JCPSA6 0021-9606 10.1063/1.1699114
47. W. K. Hastings, Biometrika 57, 97 (1970). BIOKAX 0006-3444 10.1093/biomet/57.1.97
48. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes: The Art of Scientific Computing, (Cambridge University Press, Cambridge, England, 2007), 3rd ed.
49. X. Yan, J. E. Jensen, F. Krzakala, C. Moore, C. R. Shalizi, L. Zdeborova, P. Zhang, and Y. Zhu, arXiv:1207.3994.
50. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002). PNASA6 0027-8424 10.1073/pnas.122653799 (Pubitemid 34650963)
51. V. Krebs, http://www.orgnet.com.
52. Retrieved from http://www.imdb.com/interfaces.
53. T. S. Evans, J. Stat. Mech. (2010), P12037. JSMTC6 1742-5468 10.1088/1742-5468/2010/12/P12037
54. T. S. Evans, " FigShare " (2012), doi: 10.6084/m9.figshare. 93179.