Extending the definition of modularity to directed graphs with overlapping communities
Top Cited Papers
- 1 March 2009
- journal article
- Published by IOP Publishing in Journal of Statistical Mechanics: Theory and Experiment
- Vol. 2009 (03), P03024
- https://doi.org/10.1088/1742-5468/2009/03/p03024
Abstract
Complex networks topologies present interesting and surprising properties, such as community structures, which can be exploited to optimize communication, to find new efficient and context-aware routing algorithms or simply to understand the dynamics and meaning of relationships among nodes. Complex networks are gaining more and more importance as a reference model and are a powerful interpretation tool for many different kinds of natural, biological and social networks, where directed relationships and contextual belonging of nodes to many different communities is a matter of fact. This paper starts from the definition of modularity function, given by M. Newman to evaluate the goodness of network community decompositions, and extends it to the more general case of directed graphs with overlapping community structures. Interesting properties of the proposed extension are discussed, a method for finding overlapping communities is proposed and results of its application to benchmark case-studies are reported. We also propose a new dataset which could be used as a reference benchmark for overlapping community structures identification.Keywords
Other Versions
This publication has 21 references indexed in Scilit:
- Detecting the overlapping and hierarchical community structure in complex networksNew Journal of Physics, 2009
- Community Structure in Directed NetworksPhysical Review Letters, 2008
- Module identification in bipartite and directed networksPhysical Review E, 2007
- Size reduction of complex networks preserving modularityNew Journal of Physics, 2007
- Resolution limit in community detectionProceedings of the National Academy of Sciences, 2007
- Comparing community structure identificationJournal of Statistical Mechanics: Theory and Experiment, 2005
- Community detection in complex networks using extremal optimizationPhysical Review E, 2005
- Identifying the role that animals play in their social networksProceedings Of The Royal Society B-Biological Sciences, 2004
- Finding community structure in very large networksPhysical Review E, 2004
- Network dynamics of ongoing social relationshipsEurophysics Letters, 2003