The independence of the centrality for community detection

Jin Lei (), Wang Xiao Juan and Zhang Yong ()
Additional contact information
Jin Lei: Beijing University of Posts and Telecommunications, Electronic Engineering Institute, Beijing 100876, China
Wang Xiao Juan: Beijing University of Posts and Telecommunications, Electronic Engineering Institute, Beijing 100876, China
Zhang Yong: Beijing University of Posts and Telecommunications, Electronic Engineering Institute, Beijing 100876, China

International Journal of Modern Physics C (IJMPC), 2018, vol. 29, issue 07, 1-14

Abstract: Community detection is significative in the complex network. This paper focuses on community detection based on clustering algorithms. We tend to find out the central nodes of the communities by centrality algorithms. Firstly, we define the distance between nodes using similarity. Then, a new centrality measuring the local density of nodes is put forward. Combining the independence of the centrality, the nodes in the network can be divided into four classes. Leveraging the product of centrality and independence, the central nodes in the network are easily identified. We also find that we can distinguish bridge nodes from central nodes using centrality and independence. This research designs a community detection algorithm combining centrality and independence. Simulation results reveal that our centrality is more effective than existing centralities in measuring local density and identifying community centers. Compared with other community detection algorithms, results prove the effectiveness of our algorithm. This paper just shows one application of independence of the centrality. There may be more useful applications of it.

Keywords: Community detection; centrality; independence; bridge node (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183118500602
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:29:y:2018:i:07:n:s0129183118500602

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183118500602

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 ().