RNA: A Reject Neighbors Algorithm for Influence Maximization in Complex Networks

Dongqi Wang, Jiarui Yan, Dongming Chen, Bo Fang and Xinyu Huang
Additional contact information
Dongqi Wang: Software College of Northeastern University, Shenyang 110169, China
Jiarui Yan: Software College of Northeastern University, Shenyang 110169, China
Dongming Chen: Software College of Northeastern University, Shenyang 110169, China
Bo Fang: Software College of Northeastern University, Shenyang 110169, China
Xinyu Huang: Software College of Northeastern University, Shenyang 110169, China

Mathematics, 2020, vol. 8, issue 8, 1-17

Abstract: The influence maximization problem (IMP) in complex networks is to address finding a set of key nodes that play vital roles in the information diffusion process, and when these nodes are employed as ”seed nodes”, the diffusion effect is maximized. First, this paper presents a refined network centrality measure, a refined shell (RS) index for node ranking, and then proposes an algorithm for identifying key node sets, namely the reject neighbors algorithm (RNA), which consists of two main sequential parts, i.e., node ranking and node selection. The RNA refuses to select multiple-order neighbors of the seed nodes, scatters the selected nodes from each other, and results in the maximum influence of the identified node set on the whole network. Experimental results on real-world network datasets show that the key node set identified by the RNA exhibits significant propagation capability.

Keywords: complex networks; influence maximization; key node-set; reject neighbors (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/8/1313/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/8/1313/ (text/html)

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:gam:jmathe:v:8:y:2020:i:8:p:1313-:d:395838

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().