Reducing gang violence through network influence based targeting of social programs

Paulo Shakarian; Joseph Salmento; William Pulleyblank; John Bertetto

doi:10.1145/2623330.2623331

Reducing gang violence through network influence based targeting of social programs

Paulo Shakarian, Joseph Salmento, William Pulleyblank, John Bertetto

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

13 Scopus citations

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.

Original language	English (US)
Title of host publication	KDD 2014 - Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
Publisher	Association for Computing Machinery
Pages	1829-1836
Number of pages	8
ISBN (Print)	9781450329569
DOIs	https://doi.org/10.1145/2623330.2623331
State	Published - 2014
Event	20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2014 - New York, NY, United States Duration: Aug 24 2014 → Aug 27 2014

Publication series

Name	Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Conference

Conference	20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2014
Country/Territory	United States
City	New York, NY
Period	8/24/14 → 8/27/14

Keywords

complex networks
network diffusion
propagation in networks

ASJC Scopus subject areas

Software
Information Systems

Access to Document

10.1145/2623330.2623331

Cite this

Shakarian, P., Salmento, J., Pulleyblank, W., & Bertetto, J. (2014). Reducing gang violence through network influence based targeting of social programs. In KDD 2014 - Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 1829-1836). (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining). Association for Computing Machinery. https://doi.org/10.1145/2623330.2623331

Reducing gang violence through network influence based targeting of social programs. / Shakarian, Paulo; Salmento, Joseph; Pulleyblank, William et al.
KDD 2014 - Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Association for Computing Machinery, 2014. p. 1829-1836 (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Shakarian, P, Salmento, J, Pulleyblank, W & Bertetto, J 2014, Reducing gang violence through network influence based targeting of social programs. in KDD 2014 - Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Association for Computing Machinery, pp. 1829-1836, 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2014, New York, NY, United States, 8/24/14. https://doi.org/10.1145/2623330.2623331

Shakarian P, Salmento J, Pulleyblank W, Bertetto J. Reducing gang violence through network influence based targeting of social programs. In KDD 2014 - Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Association for Computing Machinery. 2014. p. 1829-1836. (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining). doi: 10.1145/2623330.2623331

Shakarian, Paulo ; Salmento, Joseph ; Pulleyblank, William et al. / Reducing gang violence through network influence based targeting of social programs. KDD 2014 - Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Association for Computing Machinery, 2014. pp. 1829-1836 (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining).

@inproceedings{aa6d1d96f98e4aaba5ee487c0da7f64e,

title = "Reducing gang violence through network influence based targeting of social programs",

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.",

keywords = "complex networks, network diffusion, propagation in networks",

author = "Paulo Shakarian and Joseph Salmento and William Pulleyblank and John Bertetto",

year = "2014",

doi = "10.1145/2623330.2623331",

language = "English (US)",

isbn = "9781450329569",

series = "Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining",

publisher = "Association for Computing Machinery",

pages = "1829--1836",

booktitle = "KDD 2014 - Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining",

note = "20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2014 ; Conference date: 24-08-2014 Through 27-08-2014",

}

TY - GEN

T1 - Reducing gang violence through network influence based targeting of social programs

AU - Shakarian, Paulo

AU - Salmento, Joseph

AU - Pulleyblank, William

AU - Bertetto, John

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - complex networks

KW - network diffusion

KW - propagation in networks

UR - http://www.scopus.com/inward/record.url?scp=84907033473&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84907033473&partnerID=8YFLogxK

U2 - 10.1145/2623330.2623331

DO - 10.1145/2623330.2623331

M3 - Conference contribution

SN - 9781450329569

T3 - Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

SP - 1829

EP - 1836

BT - KDD 2014 - Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

PB - Association for Computing Machinery

T2 - 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2014

Y2 - 24 August 2014 through 27 August 2014

ER -

Reducing gang violence through network influence based targeting of social programs

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this