Abstract:Traditional community detection methods in attributed networks (eg, social network) usually disregard abundant node attribute information and only focus on structural information of a graph. Existing community detection methods in attributed networks are mostly applied in the detection of nonoverlapping communities and cannot be directly used to detect the overlapping structures. This article proposes an overlapping community detection algorithm in attributed networks. First, we employ the modified X-means algorithm to cluster attributes to form different themes. Second, we employ the label propagation algorithm (LPA), which is based on neighborhood network conductance for priority and the rule of theme weight, to detect communities in each theme. Finally, we perform redundant processing to form the final community division. The proposed algorithm improves the X-means algorithm to avoid the effects of outliers. Problems of LPA such as instability of division and adjacent communities being easily merged can be corrected by prioritizing the node neighborhood network conductance. As the community is detected in the attribute subspace, the algorithm can find overlapping communities. Experimental results on real-attributed and synthetic-attributed networks show that the performance of the proposed algorithm is excellent with multiple evaluation metrics.

AGGLOMERATIVE CLUSTERING BASED ON LABEL PROPAGATION FOR DETECTING OVERLAPPING AND HIERARCHICAL COMMUNITIES IN COMPLEX NETWORKS

LAA: Inductive Community Detection Algorithm Based on Label Aggregation

Label Propagation Based Evolutionary Clustering For Detecting Overlapping And Non-Overlapping Communities In Dynamic Networks

Detecting an Overlapping Community Structure by Using Clique-to-Clique Similarity Based Label Propagation

Overlapping Community Detection Algorithm Based on Improved Multi-label Propagation

A FAST OVERLAPPING COMMUNITY DETECTION ALGORITHM BASED ON LABEL PROPAGATION AND SOCIAL NETWORK GRAPH CLUSTERING COEFFICIENT

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

Detecting Overlapping Communities in Networks Via Dominant Label Propagation

Detection of Hierarchical Overlapping Communities in Complex Networks

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

LPX: Overlapping Community Detection Based on X-means and Label Propagation Algorithm in Attributed Networks.

Detect overlapping and hierarchical community structure in networks

MLPA: Detecting Overlapping Communities by Multi-Label Propagation Approach.

GLLPA: A Graph Layout based Label Propagation Algorithm for community detection

A link clustering based overlapping community detection algorithm

Label Propagation Algorithm for Community Detection Based on Node Importance and Label Influence

Community Detection Using Label Propagation in Entropic Order

Node Importance based Label Propagation Algorithm for overlapping community detection in networks

An efficient algorithm for overlapping community detection in complex networks

NMLPA: Uncovering Overlapping Communities in Attributed Networks Via a Multi-Label Propagation Approach

Overlapping-communities Recognition Algorithm Based on Contribution Function