2014 ReducingGangViolencethroughNetw

• (Shakarian et al., 2014) ⇒ Paulo Shakarian, Joseph Salmento, William Pulleyblank, and John Bertetto. (2014). “Reducing Gang Violence through Network Influence based Targeting of Social Programs.” In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2014) Journal. ISBN:978-1-4503-2956-9 doi:10.1145/2623330.2623331

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222014%22+Reducing+Gang+Violence+through+Network+Influence+based+Targeting+of+Social+Programs
• http://dl.acm.org/citation.cfm?id=2623330.2623331&preflayout=flat#citedby

Quotes

Author Keywords

• Complex networks; network diffusion; propagation in networks; sociology

Abstract

In this paper, we study a variant of the social network maximum influence problem and its application to intelligently approaching individual gang members with incentives to leave a gang. The goal is to identify individuals who when influenced to leave gangs will propagate this action. We study this emerging application by exploring specific facets of the problem that must be addressed when modeling this particular situation. We formulate a new influence maximization variant - the "social incentive influence " (SII) problem and study it both formally and in the context of the law-enforcement domain. Using new techniques from unconstrained submodular maximization, we develop an approximation algorithm for SII and present a suite of experimental results - including tests on real-world police data from Chicago.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2014 ReducingGangViolencethroughNetw	Paulo Shakarian Joseph Salmento William Pulleyblank John Bertetto			Reducing Gang Violence through Network Influence based Targeting of Social Programs				10.1145/2623330.2623331		2014