Abstract:Community structure is one of the common characteristics of complex networks. In the practical work, we have noted that every node and its most similar node tend to be assigned to the same community and that two communities are often merged together if there exist relatively more edges between them. Inspired by these observations, we present a community-detection method named NSCLS in this paper. Firstly, we calculate the similarities between any node and its first- and second-order neighbors in a novel way and then extract the initial communities from the network by allocating every node and its most similar node to the same community. In this procedure, some nodes located at the community boundaries might be classified in the incorrect communities. To make a redemption, we adjust their community affiliations by reclassifying each of them into the community in which most of its neighbors have been. After that, there might exist relatively larger number of edges between some communities. Therefore, we consider to merge such communities to improve the quality of the final community structure further. To this end, we calculate the link strength between communities and merge some densely connected communities based on this index. We evaluate NSCLS on both some synthetic networks and some real-world networks and show that it can detect high-quality community structures from various networks, and its results are much better than the counterparts of comparison algorithms.

Link communities detection via local approach

Detecting Link Communities Based on Local Approach

Detecting Link Communities Based on Local Information in Social Networks

Local Community Detection Using Link Similarity

Detecting the Key Links by Community Detecting Algorithms

Local Community Detection Algorithm Based on Links and Content

Discovering Link Communities in Complex Networks by Exploiting Link Dynamics

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

LBLP: Link-Clustering-Based Approach for Overlapping Community Detection

Community Detection in Complex Networks using Link Prediction

Link Community Detection Combined with Network Pruning and Local Community Expansion

Detecting Link Communities In Massive Networks

Topic Model-Based Link Community Detection With Adjustable Range Of Overlapping

Active Semi-Supervised Community Detection Based on Must-Link and Cannot-Link Constraints

Overlapping Community Detection Via Leader-Based Local Expansion in Social Networks

Community and Local Information Preserved Link Prediction in Complex Networks.

Link communities detection on clustering coefficient

A Node Similarity and Community Link Strength-Based Community Discovery Algorithm.

Similarity-based Local Community Detection for Bipartite Networks

LinkLPA: A Link-Based Label Propagation Algorithm for Overlapping Community Detection in Networks.

Community Detection with Local Metric Learning.