Clinical trial of an AI-augmented intervention for HIV prevention in youth experiencing homelessness

Youth experiencing homelessness (YEH) are subject to substantially greater risk of HIV infection, compounded both by their lack of access to stable housing and the disproportionate representation of youth of marginalized racial, ethnic, and gender identity groups among YEH. A key goal for health equity is to improve adoption of protective behaviors in this population. One promising strategy for intervention is to recruit peer leaders from the population of YEH to promote behaviors such as condom usage and regular HIV testing to their social contacts. This raises a computational question: which youth should be selected as peer leaders to maximize the overall impact of the intervention? We developed an artificial intelligence system to optimize such social network interventions in a community health setting. We conducted a clinical trial enrolling 713 YEH at drop-in centers in a large US city. The clinical trial compared interventions planned with the algorithm to those where the highest-degree nodes in the youths' social network were recruited as peer leaders (the standard method in public health) and to an observation-only control group. Results from the clinical trial show that youth in the AI group experience statistically significant reductions in key risk behaviors for HIV transmission, while those in the other groups do not. This provides, to our knowledge, the first empirical validation of the usage of AI methods to optimize social network interventions for health. We conclude by discussing lessons learned over the course of the project which may inform future attempts to use AI in community-level interventions.

[1]  Jean Pouget-Abadie,et al.  Inferring Graphs from Cascades: A Sparse Recovery Framework , 2015, ICML.

[2]  Caitlin Kennedy,et al.  Effectiveness of peer education interventions for HIV prevention in developing countries: a systematic review and meta-analysis. , 2009, AIDS education and prevention : official publication of the International Society for AIDS Education.

[3]  Arun G. Chandrasekhar,et al.  Using Gossips to Spread Information: Theory and Evidence from Two Randomized Controlled Trials , 2017, The Review of Economic Studies.

[4]  N. Christakis,et al.  Social network targeting to maximise population behaviour change: a cluster randomised controlled trial , 2015, The Lancet.

[5]  Arun G. Chandrasekhar,et al.  The Diffusion of Microfinance , 2012, Science.

[6]  Wei Chen,et al.  Efficient influence maximization in social networks , 2009, KDD.

[7]  T. Valente,et al.  Identifying Opinion Leaders to Promote Behavior Change , 2007, Health education & behavior : the official publication of the Society for Public Health Education.

[8]  Yee Whye Teh,et al.  AI for social good: unlocking the opportunity for positive impact , 2020, Nature Communications.

[9]  Jeanette Ward,et al.  Role for opinion leaders in promoting evidence-based surgery. , 2003, Archives of surgery.

[10]  Laks V. S. Lakshmanan,et al.  CELF++: optimizing the greedy algorithm for influence maximization in social networks , 2011, WWW.

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

[12]  Wei Chen,et al.  Scalable influence maximization for prevalent viral marketing in large-scale social networks , 2010, KDD.

[13]  H. B. McMahan,et al.  Robust Submodular Observation Selection , 2008 .

[14]  Le Song,et al.  Influence Function Learning in Information Diffusion Networks , 2014, ICML.

[15]  Wei Chen,et al.  Robust Influence Maximization , 2016, KDD.

[16]  Milind Tambe,et al.  End-to-End Influence Maximization in the Field , 2018, AAMAS.

[17]  Zheng Wen,et al.  Online Influence Maximization under Independent Cascade Model with Semi-Bandit Feedback , 2016, NIPS.

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

[19]  S. Feld Why Your Friends Have More Friends Than You Do , 1991, American Journal of Sociology.

[20]  Dean Eckles,et al.  Evaluating stochastic seeding strategies in networks , 2018, Manag. Sci..

[21]  Thomas J. Coates,et al.  Results of the NIMH Collaborative HIV/Sexually Transmitted Disease Prevention Trial of a Community Popular Opinion Leader Intervention , 2010, Journal of acquired immune deficiency syndromes.

[22]  Eric Rice,et al.  Internet use, social networking, and HIV/AIDS risk for homeless adolescents. , 2010, The Journal of adolescent health : official publication of the Society for Adolescent Medicine.

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

[24]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[25]  Nicole Immorlica,et al.  Maximizing Influence in an Unknown Social Network , 2018, AAAI.

[26]  Bryan Wilder,et al.  Equilibrium Computation and Robust Optimization in Zero Sum Games With Submodular Structure , 2017, AAAI.

[27]  Anne F. Farrell,et al.  Prevalence and Correlates of Youth Homelessness in the United States , 2017, The Journal of adolescent health : official publication of the Society for Adolescent Medicine.

[28]  Wei Chen,et al.  Improving Regret Bounds for Combinatorial Semi-Bandits with Probabilistically Triggered Arms and Its Applications , 2017, NIPS.

[29]  Yaron Singer,et al.  Learning Diffusion using Hyperparameters , 2018, ICML.

[30]  Yan Liu,et al.  Learning Influence Functions from Incomplete Observations , 2016, NIPS.

[31]  Christian Borgs,et al.  Maximizing Social Influence in Nearly Optimal Time , 2012, SODA.

[32]  David C. Parkes,et al.  Learnability of Influence in Networks , 2015, NIPS.

[33]  Xiaokui Xiao,et al.  Influence maximization: near-optimal time complexity meets practical efficiency , 2014, SIGMOD Conference.

[34]  Wei Chen,et al.  Combinatorial Multi-Armed Bandit: General Framework and Applications , 2013, ICML.

[35]  E. Paluck,et al.  Changing climates of conflict: A social network experiment in 56 schools , 2016, Proceedings of the National Academy of Sciences.

[36]  Jing Cai,et al.  Social Networks and the Decision to Insure , 2012 .

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

[38]  David Kempe,et al.  Stability and Robustness in Influence Maximization , 2018, ACM Trans. Knowl. Discov. Data.

[39]  Amin Saberi,et al.  Diffusion, Seeding, and the Value of Network Information , 2018, EC.

[40]  Eric Rice,et al.  Online Social Networking Technologies, HIV Knowledge, and Sexual Risk and Testing Behaviors Among Homeless Youth , 2010, AIDS and Behavior.

[41]  R. Winett,et al.  Randomised, controlled, community-level HIV-prevention intervention for sexual-risk behaviour among homosexual men in US cities , 1997, The Lancet.

[42]  E. Laumann,et al.  A new HIV prevention network approach: sociometric peer change agent selection. , 2015, Social science & medicine.

[43]  P. Albert,et al.  Models for longitudinal data: a generalized estimating equation approach. , 1988, Biometrics.

[44]  Mariarosaria Taddeo,et al.  How to Design AI for Social Good: Seven Essential Factors , 2020, Sci. Eng. Ethics.