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

DOI10.1016/j.physa.2020.125420OpenAlexW3095862525MaRDI QIDQ2165673

Saeid Taghavi Afshord, Saeid Aghaalizadeh, Asgarali Bouyer, Babak Anari

Publication date: 22 August 2022

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

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

zbMATH Keywords

social networkscommunity detectionlocal algorithmnodes rankingnear-linear time complexity

Mathematics Subject Classification ID

Statistical mechanics, structure of matter (82-XX)

Related Items

Differentiated graph regularized non-negative matrix factorization for semi-supervised community detection ⋮ Community detection in error-prone environments based on particle cooperation and competition with distance dynamics

Cites Work

• Unnamed Item
• Predicting missing links via local information
• Graph clustering
• A link-based similarity for improving community detection based on label propagation algorithm
• From the Cover: The structure of scientific collaboration networks
• Community structure in social and biological networks
• Networks
• Fast unfolding of communities in large networks