Abstract:We propose the community forest model to characterize the social networks.We define a new metric named backbone degree to measure the strength of the edge.We give a new sense definition to community based on expansion.We develop a novel algorithm that based on backbone degree and expansion. Community detection in social networks is a key point to discover the functions and structure of social networks. A great deal of work has been done for overlapping community detection and disjoint community detection, and numerous techniques such as spectral clustering, modularity maximization, random walks, differential equation, and statistical mechanics are used to identify a community in networks, but most of these work adopts pure mathematic and physical methods to discover communities from social networks, on the contrary ignoring the social and biological properties of communities and social networks. In this paper, firstly we propose the community forest model based on these social and biological properties to characterize the structure of real-world large-scale networks, secondly we mainly define a new metric named backbone degree to measure the strength of the edge and the similarity of vertices and give a new sense definition to community based on expansion, thirdly we develop a novel algorithm that based on backbone degree and expansion to discover disjoint communities from real social networks. This algorithm has better performance and effects compared with CNM and GN algorithms in computational cost and visibility. It has worked well on Email-Enron, American College Football, karate club etc. data sets.

A new clustering method and its application in social networks

An improved density peaks-based clustering method for social circle discovery in social networks

Split-Node on Overlapping Community in Dense Social Networks

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

Refining Graph Partitioning For Social Network Clustering

Identification of overlapping and non-overlapping community structure by fuzzy clustering in complex networks

Enhanced link clustering with observations on ground truth to discover social circles.

A Genetic Algorithm Approach for Detecting Hierarchical and Overlapping Community Structure in Dynamic Social Networks.

Exploiting small world property for network clustering

A novel disjoint community detection algorithm for social networks based on backbone degree and expansion

Dynamic Social Network Analysis Using Latent Space Model and an Integrated Clustering Algorithm.

Density Peaks Based Clustering Algorithm for Overlapping Community Detection

A Spectral Clustering-Based Framework for Detecting Community Structures in Complex Networks.

Detect overlapping and hierarchical community structure in networks

Online Social Network Community Structure Detection Algorithm Based on Number of Shared Friends

Data-driven Clustering in Ad-hoc Networks Based on Community Detection.

Hierarchical Community Detection in Social Networks Based on Micro-Community and Minimum Spanning Tree.

Efficient Time Series Clustering And Its Application To Social Network Mining

A New Fast Minimum Spanning Tree-Based Clustering Technique

A link clustering based overlapping community detection algorithm

A Hierarchical Diffusion Algorithm for Community Detection in Social Networks