Enhancing community detection by local structural information

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.

18 pages, 11figures, 3 tables

References in corpus (20)

• Fast unfolding of communities in large networks
• Maps of random walks on complex networks reveal community structure
• 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
• Stochastic blockmodels and community structure in networks
• Predicting Missing Links via Local Information
• Finding statistically significant communities in networks
• Community Structure in Jazz
• Effective and Efficient Similarity Index for Link Prediction of Complex Networks
• Detecting network communities by propagating labels under constraints
• Modularity-Maximizing Network Communities via Mathematical Programming
• Robust network community detection using balanced propagation
• Evaluating Local Community Methods in Networks
• Identifying network communities with a high resolution
• Topologically biased random walk with application for community finding in networks
• Deterministic Modularity Optimization
• Detecting modules in dense weighted networks with the Potts method
• 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