DOI to all article
Articles can be submission online
We Follow Peer Review Process
Call for Papers for Current Issue
Welcome to IJMCR

Article Published In Vol.9 (Sept-Oct 2021)

VIKOR based Methodology using Local and Global Centralities to Detect Spreaders in Complex Network

Pages : 500-510, DOI:

Author : Khaoula AIT RAI, Mustapha Machkour, Tarik Agouti and Jilali Antari

Download PDF

The identification of node spreaders is of great importance for influence maximization in complex networks. Nodes that have a high degree, high eigenvector, high betweenness, and high closeness have been identified as spreaders in previous research. Centralities that can be computed using local information of the node have low time complexity but don’t consider the whole network. Centralities that use global information of the network can’t be applied to large-scale networks and have more time complexity although their high accuracy. In this paper, we propose a novel integrated methodology that combines local and global centralities with the MCDM technique “VIKOR” to synthesize the spreaders nodes. To validate the proposed methodology, we test it on real networks, and the obtained results are satisfactory and prove that it behaves well to find the spreaders nodes in these networks.

Keywords: spreaders, influence maximization, complex networks, MCDM technique



All the persons belonging directly or indirectly to Microbiology, Biotechnology, Biochemistry, Virology, Environmental Sciences, Medical and Pharmaceutical Sciences, Food and Nutrition, Botany, Zoology, Mycology, Phycology and Agricultural Sciences.