Abstract:Community discovery refers to the process of searching for clusters in a network that are sparsely connected to other nodes and formed dense connections internally. In many real networks, some communities often overlap with each other, meaning that a node may belong to multiple communities simultaneously. Revealing these (overlapping) community structures is an important issue in complex network analysis, as it helps to better analyze the characteristics and organizational structure of the network. Community expansion methods are very important in the study of community detection problems. However, one of the key issues in developing effective community expansion methods is that the position of seed nodes greatly affects the performance of these algorithms, resulting in low robustness of these algorithms. Meanwhile, it is also difficult for them to provide high-quality results for community detection task. To solve the above problem, this paper proposes a seed selection method based on the weak equiconcepts in a network formal context, which integrates the attribute information of nodes during random walk to detect overlapping communities. Specifically, the weak equiconcepts are constructed by establishing a network formal context to obtain seed sets, and an improved PageRank clustering algorithm is used to expand these seed sets to better reveal the overlapping community structure in the network. Experiments show that seed selection is helpful to improving the performance of overlapping community detection algorithms.

Overlapping Community Detection Based on Structural Centrality in Complex Networks.

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

Overlapping Community Detection by Local Community Expansion

Locating Structural Centers: A Density-Based Clustering Method for Community Detection

Detecting Overlapping Communities Based on Community Cores in Complex Networks

Detecting Overlapping Communities with MDS and Local Expansion FCM

Overlapping Community Detection Extended from Disjoint Community Structure

A Centrality-Based Local-First Approach for Analyzing Overlapping Communities in Dynamic Networks.

An efficient algorithm for overlapping community detection in complex networks

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

Overlapping community identification approach in online social networks

Detecting Overlapping Communities of Weighted Networks Via a Local Algorithm

Adjusting from disjoint to overlapping community detection of complex networks

Community Cores Expansion for Overlapping Community Detection in Complex Networks

Local Overlapping Community Detection

Uncovering Overlapping Community Structure in Static and Dynamic Networks

Overlapping Community Detection Based on Weak Equiconcept

A Novel Overlapping Community Detection Algorithm of Weighted Networks

Overlapping Community Detection in Complex Networks Based on the Boundary Information of Disjoint Community

Algorithm of Detecting Overlapping Communities in Complex Networks

An Overview on Overlapping Community Detection