A new centrality measure based on the negative and positive effects of clustering coefficient for identifying influential spreaders in complex networks

Kamal Berahmand, Asgarali Bouyer and Negin Samadi

Chaos, Solitons & Fractals, 2018, vol. 110, issue C, 41-54

Abstract: Identifying the most influential spreaders with the aim of reaching a maximum spreading ability has been a challenging and crucial topic so far. Many centrality measures have been proposed to identify the importance of nodes in spreader detection process. Centrality measures are used to rank the spreading power of nodes. These centralities belong to either local, semi-local, or global category. Local centralities have accuracy problem and global measures need a higher time complexity that are inefficient for large-scale networks. In contrast, semi-local measures are popular methods that have high accuracy and near-linear time complexity. In this paper, we have proposed a new semi-local and free-parameter centrality measure by applying the natural characteristics of complex networks. The proposed centrality can assign higher ranks for structural holes as better spreaders in the network. It uses the positive effects of second-level neighbors’ clustering coefficient and negative effects of node's clustering coefficient in defining the importance of nodes. Therefore, the proposed centrality avoids selection of spreaders that are too close to one another. We compare the proposed method with different centrality measures based on Susceptible–Infected–Recovered (SIR) and Susceptible–Infected (SI) models on both artificial and real-world networks. Experiments on both artificial and real networks show that our method has its competitive advantages over the other compared centralities.

Keywords: Complex network; Node spreading; Semi-local centrality; Clustering coefficient (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077918301103
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:chsofr:v:110:y:2018:i:c:p:41-54

DOI: 10.1016/j.chaos.2018.03.014

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().