Abstract:Community plays an important role in the field of sociology, biology and especially in domains of computer science, where systems are often represented as networks. And community detection is of great importance in the domains. A community is a dense subgraph of the whole graph with more links between its members than between its members to the outside nodes, and nodes in the same community probably share common properties or play similar roles in the graph. Communities overlap when nodes in a graph belong to multiple communities. A vast variety of overlapping community detection methods have been proposed in the literature, and the local expansion method is one of the most successful techniques dealing with large networks. The paper presents a density-based seeding method, in which dense disjoint local clusters are searched and selected as seeds. The proposed method selects a seed by the total degree and density of local clusters utilizing merely local structures of the network. Furthermore, this paper proposes a novel community refining phase via minimizing the conductance of each community, through which the quality of identified communities is largely improved in linear time. Experimental results in synthetic networks show that the proposed seeding method outperforms other seeding methods in the state of the art and the proposed refining method largely enhances the quality of the identified communities. Experimental results in real graphs with ground-truth communities show that the proposed approach outperforms other state of the art overlapping community detection algorithms, in particular, it is more than two orders of magnitude faster than the existing global algorithms with higher quality, and it obtains much more accurate community structure than the current local algorithms without any priori information.

Link communities detection on clustering coefficient

A Density Based Link Clustering Algorithm for Overlapping Community Detection in Networks

A link clustering based overlapping community detection algorithm

Local Community Detecting Method Based on the Clustering Coefficient

Finding Overlapping Communities Based on Markov Chain and Link Clustering

Link communities detection via local approach

Detecting Link Communities Based on Local Approach

Overlapping community detecting based on link distance matrix

Detecting Link Communities Based on Local Information in Social Networks

An Improved Genetic-Based Link Clustering For Overlapping Community Detection

Overlapping Community Detection Via Link Partition of Asymmetric Weighted Graph

Using Link and Content to Detect Social Communities

Community Detection and Link Prediction Via Cluster-driven Low-rank Matrix Completion.

Community Detection in Complex Networks using Link Prediction

Overlapping Communities from Dense Disjoint and High Total Degree Clusters

A Method for Community Detection of Complex Networks Based on Hierarchical Clustering

A Connected Component-Based Distributed method for overlapping community detection

LED: A Fast Overlapping Communities Detection Algorithm Based on Structural Clustering

Overlapping communities detection based on cluster-ability optimization

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

Accelerating Link Community Detection in Social Networks.