DNA: General deterministic network adaptive framework for multi-round multi-party influence maximization

Tzu Hsin Yang, Hao Shang Ma, Jen Wei Huang

研究成果: Conference contribution

摘要

The influence maximization problem has been considered a vital problem when companies provide similar products or services. Since there are limited resources, companies must determine a strategy to occupy as much market share as possible. In this paper, we propose a general Deterministic Network Adaptive (DNA) framework to solve the multi-round multi-party influence maximization problem. To obtain the most market share, using one single strategy to determine seed nodes is not sufficient in the long term. The reason is that the network status changes during the multi-round procedure. The strategies of selecting seed nodes in each round should depend on the current status of influence diffusion in the network. DNA framework leverages the concept of reinforcement learning to maximize the expected cumulative influence. In addition, the learning process is deterministic, so that it does not take time to explore the spaces that are less important. We further design a similarity function to measure the similarity between two networks. DNA framework can avoid redundant computation when the similar networks have been trained before. Moreover, we propose the method to make the policy decision to maximize the influence spread in coopetition scenario based on DNA framework. The proposed framework is evaluated with synthetic data and real-world data. From the experimental results, DNA framework outperforms the existing works in influence maximization problems. The coopetition policy which is generated by DNA has the best performance in most cases.

原文English
主出版物標題Proceedings - 2018 IEEE 5th International Conference on Data Science and Advanced Analytics, DSAA 2018
編輯Tina Eliassi-Rad, Wei Wang, Ciro Cattuto, Foster Provost, Rayid Ghani, Francesco Bonchi
發行者Institute of Electrical and Electronics Engineers Inc.
頁面273-282
頁數10
ISBN(電子)9781538650905
DOIs
出版狀態Published - 2019 一月 31
事件5th IEEE International Conference on Data Science and Advanced Analytics, DSAA 2018 - Turin, Italy
持續時間: 2018 十月 12018 十月 4

出版系列

名字Proceedings - 2018 IEEE 5th International Conference on Data Science and Advanced Analytics, DSAA 2018

Conference

Conference5th IEEE International Conference on Data Science and Advanced Analytics, DSAA 2018
國家Italy
城市Turin
期間18-10-0118-10-04

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Information Systems and Management
  • Statistics, Probability and Uncertainty
  • Computer Networks and Communications

指紋 深入研究「DNA: General deterministic network adaptive framework for multi-round multi-party influence maximization」主題。共同形成了獨特的指紋。

  • 引用此

    Yang, T. H., Ma, H. S., & Huang, J. W. (2019). DNA: General deterministic network adaptive framework for multi-round multi-party influence maximization. 於 T. Eliassi-Rad, W. Wang, C. Cattuto, F. Provost, R. Ghani, & F. Bonchi (編輯), Proceedings - 2018 IEEE 5th International Conference on Data Science and Advanced Analytics, DSAA 2018 (頁 273-282). [8631392] (Proceedings - 2018 IEEE 5th International Conference on Data Science and Advanced Analytics, DSAA 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DSAA.2018.00038