Home > Research > Publications & Outputs > Please be an Influencer?

Electronic data

Links

View graph of relations

Please be an Influencer?: Contingency-Aware Influence Maximization

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Published

Standard

Please be an Influencer? Contingency-Aware Influence Maximization. / Yadav, Amulya; Noothigattu, Ritesh; Rice, Eric et al.
AAMAS '18 Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems. ed. / M. Dastani; G. Sukthankar; E. Andre; S. Koenig. Richland SC: International Foundation for Autonomous Agents and Multiagent Systems, 2018. p. 1423-1421.

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Harvard

Yadav, A, Noothigattu, R, Rice, E, Onasch-Vera, L, Soriano Marcolino, L & Tambe, M 2018, Please be an Influencer? Contingency-Aware Influence Maximization. in M Dastani, G Sukthankar, E Andre & S Koenig (eds), AAMAS '18 Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems. International Foundation for Autonomous Agents and Multiagent Systems, Richland SC, pp. 1423-1421, 17th International Conference on Autonomous Agents and Multi-agent Systems, Stockholm, Sweden, 10/07/18. <http://ifaamas.org/Proceedings/aamas2018/pdfs/p1423.pdf>

APA

Yadav, A., Noothigattu, R., Rice, E., Onasch-Vera, L., Soriano Marcolino, L., & Tambe, M. (2018). Please be an Influencer? Contingency-Aware Influence Maximization. In M. Dastani, G. Sukthankar, E. Andre, & S. Koenig (Eds.), AAMAS '18 Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems (pp. 1423-1421). International Foundation for Autonomous Agents and Multiagent Systems. http://ifaamas.org/Proceedings/aamas2018/pdfs/p1423.pdf

Vancouver

Yadav A, Noothigattu R, Rice E, Onasch-Vera L, Soriano Marcolino L, Tambe M. Please be an Influencer? Contingency-Aware Influence Maximization. In Dastani M, Sukthankar G, Andre E, Koenig S, editors, AAMAS '18 Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems. Richland SC: International Foundation for Autonomous Agents and Multiagent Systems. 2018. p. 1423-1421

Author

Yadav, Amulya ; Noothigattu, Ritesh ; Rice, Eric et al. / Please be an Influencer? Contingency-Aware Influence Maximization. AAMAS '18 Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems. editor / M. Dastani ; G. Sukthankar ; E. Andre ; S. Koenig. Richland SC : International Foundation for Autonomous Agents and Multiagent Systems, 2018. pp. 1423-1421

Bibtex

@inproceedings{c66ba4a7687d4c9eb2a8477a7576bbfe,
title = "Please be an Influencer?: Contingency-Aware Influence Maximization",
abstract = "Most previous work on influence maximization in social networks assumes that the chosen influencers (or seed nodes) can be influenced with certainty (i.e., with no contingencies). In this paper, we focus on using influence maximization in public health domains for assisting low-resource communities, where contingencies are common. It is very difficult in these domains to ensure that the seed nodes are influenced, as influencing them entails contacting/convincingthem to attend training sessions, which may not always be possible. Unfortunately, previous state-of-the-art algorithms for influence maximization are unusable in this setting. This paper tackles this challenge via the following four contributions: (i) we propose the Contingency Aware Influence Maximization problem and analyze it theoretically; (ii) we cast this problem as a Partially Observable Markov Decision Process and propose CAIMS (a novel POMDP planner) to solve it, which leverages a natural action space factorization associated with real-world social networks;and (iii) we provide extensive simulation results to compare CAIMS with existing state-of-the-art influence maximization algorithms. Finally, (iv) we provide results from a real-world feasibility trialconducted to evaluate CAIMS, in which key influencers in homeless youth social networks were influenced in order to spread awareness about HIV.",
author = "Amulya Yadav and Ritesh Noothigattu and Eric Rice and Laura Onasch-Vera and {Soriano Marcolino}, Leandro and Milind Tambe",
year = "2018",
month = jul,
day = "10",
language = "English",
isbn = "9781450356497",
pages = "1423--1421",
editor = "M. Dastani and G. Sukthankar and E. Andre and S. Koenig",
booktitle = "AAMAS '18 Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems",
note = "17th International Conference on Autonomous Agents and Multi-agent Systems, AAMAS 2018 ; Conference date: 10-07-2018 Through 15-07-2018",

}

RIS

TY - GEN

T1 - Please be an Influencer?

T2 - 17th International Conference on Autonomous Agents and Multi-agent Systems

AU - Yadav, Amulya

AU - Noothigattu, Ritesh

AU - Rice, Eric

AU - Onasch-Vera, Laura

AU - Soriano Marcolino, Leandro

AU - Tambe, Milind

N1 - Conference code: 17

PY - 2018/7/10

Y1 - 2018/7/10

N2 - Most previous work on influence maximization in social networks assumes that the chosen influencers (or seed nodes) can be influenced with certainty (i.e., with no contingencies). In this paper, we focus on using influence maximization in public health domains for assisting low-resource communities, where contingencies are common. It is very difficult in these domains to ensure that the seed nodes are influenced, as influencing them entails contacting/convincingthem to attend training sessions, which may not always be possible. Unfortunately, previous state-of-the-art algorithms for influence maximization are unusable in this setting. This paper tackles this challenge via the following four contributions: (i) we propose the Contingency Aware Influence Maximization problem and analyze it theoretically; (ii) we cast this problem as a Partially Observable Markov Decision Process and propose CAIMS (a novel POMDP planner) to solve it, which leverages a natural action space factorization associated with real-world social networks;and (iii) we provide extensive simulation results to compare CAIMS with existing state-of-the-art influence maximization algorithms. Finally, (iv) we provide results from a real-world feasibility trialconducted to evaluate CAIMS, in which key influencers in homeless youth social networks were influenced in order to spread awareness about HIV.

AB - Most previous work on influence maximization in social networks assumes that the chosen influencers (or seed nodes) can be influenced with certainty (i.e., with no contingencies). In this paper, we focus on using influence maximization in public health domains for assisting low-resource communities, where contingencies are common. It is very difficult in these domains to ensure that the seed nodes are influenced, as influencing them entails contacting/convincingthem to attend training sessions, which may not always be possible. Unfortunately, previous state-of-the-art algorithms for influence maximization are unusable in this setting. This paper tackles this challenge via the following four contributions: (i) we propose the Contingency Aware Influence Maximization problem and analyze it theoretically; (ii) we cast this problem as a Partially Observable Markov Decision Process and propose CAIMS (a novel POMDP planner) to solve it, which leverages a natural action space factorization associated with real-world social networks;and (iii) we provide extensive simulation results to compare CAIMS with existing state-of-the-art influence maximization algorithms. Finally, (iv) we provide results from a real-world feasibility trialconducted to evaluate CAIMS, in which key influencers in homeless youth social networks were influenced in order to spread awareness about HIV.

M3 - Conference contribution/Paper

SN - 9781450356497

SP - 1423

EP - 1421

BT - AAMAS '18 Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems

A2 - Dastani, M.

A2 - Sukthankar, G.

A2 - Andre, E.

A2 - Koenig, S.

PB - International Foundation for Autonomous Agents and Multiagent Systems

CY - Richland SC

Y2 - 10 July 2018 through 15 July 2018

ER -