Weighted k-shell decomposition for complex networks based on potential edge weights

Bo Wei, Jie Liu, Daijun Wei, Cai Gao and Yong Deng

Physica A: Statistical Mechanics and its Applications, 2015, vol. 420, issue C, 277-283

Abstract: Identifying influential nodes in complex networks has attracted much attention because of its great theoretical significance and wide application. Existing methods consider the edges equally when designing identifying methods for the unweighted networks. In this paper, we propose an edge weighting method based on adding the degree of its two end nodes and for the constructed weighted networks, we propose a weighted k-shell decomposition method (Wks). Further investigations on the epidemic spreading process of the Susceptible–Infected–Recovered (SIR) model and Susceptible–Infected (SI) model in real complex networks verify that our method is effective for detecting the node influence.

Keywords: Complex networks; Centrality measure; k-shell decomposition; Spreading (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437114009637
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:420:y:2015:i:c:p:277-283

DOI: 10.1016/j.physa.2014.11.012

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