Graph-based modeling using association rule mining to detect influential users in social networks

作者：

Highlights：

• A proposed graph-based approach using association rule mining to detect influential users in social networks.

• It includes a new diffusion-graph-based algorithm for influence maximization problem.

• A new centrality measure, called completeness centrality, of identifying top nodes using all possible paths in the network.

• Experimental results show the effectiveness and efficiency of our proposed measure and graph-based approach.

摘要

•A proposed graph-based approach using association rule mining to detect influential users in social networks.•It includes a new diffusion-graph-based algorithm for influence maximization problem.•A new centrality measure, called completeness centrality, of identifying top nodes using all possible paths in the network.•Experimental results show the effectiveness and efficiency of our proposed measure and graph-based approach.

论文关键词：Social networks,Influence maximization,Influence spreading,Association rule mining,Graph-based modeling

论文评审过程：Received 1 June 2020, Revised 23 February 2022, Accepted 26 April 2022, Available online 28 April 2022, Version of Record 5 May 2022.

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