Abstract:Community structures can reveal organizations and functional properties of complex networks; hence, detecting communities from networks is of great importance. With the surge of large networks in recent years, the efficiency of community detection is demanded critically. Therefore, many local methods have emerged. In this paper, we propose a node similarity based community detection method, which is also a local one consisted of two phases. In the first phase, we first take out the node with the largest degree from the network to take it as an exemplar of the first community and insert its most similar neighbor node into the community as well. Then, the one with the largest degree in the remainder nodes is selected; if its most similar neighbor has not been classified into any community yet, we create a new community for the selected node and its most similar neighbor. Otherwise, if its most similar neighbor has been classified into a certain community, we insert the selected node into the community to which its most similar neighbor belongs. This procedure is repeated until every node in the network is assigned to a community; at that time, we obtain a series of preliminary communities. However, some of them might be too small or too sparse; edges connecting to outside of them might go beyond the ones inside them. Keeping them as the final ones will lead to a low-quality community structure. Therefore, we merge some of them in an efficient approach in the second phase to improve the quality of the resulting community structure. To testify the performance of our proposed method, extensive experiments are performed on both some artificial networks and some real-world networks. The results show that the proposed method can detect high-quality community structures from networks steadily and efficiently and outperform the comparison algorithms significantly.

GMAC: A Seed-Insensitive Approach to Local Community Detection

Toward Seed-Insensitive Solutions to Local Community Detection.

Evaluation of Local Community Metrics: from an Experimental Perspective

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

Community Detection Based on Genetic Algorithm Using Local Structural Similarity.

A Multi-Agent Genetic Algorithm for Local Community Detection by Extending the Tightest Nodes.

Exhaustive Exploitation of Local Seeding Algorithms for Community Detection in a Unified Manner

A General Method of Community Detection by Identifying Community Centers with Affinity Propagation

Multiple Local Community Detection Via High-Quality Seed Identification over Both Static and Dynamic Networks

Neighbor Similarity Based Agglomerative Method for Community Detection in Networks.

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

Local Overlapping Spatial-aware Community Detection

Local community detection algorithm based on local modularity density

A local community detection algorithm based on internal force between nodes

Community Detection by Neighborhood Similarity

Local Community Detection Using Seeds Expansion

A Cooperative and Heuristic Community Detecting Algorithm

Sparse Nonnegative Matrix Factorization for Multiple Local Community Detection.

Local Community Detection Algorithm Based on Core Area Expansion

Centroid-Based Multiple Local Community Detection

Seed-Oriented Local Community Detection Based on Influence Spreading