Influence Maximization in the Field: The Arduous Journey from Emerging to Deployed Application

This paper focuses on a topic that is insufficiently addressed in the literature, i.e., challenges faced in transitioning agents from an emerging phase in the lab, to a deployed application in the field. Specifically, we focus on challenges faced in transitioning HEALER and DOSIM, two agents for social influence maximization, 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, this paper illustrates that transitioning these agents from the lab into the real-world is not straightforward, and outlines three major lessons. First, it is important to conduct real-world pilot tests; indeed, due to the health-critical nature of the domain and complex influence spread models used by these agents, it is important to conduct field tests to ensure the real-world usability and effectiveness of these agents. We present results from three real-world pilot studies, involving 173 homeless youth in an American city. These are the first such pilot studies which provide head-to-head comparison of different agents for social influence maximization, including a comparison with a baseline approach. Second, we present analyses of these real-world results, illustrating the strengths and weaknesses of different influence maximization approaches we compare. Third, we present research and deployment challenges revealed in conducting these pilot tests, and propose solutions to address them. These challenges and proposed solutions are instructive in assisting the transition of agents focused on social influence maximization from the emerging to the deployed application phase.

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

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

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

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

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

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

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

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

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

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

[11]  Eric Rice,et al.  POMDPs for Assisting Homeless Shelters - Computational and Deployment Challenges , 2016, AAMAS Workshops.

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

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

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

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

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

[17]  Bo An,et al.  An Overview of Recent Application Trends at the AAMAS Conference: Security, Sustainability and Safety , 2012, AI Mag..

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

[19]  Jure Leskovec,et al.  The Network Completion Problem: Inferring Missing Nodes and Edges in Networks , 2011, SDM.

[20]  Edith Cohen,et al.  Sketch-based Influence Maximization and Computation: Scaling up with Guarantees , 2014, CIKM.

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

[22]  George Karypis,et al.  Multi-threaded Graph Partitioning , 2013, 2013 IEEE 27th International Symposium on Parallel and Distributed Processing.

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

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