Uncharted but not uninfluenced: Influence maximization with an uncertain network

Bryan Wilder, Amulya Yadav, Nicole Immorlica, Eric Rice, Milind Tambe

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

17 Citations (Scopus)

Abstract

This paper focuses on new challenges in influence maximization inspired by non-profits' use of social networks to effect behavioral change in their target populations. Influence maximization is a mul-tiagent problem where the challenge is to select the most influential agents from a population connected by a social network. Specifically, our work is motivated by the problem of spreading messages about HIV prevention among homeless youth using their social network. We show how to compute solutions which are provably close to optimal when the parameters of the influence process are unknown. We then extend our algorithm to a dynamic setting where information about the network is revealed at each stage. Simulation experiments using real world networks collected by the homeless shelter show the advantages of our approach.

Original languageEnglish (US)
Title of host publication16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017
EditorsEdmund Durfee, Michael Winikoff, Kate Larson, Sanmay Das
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages1305-1313
Number of pages9
ISBN (Electronic)9781510855076
StatePublished - Jan 1 2017
Event16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017 - Sao Paulo, Brazil
Duration: May 8 2017May 12 2017

Publication series

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

Other

Other16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017
CountryBrazil
CitySao Paulo
Period5/8/175/12/17

Fingerprint

Experiments

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering

Cite this

Wilder, B., Yadav, A., Immorlica, N., Rice, E., & Tambe, M. (2017). Uncharted but not uninfluenced: Influence maximization with an uncertain network. In E. Durfee, M. Winikoff, K. Larson, & S. Das (Eds.), 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017 (pp. 1305-1313). (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; Vol. 3). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).
Wilder, Bryan ; Yadav, Amulya ; Immorlica, Nicole ; Rice, Eric ; Tambe, Milind. / Uncharted but not uninfluenced : Influence maximization with an uncertain network. 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017. editor / Edmund Durfee ; Michael Winikoff ; Kate Larson ; Sanmay Das. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2017. pp. 1305-1313 (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS).
@inproceedings{127664ca6504485f9a124e297318d554,
title = "Uncharted but not uninfluenced: Influence maximization with an uncertain network",
abstract = "This paper focuses on new challenges in influence maximization inspired by non-profits' use of social networks to effect behavioral change in their target populations. Influence maximization is a mul-tiagent problem where the challenge is to select the most influential agents from a population connected by a social network. Specifically, our work is motivated by the problem of spreading messages about HIV prevention among homeless youth using their social network. We show how to compute solutions which are provably close to optimal when the parameters of the influence process are unknown. We then extend our algorithm to a dynamic setting where information about the network is revealed at each stage. Simulation experiments using real world networks collected by the homeless shelter show the advantages of our approach.",
author = "Bryan Wilder and Amulya Yadav and Nicole Immorlica and Eric Rice and Milind Tambe",
year = "2017",
month = "1",
day = "1",
language = "English (US)",
series = "Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)",
pages = "1305--1313",
editor = "Edmund Durfee and Michael Winikoff and Kate Larson and Sanmay Das",
booktitle = "16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017",

}

Wilder, B, Yadav, A, Immorlica, N, Rice, E & Tambe, M 2017, Uncharted but not uninfluenced: Influence maximization with an uncertain network. in E Durfee, M Winikoff, K Larson & S Das (eds), 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017. Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, vol. 3, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 1305-1313, 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017, Sao Paulo, Brazil, 5/8/17.

Uncharted but not uninfluenced : Influence maximization with an uncertain network. / Wilder, Bryan; Yadav, Amulya; Immorlica, Nicole; Rice, Eric; Tambe, Milind.

16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017. ed. / Edmund Durfee; Michael Winikoff; Kate Larson; Sanmay Das. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2017. p. 1305-1313 (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; Vol. 3).

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

TY - GEN

T1 - Uncharted but not uninfluenced

T2 - Influence maximization with an uncertain network

AU - Wilder, Bryan

AU - Yadav, Amulya

AU - Immorlica, Nicole

AU - Rice, Eric

AU - Tambe, Milind

PY - 2017/1/1

Y1 - 2017/1/1

N2 - This paper focuses on new challenges in influence maximization inspired by non-profits' use of social networks to effect behavioral change in their target populations. Influence maximization is a mul-tiagent problem where the challenge is to select the most influential agents from a population connected by a social network. Specifically, our work is motivated by the problem of spreading messages about HIV prevention among homeless youth using their social network. We show how to compute solutions which are provably close to optimal when the parameters of the influence process are unknown. We then extend our algorithm to a dynamic setting where information about the network is revealed at each stage. Simulation experiments using real world networks collected by the homeless shelter show the advantages of our approach.

AB - This paper focuses on new challenges in influence maximization inspired by non-profits' use of social networks to effect behavioral change in their target populations. Influence maximization is a mul-tiagent problem where the challenge is to select the most influential agents from a population connected by a social network. Specifically, our work is motivated by the problem of spreading messages about HIV prevention among homeless youth using their social network. We show how to compute solutions which are provably close to optimal when the parameters of the influence process are unknown. We then extend our algorithm to a dynamic setting where information about the network is revealed at each stage. Simulation experiments using real world networks collected by the homeless shelter show the advantages of our approach.

UR - http://www.scopus.com/inward/record.url?scp=85045365296&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85045365296&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85045365296

T3 - Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

SP - 1305

EP - 1313

BT - 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017

A2 - Durfee, Edmund

A2 - Winikoff, Michael

A2 - Larson, Kate

A2 - Das, Sanmay

PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)

ER -

Wilder B, Yadav A, Immorlica N, Rice E, Tambe M. Uncharted but not uninfluenced: Influence maximization with an uncertain network. In Durfee E, Winikoff M, Larson K, Das S, editors, 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS). 2017. p. 1305-1313. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS).