Activating the "breakfast club": Modeling influence spread in natural-world social networks

Lily Hu, Bryan Wilder, Amulya Yadav, Eric Rice, Milind Tambe

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

Abstract

While reigning models of diffusion have privileged the structure of a given social network as the key to informational exchange, real human interactions do not appear to take place on a single graph of connections. Using data collected from a pilot study of the spread of HIV awareness in social networks of homeless youth, we show that health information did not diffuse in the field according to the processes outlined by dominant models. Since physical network diffusion scenarios often diverge from their more well-studied counterparts on digital networks, we propose an alternative Activation Jump Model (AJM) that describes information diffusion on physical networks from a multi-agent team perspective. Our model exhibits two main differentiating features from leading cascade and threshold models of influence spread: 1) The structural composition of a seed set team impacts each individual node's influencing behavior, and 2) an influencing node may spread information to non-neighbors. We show that the AJM significantly outperforms existing models in its fit to the observed node-level influence data on the youth networks. We then prove theoretical results, showing that the AJM exhibits many well-behaved properties shared by dominant models. Our results suggest that the AJM presents a flexible and more accurate model of network diffusion that may better inform influence maximization in the field.

Original languageEnglish (US)
Title of host publication17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages1631-1639
Number of pages9
ISBN (Print)9781510868083
StatePublished - Jan 1 2018
Event17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018 - Stockholm, Sweden
Duration: Jul 10 2018Jul 15 2018

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

Other17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018
CountrySweden
CityStockholm
Period7/10/187/15/18

Fingerprint

Chemical activation
Seed
Health
Chemical analysis

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering

Cite this

Hu, L., Wilder, B., Yadav, A., Rice, E., & Tambe, M. (2018). Activating the "breakfast club": Modeling influence spread in natural-world social networks. In 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018 (pp. 1631-1639). (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; Vol. 3). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).
Hu, Lily ; Wilder, Bryan ; Yadav, Amulya ; Rice, Eric ; Tambe, Milind. / Activating the "breakfast club" : Modeling influence spread in natural-world social networks. 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2018. pp. 1631-1639 (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS).
@inproceedings{fb2b02e28503453fada57b5b2bc16034,
title = "Activating the {"}breakfast club{"}: Modeling influence spread in natural-world social networks",
abstract = "While reigning models of diffusion have privileged the structure of a given social network as the key to informational exchange, real human interactions do not appear to take place on a single graph of connections. Using data collected from a pilot study of the spread of HIV awareness in social networks of homeless youth, we show that health information did not diffuse in the field according to the processes outlined by dominant models. Since physical network diffusion scenarios often diverge from their more well-studied counterparts on digital networks, we propose an alternative Activation Jump Model (AJM) that describes information diffusion on physical networks from a multi-agent team perspective. Our model exhibits two main differentiating features from leading cascade and threshold models of influence spread: 1) The structural composition of a seed set team impacts each individual node's influencing behavior, and 2) an influencing node may spread information to non-neighbors. We show that the AJM significantly outperforms existing models in its fit to the observed node-level influence data on the youth networks. We then prove theoretical results, showing that the AJM exhibits many well-behaved properties shared by dominant models. Our results suggest that the AJM presents a flexible and more accurate model of network diffusion that may better inform influence maximization in the field.",
author = "Lily Hu and Bryan Wilder and Amulya Yadav and Eric Rice and Milind Tambe",
year = "2018",
month = "1",
day = "1",
language = "English (US)",
isbn = "9781510868083",
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 = "1631--1639",
booktitle = "17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018",

}

Hu, L, Wilder, B, Yadav, A, Rice, E & Tambe, M 2018, Activating the "breakfast club": Modeling influence spread in natural-world social networks. in 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018. 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. 1631-1639, 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018, Stockholm, Sweden, 7/10/18.

Activating the "breakfast club" : Modeling influence spread in natural-world social networks. / Hu, Lily; Wilder, Bryan; Yadav, Amulya; Rice, Eric; Tambe, Milind.

17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2018. p. 1631-1639 (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 - Activating the "breakfast club"

T2 - Modeling influence spread in natural-world social networks

AU - Hu, Lily

AU - Wilder, Bryan

AU - Yadav, Amulya

AU - Rice, Eric

AU - Tambe, Milind

PY - 2018/1/1

Y1 - 2018/1/1

N2 - While reigning models of diffusion have privileged the structure of a given social network as the key to informational exchange, real human interactions do not appear to take place on a single graph of connections. Using data collected from a pilot study of the spread of HIV awareness in social networks of homeless youth, we show that health information did not diffuse in the field according to the processes outlined by dominant models. Since physical network diffusion scenarios often diverge from their more well-studied counterparts on digital networks, we propose an alternative Activation Jump Model (AJM) that describes information diffusion on physical networks from a multi-agent team perspective. Our model exhibits two main differentiating features from leading cascade and threshold models of influence spread: 1) The structural composition of a seed set team impacts each individual node's influencing behavior, and 2) an influencing node may spread information to non-neighbors. We show that the AJM significantly outperforms existing models in its fit to the observed node-level influence data on the youth networks. We then prove theoretical results, showing that the AJM exhibits many well-behaved properties shared by dominant models. Our results suggest that the AJM presents a flexible and more accurate model of network diffusion that may better inform influence maximization in the field.

AB - While reigning models of diffusion have privileged the structure of a given social network as the key to informational exchange, real human interactions do not appear to take place on a single graph of connections. Using data collected from a pilot study of the spread of HIV awareness in social networks of homeless youth, we show that health information did not diffuse in the field according to the processes outlined by dominant models. Since physical network diffusion scenarios often diverge from their more well-studied counterparts on digital networks, we propose an alternative Activation Jump Model (AJM) that describes information diffusion on physical networks from a multi-agent team perspective. Our model exhibits two main differentiating features from leading cascade and threshold models of influence spread: 1) The structural composition of a seed set team impacts each individual node's influencing behavior, and 2) an influencing node may spread information to non-neighbors. We show that the AJM significantly outperforms existing models in its fit to the observed node-level influence data on the youth networks. We then prove theoretical results, showing that the AJM exhibits many well-behaved properties shared by dominant models. Our results suggest that the AJM presents a flexible and more accurate model of network diffusion that may better inform influence maximization in the field.

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

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

M3 - Conference contribution

AN - SCOPUS:85054741479

SN - 9781510868083

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

SP - 1631

EP - 1639

BT - 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018

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

ER -

Hu L, Wilder B, Yadav A, Rice E, Tambe M. Activating the "breakfast club": Modeling influence spread in natural-world social networks. In 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS). 2018. p. 1631-1639. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS).