{"type":"ScholarlyArticle","title":"Maximizing Awareness about HIV in Social Networks of Homeless Youth with Limited Information","authors":[{"name":"Amulya Yadav","slug":"amulya-yadav","given":"Amulya","family":"Yadav","affiliation":"Center for Artificial Intelligence in Society , University of Southern California , LA , CA 90089"},{"name":"Hau Chan","slug":"hau-chan","given":"Hau","family":"Chan","affiliation":"Trinity University , San Antonio , TX 78212"},{"name":"Albert Xin Jiang","slug":"albert-xin-jiang","given":"Albert Xin","family":"Jiang","affiliation":"Trinity University , San Antonio , TX 78212"},{"name":"Haifeng Xu","slug":"haifeng-xu","given":"Haifeng","family":"Xu","affiliation":"Center for Artificial Intelligence in Society , University of Southern California , LA , CA 90089"},{"name":"Eric Rice","slug":"eric-rice","given":"Eric","family":"Rice","affiliation":"Center for Artificial Intelligence in Society , University of Southern California , LA , CA 90089"},{"name":"Milind Tambe","slug":"milind-tambe","given":"Milind","family":"Tambe","affiliation":"Center for Artificial Intelligence in Society , University of Southern California , LA , CA 90089"}],"abstract":"This paper presents HEALER, a software agent that recommends sequential intervention plans for use by homeless shelters, who organize these interventions to raise awareness about HIV among homeless youth. HEALER's sequential plans (built using knowledge of social networks of homeless youth) choose intervention participants strategically to maximize influence spread, while reasoning about uncertainties in the network. While previous work presents influence maximizing techniques to choose intervention participants, they do not address two real-world issues: (i) they completely fail to scale up to real-world sizes; and (ii) they do not handle deviations in execution of intervention plans. HEALER handles these issues via two major contributions: (i) HEALER casts this influence maximization problem as a POMDP and solves it using a novel planner which scales up to previously unsolvable real-world sizes; and (ii) HEALER allows shelter officials to modify its recommendations, and updates its future plans in a deviation-tolerant manner.  HEALER was deployed in the real world in Spring 2016 with considerable success.","doi":"10.24963/ijcai.2017/702","url":"https://ijcai.org/proceedings/2017/702","pdf":"https://ijcai.org/proceedings/2017/0702.pdf","markdown":"https://ijcai.org/proceedings/2017/702.md","bibtex":"https://ijcai.org/proceedings/2017/bibtex/702","volume":{"slug":"2017","title":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2017","url":"https://ijcai.org/proceedings/2017/","year":2017,"location":"Melbourne, Australia","dates":"19-25 August 2017","editors":"Carles Sierra","isbn":"978-0-9992411-0-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2017"},"section":"Best Sister Conferences","track":"Best Sister Conferences","number":702,"pages":{"first":4959,"last":4963},"keywords":["Artificial Intelligence: automated planning","Artificial Intelligence: artificial intelligence","Artificial Intelligence: multi-agent systems"],"videos":[],"references":[{"position":1,"raw":"[Cointet and Roth, 2007] Jean-Philippe Cointet and Camille Roth. How Realistic Should Knowledge Diffusion Models Be? Journal of Artificial Societies and Social Simulation, 10(3):5, 2007.","title":"How Realistic Should Knowledge Diffusion Models Be","authors":"Roth ; Jean-Philippe Cointet, Camille Cointet, Roth","year":"2007","venue":"Journal of Artificial Societies and Social Simulation","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Council, 2012] National HCH Council. HIV/AIDS among Persons Experiencing Homelessness: Risk Factors, Pre- dictors of Testing, and Promising Testing Strategies, De- cember 2012.","title":"HIV/AIDS among Persons Experiencing Homelessness: Risk Factors, Predictors of Testing, and Promising Testing Strategies","authors":null,"year":"2012","venue":null,"doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Golovin and Krause, 2011] Daniel Golovin and Andreas Krause. Adaptive Submodularity: Theory and Appli- cations in Active Learning and Stochastic Optimization. Journal of Artificial Intelligence Research, 42:427-486, 2011.","title":"Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization","authors":"Golovin, Krause, Daniel Golovin, Andreas Krause","year":"2011","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[LaSalle and Karypis, 2013] Dominique LaSalle and George Karypis. Multi-threaded Graph Partitioning. In Parallel & Distributed Processing (IPDPS), 2013 IEEE 27th Interna- tional Symposium on, pages 225-236. IEEE, 2013.","title":"Multi-threaded Graph Partitioning","authors":"Karypis Lasalle, Dominique Lasalle, George Karypis","year":"2013","venue":"Parallel & Distributed Processing (IPDPS)","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Puterman, 2009] Martin L Puterman. Markov Decision Pro- cesses: Discrete Stochastic Dynamic Programming. John Wiley & Sons, 2009.","title":"Markov Decision Processes: Discrete Stochastic Dynamic Programming","authors":"Martin L Puterman","year":"2009","venue":null,"doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Rice et al., 2012a] Eric Rice, Anamika Barman-Adhikari, Norweeta G Milburn, and William Monro. Position- specific HIV risk in a Large Network of Homeless Youths. American journal of public health, 102(1):141-147, 2012.","title":"Positionspecific HIV risk in a Large Network of Homeless Youths","authors":"Rice","year":"2012","venue":"American journal of public health","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Rice et al., 2012b] Eric Rice, Anthony Fulginiti, Hailey Winetrobe, Jorge Montoya, Aaron Plant, and Timothy Ko- rdic. Sexuality and Homelessness in Los Angeles public schools. American Journal of Public Health, 102, 2012.","title":"Sexuality and Homelessness in Los Angeles public schools","authors":"Rice","year":"2012","venue":"American Journal of Public Health","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Rice et al., 2012c] Eric Rice, Eve Tulbert, Julie Cederbaum, Anamika Barman Adhikari, and Norweeta G Milburn. Mobilizing Homeless Youth for HIV Prevention: a Social Network Analysis of the Acceptability of a face-to-face and Online Social Networking Intervention. Health edu- cation research, 27(2):226, 2012.","title":"Mobilizing Homeless Youth for HIV Prevention: a Social Network Analysis of the Acceptability of a face-to-face and Online Social Networking Intervention","authors":"Rice","year":"2012","venue":"Health education research","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Rice, 2010] Eric Rice. The Positive Role of Social Net- works and Social Networking Technology in the Condom- using Behaviors of Homeless Young People. Public health reports, 125(4):588, 2010.","title":"The Positive Role of Social Networks and Social Networking Technology in the Condomusing Behaviors of Homeless Young People","authors":"Eric Rice","year":"2010","venue":"Public health reports","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Silver and Veness, 2010] David Silver and Joel Veness. Monte-Carlo Planning in large POMDPs. In Advances in Neural Information Processing Systems, pages 2164- 2172, 2010.","title":"Monte-Carlo Planning in large POMDPs","authors":"Veness Silver, David Silver, Joel Veness","year":"2010","venue":"Advances in Neural Information Processing Systems","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[UNAIDS, 2012] UNAIDS. Report on the Global AIDS Epi- demic, March 2012.","title":"UNAIDS. Report on the Global AIDS Epidemic","authors":null,"year":"2012","venue":null,"doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Wilder et al., 2017] Bryan Wilder, Amulya Yadav, Nicole Immorlica, Eric Rice, and Milind Tambe. Uncharted but not Uninfluenced: Influence Maximization with an uncer- tain network. In International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2017.","title":"Uncharted but not Uninfluenced: Influence Maximization with an uncertain network","authors":"Bryan Wilder, Amulya Yadav, Nicole Immorlica, Eric Rice, Milind Tambe","year":"2017","venue":"International Conference on Autonomous Agents and Multiagent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Yadav et al., 2015] A Yadav, L Marcolino, E Rice, R Pe- tering, H Winetrobe, H Rhoades, M Tambe, and H Carmichael. Preventing HIV Spread in Homeless Pop- ulations Using PSINET. In Proceedings of the Twenty- Seventh Conference on Innovative Applications of Artifi- cial Intelligence (IAAI-15), 2015.","title":"Preventing HIV Spread in Homeless Populations Using PSINET","authors":"Yadav, E Marcolino, R Rice, H Petering, H Winetrobe, M Rhoades, H Tambe, Carmichael","year":"2015","venue":"Proceedings of the Twenty-Seventh Conference on Innovative Applications of Artificial Intelligence (IAAI-15)","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Yadav et al., 2016a] A Yadav, L Marcolino, E Rice, R Pe- tering, H Winetrobe, H Rhoades, M Tambe, and H Carmichael. PSINET: Assisting HIV Prevention Amongst Homeless Youth by Planning Ahead. In AI Mag- azine, 2016.","title":"PSINET: Assisting HIV Prevention Amongst Homeless Youth by Planning Ahead","authors":"Yadav","year":"2016","venue":"AI Magazine","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Yadav et al., 2016b] Amulya Yadav, Hau Chan, Abert Jiang, Haifeng Xu, Eric Rice, and Milind Tambe. Us- ing Social Networks to Aid Homeless Shelters: Dynamic Influence Maximization under Uncertainty -An Extended Version. In Proceedings of the Fiftienth International Con- ference on Autonomous Agents and Multiagent Systems (AAMAS 2016), 2016.","title":"Using Social Networks to Aid Homeless Shelters: Dynamic Influence Maximization under Uncertainty -An Extended Version","authors":"Yadav","year":"2016","venue":"Proceedings of the Fiftienth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016)","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Yadav et al., 2017] Amulya Yadav, Bryan Wilder, Robin Petering, Eric Rice, and Milind Tambe. Influence maxi- mization in the field: The arduous journey from emerging to deployed application. In In Proceedings of the Interna- tional Conference on Autonomous Agents and Multi-agent Systems (AAMAS), 2017, 2017.","title":"Influence maximization in the field: The arduous journey from emerging to deployed application","authors":"Amulya Yadav, Bryan Wilder, Robin Petering, Eric Rice, Milind Tambe","year":"2017","venue":"Proceedings of the International Conference on Autonomous Agents and Multi-agent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Yan et al., 2011] Qiuling Yan, Shaosong Guo, and Dongqing Yang. Influence Maximizing and Local Influenced Community Detection based on Multiple Spread Model. In Advanced Data Mining and Applica- tions, pages 82-95. Springer, 2011.","title":"Influence Maximizing and Local Influenced Community Detection based on Multiple Spread Model","authors":"Yan","year":"2011","venue":"Advanced Data Mining and Applications","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}