Interventions to reduce violence among homeless youth are difficult to implement due to the complex nature of violence. However, a peer-based intervention approach would likely be a worthy approach as it has been 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 extend the problem to a probabilistic setting, where the success probability of converting an individual into non-violent 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.
[1]
Eric Rice,et al.
The Social Networks of Homeless Youth Experiencing Intimate Partner Violence
,
2014,
Journal of interpersonal violence.
[2]
Christos Faloutsos,et al.
Fractional Immunization in Networks
,
2013,
SDM.
[3]
David Liben-Nowell,et al.
The link-prediction problem for social networks
,
2007
.
[4]
Christos Faloutsos,et al.
Kronecker Graphs: An Approach to Modeling Networks
,
2008,
J. Mach. Learn. Res..
[5]
Douglas J. Myers.
The Diffusion of Collective Violence: Infectiousness, Susceptibility, and Mass Media Networks1
,
2000,
American Journal of Sociology.
[6]
Eric Rice,et al.
A Mixed Methods Approach to Network Data Collection
,
2014,
Field methods.
[7]
Pamela Oliver,et al.
The opposing forces diffusion model: the initiation and repression of collective violence
,
2008
.
[8]
Eyal Even-Dar,et al.
A note on maximizing the spread of influence in social networks
,
2007,
Inf. Process. Lett..
[9]
Jeffrey Fagan,et al.
Social Contagion of Violence
,
2006
.