FIP: A fast overlapping community-based influence maximization algorithm using probability coefficient of global diffusion in social networks

作者：

Highlights：

• A method by weighted overlapped community, local diffusion, and probability of global diffusion.

• Remove weak communities and periphery nodes to a get a near-linear time complexity.

• Generating candidate influential nodes using the probability of global diffusion.

• Select seed set from candidates based on diffusion and overlapping capability.

摘要

•A method by weighted overlapped community, local diffusion, and probability of global diffusion.•Remove weak communities and periphery nodes to a get a near-linear time complexity.•Generating candidate influential nodes using the probability of global diffusion.•Select seed set from candidates based on diffusion and overlapping capability.

论文关键词：Influence maximization,Overlapping nodes,Probability coefficient of global diffusion,Social networks,Community detection

论文评审过程：Received 6 May 2022, Revised 13 September 2022, Accepted 17 September 2022, Available online 24 September 2022, Version of Record 7 October 2022.

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