On the maximization of influence over an unknown social network

Bo Yan, Fanku Meng, Kexiu Song, Yiping Liu, Jiamou Liu*, Hongyi Su

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Citations (Scopus)

Abstract

Influence maximization is a well-investigated problem which asks for key individuals who have significant influence in a given social network. This paper addresses this problem when the social network structure is hidden. We adopt the framework of influence learning from samples and build a neural network model to represent the information diffusion process. Based on the model, we propose two new algorithms NeuGreedy and NeuMax. NeuGreedy simulates the traditional greedy algorithm whilst NeuMax utilizes the weights of connections between neurons. We test the algorithms on both synthetic and real-world datasets. The results verify the effectiveness of the proposed methods as compared to existing algorithms with or without the network structure.

Original languageEnglish
Title of host publication18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages2279-2281
Number of pages3
ISBN (Electronic)9781510892002
Publication statusPublished - 2019
Event18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019 - Montreal, Canada
Duration: 13 May 201917 May 2019

Publication series

NameProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
Volume4
ISSN (Print)1548-8403
ISSN (Electronic)1558-2914

Conference

Conference18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019
Country/TerritoryCanada
CityMontreal
Period13/05/1917/05/19

Keywords

  • Hidden network structure
  • Influence maximization
  • Machine learning
  • Neural network
  • Social influence
  • Social network

Fingerprint

Dive into the research topics of 'On the maximization of influence over an unknown social network'. Together they form a unique fingerprint.

Cite this

Yan, B., Meng, F., Song, K., Liu, Y., Liu, J., & Su, H. (2019). On the maximization of influence over an unknown social network. In 18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019 (pp. 2279-2281). (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; Vol. 4). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).