Bridging the Gap Between Theory and Practice in Influence Maximization: Raising Awareness about HIV among Homeless Youth

This paper reports on results obtained by deploying HEALER and DOSIM (two AI agents for social influence maximization) in the real-world, which assist service providers in maximizing HIV awareness in real-world homeless-youth social networks. These agents recommend key ”seed” nodes in social networks, i.e., homeless youth who would maximize HIV awareness in their real-world social network. While prior research on these agents published promising simulation results from the lab, the usability of these AI agents in the real-world was unknown. This paper presents results from three real-world pilot studies involving 173 homeless youth across two different homeless shelters in Los Angeles. The results from these pilot studies illustrate that HEALER and DOSIM outperform the current modus operandi of service providers by ∼160% in terms of information spread about HIV among homeless youth.

[1]  Vol XXVmI,et al.  Public Health Reports , 1941, The Indian medical gazette.

[2]  Michael I. Jordan,et al.  Advances in Neural Information Processing Systems 30 , 1995 .

[3]  T. Valente Network Interventions , 2012, Science.

[4]  Nicole Immorlica,et al.  Uncharted but not Uninfluenced: Influence Maximization with an Uncertain Network , 2017, AAMAS.

[5]  R W Pfeifer,et al.  A study of HIV seroprevalence in a group of homeless youth in Hollywood, California. , 1997, The Journal of adolescent health : official publication of the Society for Adolescent Medicine.

[6]  Kayla de la Haye,et al.  Shared risk: who engages in substance use with American homeless youth? , 2013, Addiction.

[7]  L. Christophorou Science , 2018, Emerging Dynamics: Science, Energy, Society and Values.

[8]  Joel Veness,et al.  Monte-Carlo Planning in Large POMDPs , 2010, NIPS.

[9]  Jared Mauldin,et al.  CALIFORNIA , 2019, Madroño.

[10]  N. Milburn,et al.  Position-specific HIV risk in a large network of homeless youths. , 2012, American journal of public health.

[11]  E. Rice The Positive Role of Social Networks and Social Networking Technology in the Condom-Using Behaviors of Homeless Young People , 2010, Public health reports.

[12]  Milind Tambe,et al.  Influence Maximization in the Field: The Arduous Journey from Emerging to Deployed Application , 2017, AAMAS.

[13]  Mary Jane Rotheram-Borus,et al.  Comparisons of Prevention Programs for Homeless Youth , 2009, Prevention Science.

[14]  Vandana Sundaram,et al.  The American Journal of Public Health. , 1945, American journal of public health and the nation's health.

[15]  N. Milburn,et al.  Mobilizing homeless youth for HIV prevention: a social network analysis of the acceptability of a face-to-face and online social networking intervention. , 2012, Health education research.

[16]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[17]  Haifeng Xu,et al.  Using Social Networks to Aid Homeless Shelters: Dynamic Influence Maximization under Uncertainty , 2016, AAMAS.