TSIFIM: A three-stage iterative framework for influence maximization in complex networks

作者：

Highlights：

• A novel algorithm is proposed for solving influence maximization problem.

• TSIFIM algorithm combines communicability network matrix and community structure.

• Candidate seeds are determined by using local and global attributes.

• An adaptive search strategy is designed to obtain optimal seed set solution.

• TSIFIM is superior to eight contrast methods in nine datasets.

摘要

•A novel algorithm is proposed for solving influence maximization problem.•TSIFIM algorithm combines communicability network matrix and community structure.•Candidate seeds are determined by using local and global attributes.•An adaptive search strategy is designed to obtain optimal seed set solution.•TSIFIM is superior to eight contrast methods in nine datasets.

论文关键词：Complex networks,Influential spreaders,Influence maximization,Communicability network matrix,Adaptive search strategy

论文评审过程：Received 9 July 2022, Revised 20 August 2022, Accepted 24 August 2022, Available online 11 September 2022, Version of Record 18 September 2022.

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