Identifying and ranking super spreaders in real world complex networks without influence overlap

作者：

Highlights：

• Ranking nodes in a complex network based on importance have many applications.

• Hybrid centrality measures yield impressive results with lower computation.

• Designed a hybrid heuristic template measure using degree, closeness and coreness.

• Mixed degree decomposition(m-shell) exploited along with k-shell as coreness measure.

• Improved seed selection using geodesic to choose top-k nodes with better results.

摘要

•Ranking nodes in a complex network based on importance have many applications.•Hybrid centrality measures yield impressive results with lower computation.•Designed a hybrid heuristic template measure using degree, closeness and coreness.•Mixed degree decomposition(m-shell) exploited along with k-shell as coreness measure.•Improved seed selection using geodesic to choose top-k nodes with better results.

论文关键词：Influential spreader identification,Spreading overlap,Seed selection with minimum geodesic,SIR simulation,Monotonicity,Kendall’s rank correlation

论文评审过程：Received 16 February 2021, Revised 6 April 2021, Accepted 15 April 2021, Available online 21 April 2021, Version of Record 5 May 2021.

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