Addressing Competitive Influence Maximization on Unknown Social Network with Deep Reinforcement Learning

2020 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)(2020)

引用 11|浏览30
暂无评分
摘要
Recent studies have considered the reinforcement and deep reinforcement learning models to address the competitive influence maximization (CIM) problem. However, these models assume complete network topology information is available to address the CIM problem. This assumption is unrealistic as it is difficult to obtain complete social network data and requires exhaustive efforts to obtain it. In this work, we propose a deep reinforcement learning-based (DRL) model to tackle the competitive influence maximization on unknown social networks. Our proposed model has a two-fold objective: the first is to identify the time when to explore the network to collect network information. The second is to determine key influential users from the explored network, using optimal seed-selection strategy considering the competition in the social network. Moreover, we integrate the transfer learning in DRL to improve the training efficiency of DRL models. Experimental results show that our proposed DRL and transfer learning-based DRL models achieve significantly better performance than heuristic-based methods.
更多
查看译文
关键词
Influence Maximization,Competitive Influence Maximization,Deep Reinforcement Learning,Social Network Analysis,Transfer Learning
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要