Community Detection Using Spectral Clustering on Sparse Geosocial Data
Authors:
- Yves van GennipYGYves van Gennip
- Blake HunterBHBlake Hunter
- Raymond AhnRARaymond Ahn
- Peter ElliottPEPeter Elliott
- Kyle LuhKLKyle Luh
- Megan HalvorsonMHMegan Halvorson
- Shannon ReidSRShannon Reid
- Matthew ValasikMVMatthew Valasik
- James WoJWJames Wo
- George E. TitaGTGeorge E. Tita
- Andrea L. BertozziABAndrea L. Bertozzi
- P. Jeffrey BrantinghamPBP. Jeffrey Brantingham
- 1 January 2013
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Applied Mathematics
- Vol. 73 (1) , 67-83
Abstract
In this article we identify social communities among gang members in the Hollenbeck policing district in Los Angeles, based on sparse observations of a combination of social interactions and geographic locations of the individuals. This information, coming from Los Angeles Police Department (LAPD) Field Interview cards, is used to construct a similarity graph for the individuals. We use spectral clustering to identify clusters in the graph, corresponding to communities in Hollenbeck, and compare these with the LAPD's knowledge of the individuals' gang membership. We discuss different ways of encoding the geosocial information using a graph structure and the influence on the resulting clusterings. Finally we analyze the robustness of this technique with respect to noisy and incomplete data, thereby providing suggestions about the relative importance of quantity versus quality of collected data.Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Self-Exciting Point Process Modeling of CrimeJournal of the American Statistical Association, 2011
- Community Structure in Time-Dependent, Multiscale, and Multiplex NetworksScience, 2010
- Community detection with and without prior informationEurophysics Letters, 2010
- Spatializing Social Networks: Using Social Network Analysis to Investigate Geographies of Gang Rivalry, Territoriality, and Violence in Los AngelesAnnals of the American Association of Geographers, 2010
- Visualization of communities in networksChaos: An Interdisciplinary Journal of Nonlinear Science, 2009
- Group Identity and Social PreferencesAmerican Economic Review, 2009
- No Sign until the Burst of Fire: Understanding the Pakistan-Afghanistan FrontierInternational Security, 2008
- Modularity and community structure in networksProceedings of the National Academy of Sciences, 2006
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Rank-one modification of the symmetric eigenproblemNumerische Mathematik, 1978