Enhancing community detection by local structural information
arXiv:1601.00392 · doi:10.1088/1742-5468/2016/03/033405
Abstract
Many real-world networks such as the gene networks, protein-protein interaction networks and metabolic networks exhibit community structures, meaning the existence of groups of densely connected vertices in the networks. Many local similarity measures in the networks are closely related to the concept of the community structures, and may have positive effect on community detection in the networks. Here, various local similarity measures are used to extract the local structural information and then are applied to community detection in the networks by using the edge-reweighting strategy. The effect of the local similarity measures on community detection is carefully investigated and compared in various networks. The experimental results show that the local similarity measures are crucial to the improvement for the community detection methods, while the positive effect of the local similarity measures is closely related to the networks under study and the applied community detection methods.
arXiv comment18 pages, 11figures, 3 tables
References in corpus (39)
- Fast unfolding of communities in large networks
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Community detection in graphs
- Fast algorithm for detecting community structure in networks
- Maps of random walks on complex networks reveal community structure
- Hierarchical organization of modularity in metabolic networks
- Near linear time algorithm to detect community structures in large-scale networks
- Benchmark graphs for testing community detection algorithms
- Resolution limit in community detection
- Comparing community structure identification
- Defining and identifying communities in networks
- Stochastic blockmodels and community structure in networks
- Predicting Missing Links via Local Information
- Self-similar community structure in organisations
- Finding statistically significant communities in networks
- Community Structure in Jazz
- The performance of modularity maximization in practical contexts
- Vertex similarity in networks
- Effective and Efficient Similarity Index for Link Prediction of Complex Networks
- Detecting Network Communities: a new systematic and efficient algorithm
- Detecting network communities by propagating labels under constraints
- Modularity-Maximizing Network Communities via Mathematical Programming
- Detecting communities in large networks
- Multiresolution community detection for megascale networks by information-based replica correlations
- Advanced modularity-specialized label propagation algorithm for detecting communities in networks
- Robust network community detection using balanced propagation
- Evaluating Local Community Methods in Networks
- Tolerating the Community Detection Resolution Limit with Edge Weighting
- Identifying network communities with a high resolution
- Community Structure of the Physical Review Citation Network
- Local modularity measure for network clusterizations
- Improved community structure detection using a modified fine tuning strategy
- Topologically biased random walk with application for community finding in networks
- Deterministic Modularity Optimization
- Multi-resolution community detection based on generalized self-loop rescaling strategy
- Detecting modules in dense weighted networks with the Potts method
- Local multiresolution order in community detection
- Enhance the Efficiency of Heuristic Algorithm for Maximizing Modularity Q
Cited by in corpus (4)
- Predicting disease-related genes by path-based similarity and community structure in protein-protein interaction network
- Identifying multi-scale communities in networks by asymptotic surprise
- Community detection using preference networks
- Community detection based on significance optimization in complex networks