Community centrality for node's influential ranking in complex network

Biao Cai (), Xian-Guo Tuo (), Kai-Xue Yang () and Ming-Zhe Liu ()
Additional contact information
Biao Cai: School of Information Science and Technology, Chengdu University of Technology, Chengdu, Sichuan 610059, P. R. China;
Xian-Guo Tuo: State Key Laboratory of Geohazard Prevention and Geoenviroment Protection, Chengdu 610059, P. R. China
Kai-Xue Yang: School of Information Science and Technology, Chengdu University of Technology, Chengdu, Sichuan 610059, P. R. China
Ming-Zhe Liu: State Key Laboratory of Geohazard Prevention and Geoenviroment Protection, Chengdu 610059, P. R. China

International Journal of Modern Physics C (IJMPC), 2014, vol. 25, issue 03, 1-18

Abstract: Some tiny party of influential nodes may highly affect spread of information in complex networks. For the case of very high time complexity in the shortest path computation of global centralities, making use of local community centrality to identify influential nodes is an open and possible problem. Compared to degree and local centralities, a five-heartbeat forward community centrality is proposed in this paper, in which a five-step induced sub-graph of certain node in the network will be achieved. Next, we induce the minimal spanning tree (MMT) of the sub-graph. Finally, we take the sum of all weights of the MMT as community centrality measurement that needs to be the influential ranking of the node. We use the susceptible, infected and recovered (SIR) model to evaluate the performance of this method on several public test network data and explore the forward steps of community centrality by experiments. Simulative results show that our method with five steps can identify the influential ranking of nodes in complex network as well.

Keywords: Complex networks; node's Influential; induced sub-graph; minimal spanning tree; community centrality; 89.75.Da; 89.75.Hc (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183113500964
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:25:y:2014:i:03:n:s0129183113500964

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183113500964

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