Extending the definition of modularity to directed graphs with overlapping communities

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2009, Issue 3, 2009, Pages

  Nicosia, V ^a   Mangioni, G ^b   Carchiolo, V ^b   Malgeri, M ^b  

^a SCUOLA SUPERIORE DI CATANIA   (Italy)

^b UNIVERSITY OF CATANIA   (Italy)

Author keywords

Analysis of algorithms; Network dynamics; Networks; Random graphs

Indexed keywords

EID: 65449162307     PISSN: 17425468     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2009/03/P03024     Document Type: Article

References (26)

1. Arenas A, Duch J, Fernandez A and Gomez S 2007 Size reduction of complex networks preserving modularity New J. Phys. 9 176
2. Baumes J, Goldberg M and Magdon-Ismail M 2005 Efficient identification of overlapping communities Lecture Notes in Computer Science, ISI 2005: IEEE Int. Conf. on Intelligence and Security Informatics vol 3495 pp 27-36
3. Brede M and Sinha S 2005 Assortative mixing by degree makes a network more unstable arXiv:cond-mat/0507710v1
4. Clauset A, Newman ME J and Cristopher M 2004 Finding community structure in very large networks Phys. Rev. E 70 066111
5. Danon L, Duch J, Diaz-Guilera A and Arenas A 2005 Comparing community structure identification J. Stat. Mech. P09008
6. Duch J and Arenas A 2005 Community detection in complex networks using extremal optimization Phys. Rev. E 72 027104
7. Fortunato S and Barthelemy M 2007 Resolution limit in community detection Proc. Natl Acad. Sci. USA 104 36
8. Fortunato S and Castellano C 2008 Community Structure in Graphs (Encyclopedia of Complexity and System Science) (Berlin: Springer)
9. Guimera R, Sales-Pardo M and Amaral LA N 2007 Module identification in bipartite networks with applications to directed networks Phys. Rev. E 76 036102
10. Tasgin M, Herdagdelen A and Bingol H 2007 Community detection in complex networks using genetic algorithms arXiv:0711.0491
11. Holme P 2003 Network dynamics of ongoing social relationships Europhys. Lett. 64 427
12. Lancichinetti A, Fortunato S and Kertesz J 2009 Detecting the overlapping and hierarchical community structure of complex networks New J. Phys. 11 033015
13. Leicht EA and Newman ME J 2008 Community structure in directed networks Phys. Rev. Lett. 100 118703
14. Lusseau D and Newman ME J 2004 Identifying the role that individual animals play in their social network Proc. R. Soc. B 271 S477
15. Newman ME J 2003 The structure and function of complex networks SIAM Rev. 45 167
16. Newman ME J 2004 Fast algorithm for detecting community structure in networks Phys. Rev. E 69 066133
17. Newman ME J 2006 Finding community structure in networks using the eigenvectors of matrices Phys. Rev. E 74 036104
18. Newman ME J 2006 Modularity and community structure in networks Proc. Natl Acad. Sci. USA 103 8577
19. Newman MEJ and Girvan M 2003 Mixing Patterns and Community Structure in Networks (Berlin: Springer) pp 66-87
20. Newman MEJ and Girvan M 2004 Finding and evaluating community structure in networks Phys. Rev. E 69 026113
21. Newman MEJ and Park J 2003 Why social networks are different from other types of networks Phys. Rev. E 68 036122
22. Palla G, Derenyi I, Farkas I and Vicsek T 2005 Uncovering the overlapping community structure of complex networks in nature and society Nature 435 814
23. Palla G, Farkas IJ, Pollner P, Derenyi I and Vicsek T 2007 Directed network modules New J. Phys. 9 186
24. Park J and Newman ME J 2003 The origin of degree correlations in the internet and other networks Phys. Rev. E 68 026112
25. Xulvi-Brunet R, Pietsch W and Sokolov IM 2003 Correlations in scale-free networks: tomography and percolation Phys. Rev. E 68 036119
26. Zhang S, Wang R-S and Zhang X-S 2007 Identification of overlapping community structure in complex networks using fuzzy c-means clustering Physica A 374 483