Influential spreaders identification in complex networks with improved k-shell hybrid method

作者:

Highlights:

• Most influential spreader selection heuristics use free parameters with prior setup.

• All of them suffer from large computation overhead to find optimal parameter settings.

• Proposed heuristic uses a parameter derived directly from standard network metrics.

• Performance of the proposed heuristic is demonstrated in comparison to other methods.

• Negligible pre-processing overhead allows it to be applied in evolving networks.

摘要

•Most influential spreader selection heuristics use free parameters with prior setup.•All of them suffer from large computation overhead to find optimal parameter settings.•Proposed heuristic uses a parameter derived directly from standard network metrics.•Performance of the proposed heuristic is demonstrated in comparison to other methods.•Negligible pre-processing overhead allows it to be applied in evolving networks.

论文关键词:Influential spreader identification,Centrality measures,K-shell hybrid,Improved k-shell hybrid,Kendall rank correlation

论文评审过程:Received 16 July 2019, Revised 20 October 2019, Accepted 16 November 2019, Available online 18 November 2019, Version of Record 29 November 2019.

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