Identification of Vital Nodes in Complex Network via Belief Propagation and Node Reinsertion

Identification of Vital Nodes in Complex Network via Belief Propagation and Node Reinsertion

Vital nodes play a pivotal part of network structure and dynamics, where finding the minimal size of a set of vital nodes belongs to an NP-hard problem and cannot be solved by a polynomial algorithm. Recent studies of vital nodes identification mostly rely on the structural information, such as coll...

Full description

Bibliographic Details
Main Authors: Jilong Zhong, Fengming Zhang, Zhengxin Li
Format: Article
Language:English
Published: IEEE 2018-01-01
Series:IEEE Access
Subjects:
Complex network
attack vulnerability
node reinsertion
belief propagation
Online Access:https://ieeexplore.ieee.org/document/8371229/

Internet

https://ieeexplore.ieee.org/document/8371229/

Similar Items