English

Geosocial Graph-Based Community Detection

Social and Information Networks 2019-07-11 v1 Physics and Society

Abstract

We apply spectral clustering and multislice modularity optimization to a Los Angeles Police Department field interview card data set. To detect communities (i.e., cohesive groups of vertices), we use both geographic and social information about stops involving street gang members in the LAPD district of Hollenbeck. We then compare the algorithmically detected communities with known gang identifications and argue that discrepancies are due to sparsity of social connections in the data as well as complex underlying sociological factors that blur distinctions between communities.

Keywords

Cite

@article{arxiv.1211.5837,
  title  = {Geosocial Graph-Based Community Detection},
  author = {Yves van Gennip and Huiyi Hu and Blake Hunter and Mason A. Porter},
  journal= {arXiv preprint arXiv:1211.5837},
  year   = {2019}
}

Comments

5 pages, 4 figures Workshop paper for the IEEE International Conference on Data Mining 2012: Workshop on Social Media Analysis and Mining

R2 v1 2026-06-21T22:43:52.275Z