Multi-scale modularity in complex networks

WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Volumn , Issue , 2010, Pages 546-553

  Lambiotte, Renaud ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Community detection; Complex networks; Modularity; Multi scale

Indexed keywords

COMMUNITY DETECTION; COMPLEX NETWORKS; DIFFERENT SCALE; INTRINSIC BIAS; MODULARITY; MULTI-RESOLUTIONS; MULTISCALES; PARTITIONING PROBLEM; QUALITY FUNCTION; RESOLUTION PARAMETERS;

CIRCUIT THEORY; OPTIMIZATION; POPULATION DYNAMICS;

AD HOC NETWORKS;

EID: 77955855949     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. M.E.J. Newman, "The structure and function of complex networks", SIAM Review, vol. 45, pp. 167-256, 2003.
2. T.S. Evans, "Complex networks", Contemporary Physics, vol. 45, pp. 455-47, 2004
3. S. Boccaletti, V. Latora, Y. Moreno., M. Chavez and D.-U. Hwang, "Complex Networks: Structure and Dynamics", Physics Reports, vol. 424, pp. 175-308, 2006.
4. M. Girvan and M.E.J. Newman, "Community structure in social and biological networks", Proc. Natl. Acad. Sci. USA, vol. 99, pp. 7821-7826, 2002.
5. H.A. Simon, "The Architecture of Complexity", Proc. Amer. Phil. Soc., vol. 106, pp. 467-482, 1962.
6. S. Fortunato, "Community detection in graphs", Physics Reports, vol. 486, pp. 75-174, 2010.
7. M.A. Porter, J.-P. Onnela and P.J. Mucha, "Communities in Networks", Notices of the American Mathematical Society, vol. 56, pp. 1082-1097, 2009.
8. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society", Nature, vol. 435, pp. 814-818, 2005.
9. T. Evans and R. Lambiotte, "Line Graphs, Link Partitions and Overlapping Communities", Phys. Rev. E, vol. 80, 016105, 2009.
10. J.-C. Delvenne, S. Yaliraki and M. Barahona, "Stability of graph communities across time scales", arXiv:0812.1811
11. M.E.J. Newman and M. Girvan, "Finding and evaluating community structure in networks", Phys. Rev. E, vol. 69, 026113, 2004.
12. M.E.J. Newman, "Finding community structure in networks using the eigenvectors of matrices", Phys. Rev. E, vol. 74, 036104, 2006.
13. V. Nicosia, G. Mangioni, V. Carchiolo and M. Malgeri, "Extending the definition of modularity to directed graphs with overlapping communities", J. Stat. Mech., P03024, 2009.
14. M.J. Barber, "Modularity and community detection in bipartite networks", Phys. Rev. E, vol. 76, 066102, 2007.
15. M.E.J. Newman, "Modularity and community structure in networks", Proc. Natl. Acad. Sci. USA, vol. 103, pp. 8577-8582, 2006.
16. S. Fortunato and M. Barthélemy, "Resolution limit in community detection", Proc. Natl. Acad. Sci. USA, vol. 104, pp. 36-41, 2007.
17. B.H. Good, Y.-A. de Montjoye and A. Clauset, "The performance of modularity maximization in practical contexts", arXiv:0910.0165.
18. M. Sales-Pardo, R. Guimerá, A. Moreira and L.A.N. Amaral, "Extracting the hierarchical organization of complex systems", Proc. Natl Acad. Sci. USA, vol. 104, pp. 15224-15229, 2007.
19. V.D. Blondel, J.-L. Guillaume, R. Lambiotte and E. Lefebvre, "Fast unfolding of communities in large networks", J. Stat. Mech., P10008, 2008.
20. D. Meunier, R. Lambiotte, A. Fornito, K.D. Ersche and E.T. Bullmore, "Hierarchical modularity in human brain functional networks", Front. Neuroinform., vol. 3, 37, 2009.
21. T. Aynaud, V. Blondel, J.-L. Guillaume and R. Lambiotte, "Optimisation locale multi-niveaux de la modularité", in Partitionnement de graphe : optimisation et applications, C.-E. Bichot and P. Siarry, Eds. London, UK: Hermes Science Publications, 2010.
22. J. Reichardt and S. Bornholdt, "Detecting Fuzzy Community Structures in Complex Networks with a Potts Model", Phys. Rev. Lett., vol. 93, 218701, 2004.
23. J. Reichardt and S. Bornholdt, "Statistical Mechanics of Community Detection", Phys. Rev. E, vol. 74, 016110, 2006.
24. A. Arenas, A. Fernández and S. Gómez, "Analysis of the structure of complex networks at different resolution levels", New J. Phys., vol. 10, 053039, 2008.
25. M. Fiedler, "A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory", Czechoslovak Mathematical Journal, vol. 25, pp.619-633, 1975.
26. J. Shi and J. Malik, "Normalized cuts and image segmentation", IEEE Trans. Patt. Anal. Mach. Intell., vol. 22, pp. 888-905, 2000.
27. P. Ronhovde and Z. Nussinov, "Multiresolution community detection for megascale networks", Phys. Rev. E, vol. 80, 016109, 2009.
28. D.J. Fenn, M.A. Porter, M. McDonald, S. Williams, N.F. Johnson and N.S. Jones, "Dynamic Communities in Multichannel Data: An Application to the Foreign Exchange Market During the 2007-2008 Credit Crisis", Chaos, vol. 19, 033119, 2009.
29. M. Rosvall and C.T. Bergstrom, "Maps of random walks on complex networks reveal community structure", Proc. Natl. Acad. Sci. USA, vol. 105, pp. 1118-1123, 2008.
30. R. Lambiotte, J.-C. Delvenne and M. Barahona, "Laplacian Dynamics and Multiscale Modular Structure in Networks", arXiv:0812.1770.
31. M. Meilǎ, "Comparing clusterings - an information based distance", J. Multivariate Anal., vol. 98, pp. 873-895, 2007.
32. B. Karrer, E. Levina and M.E.J. Newman, "Robustness of community structure in networks", Phys. Rev. E, vol. 77, 046119, 2008.
33. M. Rosvall and C. T. Bergstrom, "Mapping change in large networks", arXiv:0812.1242.
34. A. Lancichinetti, S. Fortunato, "Community detection algorithms: a comparative analysis", Phys. Rev. E, vol. 80, 056117, 2009.
35. J.M. Kumpula, J. Saramäki, K. Kaski and J. Kertész, "Limited resolution in complex network community detection with Potts model approach", Eur. Phys. J. B, vol. 56, pp. 41-45, 2007.