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

Tzu Hsin Yang, Hao Shang Ma, Jen Wei Huang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2018 IEEE 5th International Conference on Data Science and Advanced Analytics, DSAA 2018
EditorsTina Eliassi-Rad, Wei Wang, Ciro Cattuto, Foster Provost, Rayid Ghani, Francesco Bonchi
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages273-282
Number of pages10
ISBN (Electronic)9781538650905
DOIs
Publication statusPublished - 2019 Jan 31
Event5th IEEE International Conference on Data Science and Advanced Analytics, DSAA 2018 - Turin, Italy
Duration: 2018 Oct 12018 Oct 4

Publication series

NameProceedings - 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
CountryItaly
CityTurin
Period18-10-0118-10-04

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'DNA: General deterministic network adaptive framework for multi-round multi-party influence maximization'. Together they form a unique fingerprint.

Cite this