A systematic survey on influential spreaders identification in complex networks with a focus on K-shell based techniques

作者:

Highlights:

• Identification of important nodes in complex networks have real world applications.

• Basic centrality measures along with K-shell decomposition yield impressive results.

• Many topology based heuristics rank nodes with lower time complexities.

• Systematically compared representative state-of-the-art heuristics with example.

• SIR epidemic model and performance evaluation metrics are thoroughly investigated.

摘要

•Identification of important nodes in complex networks have real world applications.•Basic centrality measures along with K-shell decomposition yield impressive results.•Many topology based heuristics rank nodes with lower time complexities.•Systematically compared representative state-of-the-art heuristics with example.•SIR epidemic model and performance evaluation metrics are thoroughly investigated.

论文关键词:K-shell decomposition,Systematic review,Node centrality,Influential spreader identification,Node ranking heuristics,Kendall’s rank correlation,Influence maximization

论文评审过程:Received 8 February 2020, Revised 30 May 2020, Accepted 18 June 2020, Available online 2 July 2020, Version of Record 14 July 2020.

论文官网地址:https://doi.org/10.1016/j.eswa.2020.113681