Community-based k-shell decomposition for identifying influential spreaders

作者:

Highlights:

• Our algorithm views a network as multiple hierarchically ordered structures each branching off from the innermost shell to the periphery shell.

• Our algorithm preferably selects core nodes from different communities in the network, thus maximizing the joint influence of multiple origins.

• Our algorithm outperforms other algorithms on networks that exhibit community structures.

摘要

•Our algorithm views a network as multiple hierarchically ordered structures each branching off from the innermost shell to the periphery shell.•Our algorithm preferably selects core nodes from different communities in the network, thus maximizing the joint influence of multiple origins.•Our algorithm outperforms other algorithms on networks that exhibit community structures.

论文关键词:Influential spreader,Community-based k-shell decomposition,Linear threshold model

论文评审过程:Received 30 May 2019, Revised 8 April 2021, Accepted 23 June 2021, Available online 25 June 2021, Version of Record 6 July 2021.

论文官网地址:https://doi.org/10.1016/j.patcog.2021.108130