Identifying multiple influential spreaders in complex networks based on spectral graph theory

One of the hot research topics in propagation dynamics is identifying a set of critical nodes that can influence maximization in a complex network. The importance and dispersion of critical nodes among them are both vital factors that can influence maximization. We therefore propose a multiple influ...

Full description

Saved in:
Bibliographic Details
Published in:Chinese physics B 2023-09, Vol.32 (9), p.98904-694
Main Authors: Cui, Dong-Xu, He, Jia-Lin, Xiao, Zi-Fei, Ren, Wei-Ping
Format: Article
Language:English
Subjects:
influence maximization
Laplace matrix
multiple influential spreaders
spectral graph theory
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:One of the hot research topics in propagation dynamics is identifying a set of critical nodes that can influence maximization in a complex network. The importance and dispersion of critical nodes among them are both vital factors that can influence maximization. We therefore propose a multiple influential spreaders identification algorithm based on spectral graph theory. This algorithm first quantifies the role played by the local structure of nodes in the propagation process, then classifies the nodes based on the eigenvectors of the Laplace matrix, and finally selects a set of critical nodes by the constraint that nodes in the same class are not adjacent to each other while different classes of nodes can be adjacent to each other. Experimental results on real and synthetic networks show that our algorithm outperforms the state-of-the-art and classical algorithms in the SIR model.
ISSN:1674-1056
DOI:10.1088/1674-1056/acac0b