Abstract:Community detection is an essential task in network analysis and is challenging due to the rapid growth of network scales. Recently, discovering communities from the local perspective of some specified nodes called seeds, rather than requiring the global information of the entire network, has become an alternative approach to addressing this challenge. Some seeding algorithms have been proposed in the literature for finding seeds, but many of them require an excessive amount of effort because of the global information or intensive computation involved. In our study, we formally summarize a unified framework for local seeding by considering only the local information of each node. In particular, both popular local seeding algorithms and new ones are instantiated from this unified framework by adopting different centrality metrics. We categorize these local seeding algorithms into three classes and compare them experimentally on a number of networks. The experiments demonstrate that the degree-based algorithms usually select the fewest seeds, while the denseness-based algorithms, except the one with node mass as the centrality metric, select the most seeds; using the conductance of the egonet as the centrality metric performs best in discovering communities with good quality; the core-based algorithms perform best overall considering all the evaluation metrics; and among the core-based algorithms, the one with the Jaccard index works best. The experimental results also reveal that all the seeding algorithms perform poorly in large networks, which indicates that discovering communities in large networks is still an open problem that urgently needs to be addressed.

Local Community Discovery Algorithm Based on Breadth-first Search

A Community Detection Algorithm Based on Local Similarity

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

Local Community Detection based on User’s Similarity

Closeness Degree of Node Algorithm for Mining Local Community from Complex Networks

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

Local Community Detection Algorithm Based on Minimal Cluster.

A Community Detection Algorithm Based on Node Degree Difference and Node Similarity

Community Detection Algorithm Based on Neighbor Similarity

A Complex Network Community Detection Algorithm Based on Label Propagation and Fuzzy C-means

Exhaustive Exploitation of Local Seeding Algorithms for Community Detection in a Unified Manner

Novel social network community discovery method combined local distance with node rank optimization function

Local Search Of Communities In Large Graphs

LOCAL COMMUNITY DETECTION ALGORITHM BASED ON NODE COHESIVE CLUSTERING COEFFICIENT

Link communities detection via local approach

A New Local Algorithm for Detecting Communities in Networks

Method for Local Community Mining in the Complex Networks

Local Community Detection Algorithm Based on Links and Content

A three-stage algorithm for local community detection based on the high node importance ranking in social networks

Local community detection algorithm based on local modularity density

Community Detection in Complex Networks by Detecting and Expanding Core Nodes Through Extended Local Similarity of Nodes