Network-based intervention strategies to reduce violence among homeless

Violence is a phenomenon that severely impacts homeless youth who are at an increased risk of experiencing it as a result of many contributing factors such as traumatic childhood experiences, involvement in delinquent activities, and exposure to perpetrators due to street tenure. Reducing violence in this population is necessary to ensure that the individuals can safely and successfully exit homelessness and lead a long productive life. Interventions to reduce violence in this population are difficult to implement due to the complex nature of violence. However, a peer-based intervention approach would likely be a worthy approach as previous research has shown that individuals who interact with more violent individuals are more likely to be violent, suggesting a contagious nature of violence. We propose uncertain voter model to represent the complex process of diffusion of violence over a social network that captures uncertainties in links and time over which the diffusion of violence takes place. Assuming this model, we define violence minimization problem where the task is to select a predefined number of individuals for intervention so that the expected number of violent individuals in the network is minimized over a given time frame. We also extend the problem to a probabilistic setting, where the success probability of converting an individual into nonviolent is a function of the number of “units” of intervention performed on them. We provide algorithms for finding the optimal intervention strategies for both scenarios. We demonstrate that our algorithms perform significantly better than interventions based on popular centrality measures in terms of reducing violence. Finally, we use our optimal algorithm for probabilistic intervention to recruit peers in a homeless youth shelter as a pilot study. Our surveys before and after the intervention show a significant reduction in violence.

[1]  Paulo Shakarian,et al.  Reducing gang violence through network influence based targeting of social programs , 2014, KDD.

[2]  Jeffrey Fagan,et al.  Social Contagion of Violence , 2006 .

[3]  Viktor K. Prasanna,et al.  How to Stop Violence Among Homeless: Extension of Voter Model and Intervention Strategies , 2018, 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[4]  R. Catalano,et al.  Positive Youth Development in the United States: Research Findings on Evaluations of Positive Youth Development Programs , 2004 .

[5]  Christos Faloutsos,et al.  Kronecker Graphs: An Approach to Modeling Networks , 2008, J. Mach. Learn. Res..

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

[7]  Eric Rice,et al.  The Social Networks of Homeless Youth Experiencing Intimate Partner Violence , 2014, Journal of interpersonal violence.

[8]  Eyal Even-Dar,et al.  A note on maximizing the spread of influence in social networks , 2007, Inf. Process. Lett..

[9]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[10]  Eric Rice,et al.  A Mixed Methods Approach to Network Data Collection , 2014, Field methods.

[11]  Pamela Oliver,et al.  The opposing forces diffusion model: the initiation and repression of collective violence , 2008 .

[12]  Yuichi Yoshida,et al.  Maximizing monotone submodular functions over the integer lattice , 2015, IPCO.

[13]  Neil D Patel,et al.  Healthcare Needs of Homeless Youth in the United States , 2010 .

[14]  Catherine P. Bradshaw,et al.  Associations between bullying and engaging in aggressive and suicidal behaviors among sexual minority youth: the moderating role of connectedness. , 2014, The Journal of school health.

[15]  Connie Lim,et al.  Youth risk behavior surveillance - United States, 2011. , 2012, Morbidity and mortality weekly report. Surveillance summaries.

[16]  Seth C. Kalichman,et al.  Pregnancy, Alcohol Intake, and Intimate Partner Violence among Men and Women Attending Drinking Establishments in a Cape Town, South Africa Township , 2012, Journal of Community Health.

[17]  Xiaokui Xiao,et al.  Influence Maximization in Near-Linear Time: A Martingale Approach , 2015, SIGMOD Conference.

[18]  A. Bandura Social Foundations of Thought and Action , 1986 .

[19]  R. Holley,et al.  Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model , 1975 .

[20]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[21]  Christos Faloutsos,et al.  Fractional Immunization in Networks , 2013, SDM.

[22]  U. Bronfenbrenner Toward an Experimental Ecology of Human Development. , 1977 .

[23]  Jon Kleinberg,et al.  Maximizing the spread of influence through a social network , 2003, KDD '03.

[24]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[25]  Kirsty E. Scholes-Balog,et al.  ‘Fighting’ for survival: A systematic review of physically violent behavior perpetrated and experienced by homeless young people , 2014 .

[26]  Douglas J. Myers The Diffusion of Collective Violence: Infectiousness, Susceptibility, and Mass Media Networks1 , 2000, American Journal of Sociology.

[27]  Gregory T. Smith,et al.  Construct Validity of the Five Facet Mindfulness Questionnaire in Meditating and Nonmeditating Samples , 2008, Assessment.