Accuracy and Precision of Methods for Community Identification in Weighted Networks
arXiv:physics/0607271 · doi:10.1016/j.physa.2006.11.036
Abstract
Based on brief review of approaches for community identification and measurement for sensitivity characterization, the accuracy and precision of several approaches for detecting communities in weighted networks are investigated. In weighted networks, the community structure should take both links and link weights into account and the partition of networks should be evaluated by weighted modularity . The results reveal that link weight has important effects on communities especially in dense networks. Potts model and Weighted Extremal Optimization (WEO) algorithm work well on weighted networks. Then Potts model and WEO algorithms are used to detect communities in Rhesus monkey network. The results gives nice understanding for real community structure.
14 pages, 15 figures
References in corpus (23)
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Fast algorithm for detecting community structure in networks
- Hierarchical organization of modularity in metabolic networks
- Functional cartography of complex metabolic networks
- Comparing community structure identification
- Analysis of weighted networks
- Statistical Mechanics of Community Detection
- Community detection in complex networks using Extremal Optimization
- Self-similar community structure in organisations
- Community Structure in Jazz
- Detecting fuzzy community structures in complex networks with a Potts model
- Finding Communities in Linear Time: A Physics Approach
- Detecting Network Communities: a new systematic and efficient algorithm
- Subnetwork hierarchies of biochemical pathways
- Curvature of Co-Links Uncovers Hidden Thematic Layers in the World Wide Web
- Optimization with Extremal Dynamics
- Detecting communities in large networks
- Distance, dissimilarity index, and network community structure
- Identifying "communities" within energy landscapes
- Email as Spectroscopy: Automated Discovery of Community Structure within Organizations
- Random field Ising model and community structure in complex networks
- An Agent-Based Algorithm for Detecting Community Structure in Networks
Cited by in corpus (10)
- Community detection in graphs
- Community Discovery in Dynamic Networks: a Survey
- Tolerating the Community Detection Resolution Limit with Edge Weighting
- A New Comparative Definition of Community and Corresponding Identifying Algorithm
- Community Detecting By Signaling on Complex Networks
- The Role of Weight on Community Structure of Networks
- A similarity-based community detection method with multiple prototype representation
- Detecting the optimal number of communities in complex networks
- How to Measure Significance of Community Structure in Complex Networks
- Detectability threshold in weighted modular networks