Abstract:Community structure has become one of the central studies of the topological structure of complex networks in the past decades. Although many advanced approaches have been proposed to identify community structure, those state-of-the-art methods still lack efficiency in terms of a balance between stability, accuracy and computation time. Here, we propose an algorithm with different stages, called TJA-net, to efficiently identify communities in a large network with a good balance between accuracy, stability and computation time. First, we propose an initial labeling algorithm, called ILPA, combining K-nearest neighbor (KNN) and label propagation algorithm (LPA). To produce a number of sub-communities automatically, ILPA iteratively labels a node in a network using the labels of its adjacent nodes and their index of closeness. Next, we merge sub-communities using the mutual membership of two communities. Finally, a refinement strategy is designed for modifying the label of the wrongly clustered nodes at boundaries. In our approach, we propose and use modularity density as the objective function rather than the commonly used modularity. This can deal with the issue of the resolution limit for different network structures enhancing the result precision. We present a series of experiments with artificial and real data set and compare the results obtained by our proposed algorithm with the ones obtained by the state-of-the-art algorithms, which shows the effectiveness of our proposed approach. The experimental results on large-scale artificial networks and real networks illustrate the superiority of our algorithm. (C) 2017 Elsevier B.V. All rights reserved.

An Efficient Probabilistic Approach To Network Community Mining

Community Mining From Multi-Relational Networks

On the Spectral Characterization and Scalable Mining of Network Communities

Scalable Community Discovery of Large Networks

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

A Multi-Agent Based Decentralized Algorithm For Social Network Community Mining

Hierarchical Community Detection with Applications to Real-World Network Analysis

Fast and Accurate Mining the Community Structure: Integrating Center Locating and Membership Optimization.

Community Detection Using Maximum Connection Probability in Opportunistic Network

Ant Colony Optimization With Markov Random Walk For Community Detection In Graphs

Community detection for networks based on Monte Carlo type algorithms

Community detecting and analyzing in dynamic social networks

A Scalable Community Detection Algorithm for Large Graphs Using Stochastic Block Models.

A Fast and High Quality Approach for Overlapping Community Detection Through Minimizing Conductance.

A Network-Specific Markov Random Field Approach to Community Detection

An Efficient Algorithm for General Community Detection in Content Networks

Community Mining Using Three Closely Joint Techniques Based on Community Mutual Membership and Refinement Strategy.

Parallel Community Detection on Large Networks with Propinquity Dynamics

A Network Embedding-Enhanced Approach for Generalized Community Detection.

Scalable Key Node Set Mining Method in Social Network Community Based on Topological Potential and Uncertainty Measure

Relatively Important Nodes Mining Algorithm Based on Community Detection and Biased Random Walk with Restart