Identifying node spreading influence for tunable clustering coefficient networks

Zi-Yi Wang, Jing-Ti Han and Jun Zhao

Physica A: Statistical Mechanics and its Applications, 2017, vol. 486, issue C, 242-250

Abstract: Identifying the node spreading influence is of significant for information and innovation diffusion. In this paper, we argue that the spreading process should be taken into account for identifying the node spreading influence and investigate the effect of the network structure, measured by the clustering coefficient, on the performance of spreading dynamics. Firstly, we generate a series of networks with tunable clustering coefficients. Then, taking into account the spreading process, we explore the performances among the Dynamics-sensitive (DS) index and the degree, between, closeness, eigenvector indices. Comparing with the Susceptible–Infective–Removed (SIR) model, the extensive results show that, for different spreading time steps and clustering coefficients, the DS centrality outperforms the performance, τ>0.97, of degree, betweenness, closeness and eigenvector measures. Moreover, the accuracy of closeness and eigenvector centrality is similar and conducts better in networks with larger spreading rate β=0.20,τ>0.93. As the clustering coefficient increases, all the performances decrease but DS centrality with least percent of 1.16 at most under β=0.10, and Closeness with the largest percent of 9.75 under β=0.05. This work suggests that the spreading influence not only depends on the network structure, more importantly, the spreading dynamic process also affect the performance greatly, which should be taken into account simultaneously.

Keywords: Node spreading influence; Clustering coefficient; Dynamic-sensitive centrality; SIR model (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437117305551
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:486:y:2017:i:c:p:242-250

DOI: 10.1016/j.physa.2017.05.037

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