Ranking the spreading capability of nodes in complex networks based on link significance

Yi-Ping Wan, Jian Wang, Dong-Ge Zhang, Hao-Yang Dong and Qing-Hui Ren

Physica A: Statistical Mechanics and its Applications, 2018, vol. 503, issue C, 929-937

Abstract: Evaluating the spreading capability of nodes in complex networks is highly significant for understanding the spreading behavior in complex networks. Recent studies showed that the degree centrality and the coreness centrality can effectively evaluate the spreading capability of nodes. However, specific network topologies significantly decrease the effectiveness of these two metrics. In this paper, we propose a new method called LS method. The LS method distinguishes the importance of the different edges of the node during the spreading process and figures out a new way to rank the spreading capability of nodes. Simulation experiments on real networks show that the proposed method is more efficient and more versatile than the degree centrality and the k-shell decomposition algorithms. Unlike other improved methods, the LS method does not need to compute any empirical parameter, which means the LS method is more efficient than these improved methods.

Keywords: Spreading capability; Complex network; Link significance (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118310707
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:phsmap:v:503:y:2018:i:c:p:929-937

DOI: 10.1016/j.physa.2018.08.127

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().