PSINET: Assisting HIV Prevention Amongst Homeless Youth by Planning Ahead

Homeless youth are prone to Human Immunodeficiency Virus (HIV) due to their engagement in high risk behavior such as unprotected sex, sex under influence of drugs, etc. Many non-profit agencies conduct interventions to educate and train a select group of homeless youth about HIV prevention and treatment practices and rely on word-of-mouth spread of information through their social network. Previous work in strategic selection of intervention participants does not handle uncertainties in the social network's structure and evolving network state, potentially causing significant shortcomings in spread of information. Thus, we developed PSINET, a decision support system to aid the agencies in this task. PSINET includes the following key novelties: (i) it handles uncertainties in network structure and evolving network state; (ii) it addresses these uncertainties by using POMDPs in influence maximization; and (iii) it provides algorithmic advances to allow high quality approximate solutions for such POMDPs. Simulations show that PSINET achieves ~60% more information spread over the current state-of-the-art. PSINET was developed in collaboration with My Friend's Place (a drop-in agency serving homeless youth in Los Angeles) and is currently being reviewed by their officials.

[1]  Feng Wu,et al.  Thompson Sampling Based Monte-Carlo Planning in POMDPs , 2014, ICAPS.

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

[3]  Jean-Charles Pomerol,et al.  Multicriterion Decision in Management: Principles and Practice , 2012 .

[4]  Leandro Soriano Marcolino,et al.  Diverse Randomized Agents Vote to Win , 2014, NIPS.

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

[6]  Wheeler Ruml,et al.  Anticipatory On-Line Planning , 2012, ICAPS.

[7]  Milind Tambe,et al.  Bayesian Security Games for Controlling Contagion , 2013, 2013 International Conference on Social Computing.

[8]  E. Rice,et al.  How should network-based prevention for homeless youth be implemented? , 2013, Addiction.

[9]  Christian Scheideler,et al.  Structural Information and Communication Complexity , 2015, Lecture Notes in Computer Science.

[10]  Nikos A. Vlassis,et al.  Perseus: Randomized Point-based Value Iteration for POMDPs , 2005, J. Artif. Intell. Res..

[11]  Patrik Haslum,et al.  Plan Quality Optimisation via Block Decomposition , 2013, IJCAI.

[12]  Roger Wattenhofer,et al.  Word of Mouth: Rumor Dissemination in Social Networks , 2008, SIROCCO.

[13]  Brahim Chaib-draa,et al.  An online POMDP algorithm for complex multiagent environments , 2005, AAMAS '05.

[14]  Leslie Pack Kaelbling,et al.  Learning Policies for Partially Observable Environments: Scaling Up , 1997, ICML.

[15]  Sandra Maurer Multicriterion Decision In Management Principles And Practice , 2016 .

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

[17]  Kee-Eung Kim,et al.  Closing the Gap: Improved Bounds on Optimal POMDP Solutions , 2011, ICAPS.

[18]  Masahiro Kimura,et al.  Tractable Models for Information Diffusion in Social Networks , 2006, PKDD.

[19]  Andreas Krause,et al.  Cost-effective outbreak detection in networks , 2007, KDD '07.

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

[21]  Leandro Soriano Marcolino,et al.  Preventing HIV Spread in Homeless Populations Using PSINET , 2015, AAAI.

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

[23]  Andreas Krause,et al.  Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization , 2010, J. Artif. Intell. Res..

[24]  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.

[25]  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.

[26]  Shishir Bharathi,et al.  Competitive Influence Maximization in Social Networks , 2007, WINE.

[27]  David Hsu,et al.  DESPOT: Online POMDP Planning with Regularization , 2013, NIPS.

[28]  Milind Tambe,et al.  Security Games for Controlling Contagion , 2012, AAAI.

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

[30]  Tamara G. Kolda,et al.  Community structure and scale-free collections of Erdös-Rényi graphs , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Angela A. Aidala,et al.  Why Housing? , 2007, AIDS and Behavior.

[32]  Allan Borodin,et al.  Threshold Models for Competitive Influence in Social Networks , 2010, WINE.