A modified weighted TOPSIS to identify influential nodes in complex networks

Jiantao Hu, Yuxian Du, Hongming Mo, Daijun Wei and Yong Deng

Physica A: Statistical Mechanics and its Applications, 2016, vol. 444, issue C, 73-85

Abstract: Identifying influential nodes in complex networks is still an open issue. Although various centrality measures have been proposed to address this problem, such as degree, betweenness, and closeness centralities, they all have some limitations. Recently, technique for order performance by similarity to ideal solution (TOPSIS), as a tradeoff between the existing metrics, has been proposed to rank nodes effectively and efficiently. It regards the centrality measures as the multi-attribute of the complex network and connects the multi-attribute to synthesize the evaluation of node importance of each node. However, each attribute plays an equally important part in this method, which is not reasonable. In this paper, we improve the method to ranking the node’s spreading ability. A new method, named as weighted technique for order performance by similarity to ideal solution (weighted TOPSIS) is proposed. In our method, we not only consider different centrality measures as the multi-attribute to the network, but also propose a new algorithm to calculate the weight of each attribute. To evaluate the performance of our method, we use the Susceptible–Infected–Recovered (SIR) model to do the simulation on four real networks. The experiments on four real networks show that the proposed method can rank the spreading ability of nodes more accurately than the original method.

Keywords: Complex networks; Influential nodes; Weighted TOPSIS; Centrality measures; SIR model (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (19)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437115007554
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:444:y:2016:i:c:p:73-85

DOI: 10.1016/j.physa.2015.09.028

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