Abstract:Mining community structures has become a general problem which exists in many fields including: Computer-Science, Mathematics, Physics, Biology, Sociology and so on. It has developed rapidly and been used widely in many applications: web data mining, social network analysis, criminal network mining, protein interaction network analysis, metabolic network analysis, genetic network analysis, customers relationship mining and user online behavior analysis, etc. Most community detection algorithms try to obtain the global information of the network, but increasing large scale of the current network makes it computationally expensive. In the meanwhile, the different influence and different behavior of nodes in the network are ignored. In fact, if we know the local information of the network or the interested node, we can easily detect the local community. This paper proposes a multi-resolution local community detection algorithm named MRCDA which uses local structural information in the network to optimize the multi-resolution modularity based on the Potts spin-glass model. A local community can be detected through continuous optimization of the function by expanding from an initial influential node computed by a modified PageRank sorting algorithm. The proposed MRCDA has been tested on both synthetic and real world networks and tested against other algorithms. The experiments demonstrate its efficiency and accuracy.

Community Structure Detection Based on Potts Model and Network'S Spectral Characterization

Community structure detection based on Potts model and network's spectral characterization

Potts Model Based on a Markov Process Computation Solves the Community Structure Problem Effectively

Analysis of Stability of Community Structure Across Multiple Hierarchical Levels

A Novel Dynamics Combination Model Reveals the Hidden Information of Community Structure

Research on Community Structure in Bus Transport Networks

A New Dynamic Community Model For Social Networks

Scalably Revealing the Dynamics of Soft Community Structure in Complex Networks

Fast Accurate Community Detection Based on Dynamics Process and Stability Optimization

Surveying network community structure in the hidden metric space

A Community Detection Algorithm Based on Topology Potential and Spectral Clustering

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

A Stochastic Model For Detecting Heterogeneous Link Communities In Complex Networks

Community detecting and analyzing in dynamic social networks

Feature Analysis and Modeling of the Network Community Structure

Local resolution-limit-free Potts model for community detection

Community structure exploration considering latent link patterns in complex networks

Detecting Community in Complex Networks Using Cluster Analysis

A Spin-Glass Model Based Local Community Detection Method in Social Networks

An Energy Model for Network Community Structure Detection.

A Unified Community Detection Algorithm in Complex Network