Improved centrality indicators to characterize the nodal spreading capability in complex networks
Juan Wang,
Chao Li and
Chengyi Xia
Applied Mathematics and Computation, 2018, vol. 334, issue C, 388-400
Abstract:
In this paper, we deeply investigate the identification of influential spreaders in complex networks based on various centrality indices. At first, we introduce several frequently used centrality indices to characterize the node influence. Then, based on the standard SIR model, we integrate various centrality indicators into the characterization of the nodal spreading capability, and then starting from the gravitational centrality formula, we systematically compare the ranking similarity and monotonicity under various centrality algorithms over 6 real-world networks and Barabási-Albert model networks. The extensive simulations indicate that the mixed measure of gravitational centrality combining the k−shell value and degree will display the best performance as far as the ranking results are concerned, in which the focal node used the k−shell value as his mass while his neighboring nodes viewed the degree value as their masses. The current results are beneficial for us to develop the effective methods to discover and protect the significant nodes within many networked systems.
Keywords: Centrality indicator; Degree centrality; k-shell value; Mixed gravitational centrality; Influential spreaders; Complex networks (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (31)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300318303461
Full text for ScienceDirect subscribers only
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:eee:apmaco:v:334:y:2018:i:c:p:388-400
DOI: 10.1016/j.amc.2018.04.028
Access Statistics for this article
Applied Mathematics and Computation is currently edited by Theodore Simos
More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu (repec@elsevier.com).