Neighbors-based divisive algorithm for hierarchical analysis in networks

Junhai Luo, Lei Ye () and Xiaoting He ()
Additional contact information
Junhai Luo: School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu 610073, P. R. China
Lei Ye: School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu 610073, P. R. China
Xiaoting He: School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu 610073, P. R. China

International Journal of Modern Physics C (IJMPC), 2019, vol. 30, issue 07, 1-15

Abstract: Hierarchical analysis for network structure can point out which communities can constitute a larger group or give reasonable smaller groups within a community. Numerous methods for discovering community in networks divide networks at only one certain granularity, which does not benefit hierarchical analysis for network structure. Hierarchical clustering algorithms are the common technique that reveals the multilevel structure in the network analysis. In this work, we give a definition for scores of edges according to the basic idea of means clustering. Based on the definition, a neighbors-based divisive algorithm named neighbor-means (NM) is proposed to detect communities in networks, especially for hierarchical analysis. The divisive algorithm repeatedly removes the edge with the highest score to obtain hierarchical partitions but can recalculate the scores of edges quickly with local recalculating strategy and crucial change-rules, which makes its complexity much lower than many divisive algorithms. In addition, when the community structure is ambiguous, benefited from superiority of the defined scores, our method achieves better results than many divisive and agglomerative algorithms. Experiments with artificial and real-world networks demonstrate the superiority of neighbor-means in detecting community structure.

Keywords: Community detection; hierarchical analysis; divisive algorithm; means clustering (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183119400035
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:30:y:2019:i:07:n:s0129183119400035

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183119400035

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().