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

DOI10.1016/J.PHYSA.2020.125420MaRDI QIDQ2165673zbMATH OpenOpenAlexFDO

Authors Saeid Aghaalizadeh, Saeid Taghavi Afshord, 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

community detectionsocial networkslocal algorithmnodes rankingnear-linear time complexity

Mathematics Subject Classification ID

Statistical mechanics, structure of matter (82-XX)

Recommendations

• An importance-sorting algorithm of network community nodes based on topological potential
• Important-node-based community detection algorithm
• A method for local community mining in the complex networks

Cites work

• A link-based similarity for improving community detection based on label propagation algorithm
• Community structure in social and biological networks
• Complex networks. Structure, robustness and function.
• Fast unfolding of communities in large networks
• Graph clustering
• Networks
• Predicting missing links via local information
• The structure of scientific collaboration networks

Cited in

(2)

• 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

This page was built for publication: A three-stage algorithm for local community detection based on the high node importance ranking in social networks

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