Significant scales in community structure

Scientific Reports

Volumn 3, Issue , 2013, Pages

  Traag, V A ^a,b   Krings, G ^c   Van Dooren, P ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b Royal Netherlands Institute of Southeast Asian and Caribbean Studies KITLV KNAW   (Netherlands)

^c Real Impact Analytics ^*  (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84886894045     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep02930     Document Type: Article

References (45)

1. Fortunato, S. Community detection in graphs. Phys. Rep. 486, 75-174 (2010).
2. Porter, M. A., Onnela, J.-P. & Mucha, P. J. Communities in networks. Not. Am. Math. Soc. 56, 1082-1097 (2009).
3. Newman, M. E. J. Communities, modules and large-scale structure in networks. Nat. Phys. 8, 25-31 (2012).
4. Reichardt, J. & Bornholdt, S. Statistical mechanics of community detection. Phys. Rev. E 74, 016110 (2006).
5. Newman, M. & Girvan, M. Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004).
6. Guimerà, R. et al. Origin of compartmentalization in food webs. Ecology 91, 2941-2951 (2010).
7. Stouffer, D. B. & Bascompte, J. Compartmentalization increases food-web persistence. Proc. Natl. Acad. Sci. USA 108, 3648-52 (2011).
8. Guimerà, R. & Amaral, L. A. N. Functional cartography of complex metabolic networks. Nature 433, 895-900 (2005). (Pubitemid 40314902)
9. Kashtan, N. & Alon, U. Spontaneous evolution of modularity and network motifs. Proc. Natl. Acad. Sci. USA 102, 13773-8 (2005). (Pubitemid 41377654)
10. Mucha, P. J., Richardson, T., Macon, K., Porter, M. A. & Onnela, J.-P. Community structure in time-dependent, multiscale, and multiplex networks. Science 328, 876-8 (2010).
11. Conover, M. D. et al. The geospatial characteristics of a social movement communication network. PLoS ONE 8, e55957 (2013).
12. Fortunato, S. & Barthe?lemy, M. Resolution limit in community detection. Proc. Natl. Acad. Sci. USA 104, 36 (2007).
13. Kumpula, J. M., Sarama?ki, J., Kaski, K. & Kerte?sz, J. Limited resolution in complex network community detection with potts model approach. Eur. Phys. J. B 56, 41-45 (2007). (Pubitemid 46543661)
14. Traag, V. A., Van Dooren, P. & Nesterov, Y. Narrow scope for resolution-limitfree community detection. Phys. Rev. E 84, 016114 (2011).
15. Lancichinetti, A. & Fortunato, S. Limits of modularity maximization in community detection. Phys. Rev. E 84 (2011).
16. Mirshahvalad, A., Lindholm, J., Derle?n, M. & Rosvall, M. Significant communities in large sparse networks. PLoS ONE 7, e33721 (2012).
17. Ronhovde, P. &Nussinov, Z. Multiresolution community detection for megascale networks by information-based replica correlations. Phys. Rev. E 80, 016109 (2009).
18. Delvenne, J.-C., Yaliraki, S. N. & Barahona, M. Stability of graph communities across time scales. Proc. Natl. Acad. Sci. USA 107, 12755-60 (2010).
19. Mirshahvalad, A., Beauchesne, O. H., Archambault, E. & Rosvall, M. Resampling effects on significance analysis of network clustering and ranking. PLoS ONE 8, e53943 (2013).
20. Reichardt, J. & Bornholdt, S. When are networks truly modular? Physica D 224, 20-26 (2006). (Pubitemid 44751206)
21. Bagrow, J. Communities and bottlenecks: Trees and treelike networks have high modularity. Phys. Rev. E 85, 9 (2012).
22. Montgolfier, F. D., Soto, M. & Viennot, L. Asymptotic modularity of some graph classes. Lect. Notes. Comput. Sc. 7074, 435-444 (2011).
23. Aldecoa, R. & Marn, I. Deciphering network community structure by surprise. PLoS ONE 6, e24195 (2011).
24. Aldecoa, R. &Marn, I. Surprise maximization reveals the community structure of complex networks. Sci. Rep. 3, 1060 (2013).
25. Lancichinetti, A. Statistical significance of communities in networks. Phys. Rev. E 81, 046110 (2010).
26. Lancichinetti, A., Radicchi, F., Ramasco, J. J. & Fortunato, S. Finding statistically significant communities in networks. PLoS ONE 6, e18961 (2011).
27. Karrer, B. & Newman, M. E. J. Stochastic blockmodels and community structure in networks. Phys. Rev. E 83, 016107 (2011).
28. Cover, T. M. & Thomas, J. A. Elements of Information Theory (JohnWiley & Sons, Hoboken, 2012).
29. Blondel, V. D., Guillaume, J.-L., Lambiotte, R. & Lefebvre, E. Fast unfolding of communities in large networks. J. Stat. Mech. 2008, P10008 (2008).
30. Lancichinetti, A., Fortunato, S. & Radicchi, F. Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78, 46110 (2008).
31. Lancichinetti, A. & Fortunato, S. Community detection algorithms: A comparative analysis. Phys. Rev. E 80, 056117 (2009).
32. Meila?, M. Comparing clusterings-an information based distance. J. Multivar. Anal. 98, 873-895 (2007).
33. Rosvall, M. & Bergstrom, C. T. Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems. PLoS ONE 6, e18209 (2011).
34. Rosvall, M.&Bergstrom, C. T.Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Sci. USA 105, 1118-23 (2008). (Pubitemid 351397014)
35. Lancichinetti, A., Fortunato, S. & Kerte?sz, J. Detecting the overlapping and hierarchical community structure in complex networks. New. J. Phys. 11, 033015 (2009).
36. Hix, S., Noury, A. G. & Roland, G. Democratic Politics in the European Parliament (Cambridge University Press, Cambridge, 2007).
37. Kreppel, A. & Hix, S. From "grand coalition" to left-right confrontation: Explaining the shifting structure of party competition in the european parliament. Comp. Polit. Stud. 36, 75-96 (2003).
38. Noury, A. G. Ideology, nationality and euro-parliamentarians. Eur. Union. Polit. 3, 33-58 (2002).
39. Hix, S., Noury, A. & Roland, G. Voting patterns and alliance formation in the european parliament. Philos. Trans. R. Soc. Lond. B. Biol. Sci. 364, 821-31 (2009).
40. Hix, S., Noury, A. G.& Roland, G. Power to the parties: Cohesion and competition in the european parliament, 1979-2001. Br. J. Polit. Sci. 35, 209-234 (2005). (Pubitemid 40482635)
41. Bianconi, G., Pin, P. & Marsili, M. Assessing the relevance of node features for network structure. Proc. Natl. Acad. Sci. USA 106, 11433-8 (2009).
42. Stehle?, J. et al. High-resolution measurements of face-to-face contact patterns in a primary school. PLoS ONE 6, e23176 (2011).
43. Palchykov, V., Kaski, K., Kerte?sz, J., Baraba?si, A.-L. & Dunbar, R. I. M. Sex differences in intimate relationships. Sci. Rep. 2, 370 (2012).
44. Traud, A. L., Mucha, P. J. & Porter, M. A. Social structure of facebook networks. Physica A 391, 4165-4180 (2012).
45. Bolloba?s, B. Random Graphs (Cambridge University Press, Cambrige, 2001).