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