Hierarchical multiresolution method to overcome the resolution limit in complex networks

International Journal of Bifurcation and Chaos

Volumn 22, Issue 7, 2012, Pages

  Granell, Clara ^a   GÓmez, Sergio ^a   Arenas, Alex ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

community structure; Complex networks; modularity; multiple resolution

Indexed keywords

BENCHMARKING; COMPUTATION THEORY; OPTICAL VARIABLES MEASUREMENT; QUALITY CONTROL; STRUCTURE (COMPOSITION); TOPOLOGY;

COMMUNITY DETECTION ALGORITHMS; COMMUNITY STRUCTURES; COMPLEX NETWORKS THEORIES; HIERARCHICAL ALGORITHM; MODULARITY; MULTIPLE RESOLUTIONS; MULTIRESOLUTION METHODS; MULTIRESOLUTION SCHEME;

COMPLEX NETWORKS;

EID: 84864793861     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127412501714     Document Type: Conference Paper

References (30)

1. Arenas, A., Duch, J., Fernández, A. & Gomez, S. 2007 "Size reduction of complex networks preserving modularity," New J. Phys. 9, 176.
2. Arenas, A., Fernández, A. & Gomez, S. 2008 "Analysis of the structure of complex networks at different resolution levels," New J. Phys. 10, 053039.
3. Berry, J. W., Hendrickson, B., LaViolette, R. A. & Phillips, C. A. 2011 "Tolerating the community detection resolution limit with edge weighting," Phys. Rev. E 83, 056119.
4. Brandes, U., Delling, D., Gaertler, M., Goerke, R., Hoefer, M., Nikoloski, Z. & Wagner, D. 2008 "On modularity clustering," IEEE Trans. Knowl. Data Engn. 20, 172.
5. Clauset, A., Newman,M. E. J. &Moore, C. 2004 "Finding community structure in very large networks," Phys. Rev. E 70, 066111.
6. Danon, L., Diaz-Guilera, A., Duch, J. & Arenas, A. 2005 "Comparing community structure identification," J. Stat. Mech. P09008.
7. Duch, J. & Arenas, A. 2005 "Community identification using extremal optimization," Phys. Rev. E 72, 027104.
8. Fortunato, S. & Barthelemy, M. 2007 "Resolution limit in community detection," Proc. Natl. Acad. Sci. USA 104, 36.
9. Fortunato, S. 2010 "Community detection in graphs," Phys. Rep. 486, 75.
10. Girvan, M. & Newman, M. E. J. 2002 "Community structure in social and biological networks," Proc. Natl. Acad. Sci. USA 99, 7821.
11. Gomez, S., Jensen, P. & Arenas, A. 2009 "Analysis of community structure in networks of correlated data," Phys. Rev. E 80, 016114.
12. Good, B. H., de Montjoye, Y.-A. & Clauset, A. 2010 "Performance of modularity maximization in practical contexts," Phys. Rev. E 81, 046106.
13. Granell, C., Gomez, S. & Arenas, A. 2011 "Mesoscopic analysis of networks: Applications to exploratory analysis and data clustering," Chaos 21, 016102.
14. Granell, C., Ǵomez, S. & Arenas, A. 2012 "Unsupervised clustering analysis: A multiscale complex networks approach," Int. J. Bifurcation and Chaos 22, 1230023-1-10.
15. Guimerà, R. & Amaral, L. A. N. 2005 "Cartography of complex networks: Modules and universal roles," J. Stat. Mech. P02001.
16. Kumpula, J. M., Saramaki, J., Kaski, K. & Kertesz, J. 2007 "Limited resolution and multiresolution methods in complex network community detection," Fluct. Noise Lett. 7, 209.
17. Lancichinetti, A. & Fortunato, S. 2011 "Limits of modularity maximization in community detection," ArXiv e-prints, arXiv:1107.1155.
18. Lancichinetti, A., Radicchi, F., Ramasco, J. J. & Fortunato, S. 2011 "Finding statistically significant communities in networks," PLoS ONE 6, e18961.
19. Newman, M. E. J. & Girvan, M. 2004 "Finding and evaluating community structure in networks," Phys. Rev. E 69, 026113.
20. Newman, M. E. J. 2004a "Analysis of weighted networks," Phys. Rev. E 70, 056131.
21. Newman, M. E. J. 2004b "Fast algorithm for detecting community structure in networks," Phys. Rev. E 69, 066133.
22. Newman, M. E. J. 2006 "Modularity and community structure in networks," Proc. Natl. Acad. Sci. USA 103, 8577.
23. Pons, P. & Latapy, M. 2011 "Post-processing hierarchical community structures: Quality improvements and multi-scale view," Theoret. Comput. Sci. 412, 892.
24. Pujol, J. M., Béjar, J. & Delgado, J. 2006 "Clustering algorithm for determining community structure in large networks," Phys. Rev. E 74, 016107.
25. Reichardt, J. & Bornholdt, S. 2004 "Detecting fuzzy community structures in complex networks with a potts model," Phys. Rev. Lett. 93, 218701.
26. Ronhovde, P. & Nussinov, Z. 2009 "Multiresolution community detection for megascale networks by information-based replica correlations," Phys. Rev. E 80, 016109.
27. Ronhovde, P. & Nussinov, Z. 2010 "Local resolutionlimit-free potts model for community detection," Phys. Rev. E 81, 046114.
28. Traag, V. A. & Bruggeman, J. 2009 "Community detection in networks with positive and negative links," Phys. Rev. E 80, 036115.
29. Traag, V. A., Dooren, P. V. & Nesterov, Y. 2011 "Narrow scope for resolution-limit-free community detection," Phys. Rev. E 84, 016114.
30. Zachary, W. W. 1977 "An information flow model for conflict and fission in small groups," J. Anthropol. Res. 33, 452-473.