Community detection using local neighborhood in complex networks

DOI10.1016/J.PHYSA.2015.05.044MaRDI QIDQ1618664zbMATH OpenOpenAlexFDO

Authors Justine Eustace, Yaozu Cui, Xingyuan 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

behavior sciencecommunity detection algorithmscomplex networksdata miningneighborhood ratio

Mathematics Subject Classification ID

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

Recommendations

• Detection of local community structure of complex networks based on core nodes jumping
• Complex network community detection by local similarity
• Local community detection in complex networks based on maximum cliques extension
• A method for local community mining in the complex networks
• Local community identification in social networks

Cites work

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

Cited in

(15)

• Detect local communities in networks with an outside rate coefficient
• An improved local community detection algorithm using selection probability
• Local community detection in complex networks based on maximum cliques extension
• A new metric to compare local community detection algorithms in social networks using geodesic distance
• Community detection in error-prone environments based on particle cooperation and competition with distance dynamics
• Combined neighborhood tabu search for community detection in complex networks
• Complex network community detection by local similarity
• Detection of local community structure of complex networks based on core nodes jumping
• Community detection based on neighborhood information
• Enhancing community detection by using local structural information
• Identifying multi-scale communities in networks by asymptotic surprise
• Gravitational community detection by predicting diameter
• A fast estimation algorithm of community number in large scale-free complex networks
• A method for local community mining in the complex networks
• Exponential quality function for community detection in complex networks

Describes a project that uses

Uses Software

• GraphScope

This page was built for publication: Community detection using local neighborhood in complex networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1618664)