Community detection using local neighborhood in complex networks

DOI10.1016/j.physa.2015.05.044zbMath1400.68154OpenAlexW1894416888MaRDI QIDQ1618664

Justine Eustace, Yaozu Cui, Xing-Yuan Wang

Publication date: 13 November 2018

Published in: Physica A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.physa.2015.05.044

zbMATH Keywords

data miningcomplex networksbehavior sciencecommunity detection algorithmsneighborhood ratio

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Exponential quality function for community detection in complex networks ⋮ Identifying multi-scale communities in networks by asymptotic surprise ⋮ Community detection in error-prone environments based on particle cooperation and competition with distance dynamics

Uses Software

• GraphScope

Cites Work

• The planar \(k\)-means problem is NP-hard
• Adaptive dynamic programming for control. Algorithms and stability
• Synchronization of complex dynamical networks under recoverable attacks
• Parallel Complexity of the Connected Subgraph Problem
• Community structure in social and biological networks
• Finding overlapping communities in networks by label propagation
• Fast unfolding of communities in large networks
• Extracting the Core Structure of Social Networks Using (α, β)-Communities
• Overlapping community detection in networks