Using Social Networks to Aid Homeless Shelters: Dynamic Influence Maximization under Uncertainty - An Extended Version

摘要: 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 youth. HEALER’s (built using knowledge of social networks youth) choose participants strategically maximize influence spread, while reasoning uncertainties in the network. While previous work maximizing techniques participants, they do not address three real-world issues: (i) completely fail scale up sizes; (ii) handle deviations execution plans; (iii) constructing is an expensive process. HEALER handles issues via four major contributions: casts this maximization problem as POMDP and solves it novel planner which scales previously unsolvable realworld allows shelter officials modify its recommendations, updates future deviation-tolerant manner; constructs youth at low cost, Facebook application. Finally, (iv) we show hardness results solves. will be deployed real world early Spring 2016 currently undergoing testing shelter.