Local community extraction in directed networks
arXiv:1508.02177 · doi:10.1016/j.physa.2016.01.101
Abstract
Network is a simple but powerful representation of real-world complex systems. Network community analysis has become an invaluable tool to explore and reveal the internal organization of nodes. However, only a few methods were directly designed for community-detection in directed networks. In this article, we introduce the concept of local community structure in directed networks and provide a generic criterion to describe a local community with two properties. We further propose a stochastic optimization algorithm to rapidly detect a local community, which allows for uncovering the directional modular characteristics in directed networks. Numerical results show that the proposed method can resolve detailed local communities with directional information and provide more structural characteristics of directed networks than previous methods.
arXiv comment8 pages, 6 figures
References in corpus (22)
- The structure and function of complex networks
- Community structure in social and biological networks
- Modularity and community structure in networks
- Community detection in graphs
- Maps of random walks on complex networks reveal community structure
- Functional cartography of complex metabolic networks
- Resolution limit in community detection
- Specificity and stability in topology of protein networks
- Community structure in directed networks
- Finding local community structure in networks
- Clustering and Community Detection in Directed Networks: A Survey
- Mixture models and exploratory analysis in networks
- Module identification in bipartite and directed networks
- Edge direction and the structure of networks
- Community extraction for social networks
- LinkRank: Finding communities in directed networks
- Local modularity measure for network clusterizations
- Clique Graphs and Overlapping Communities
- Role-based similarity in directed networks
- Cycle flow based module detection in directed recurrence networks
- Scalable Spectral Algorithms for Community Detection in Directed Networks
- A neurodynamic framework for local community extraction in networks