DocumentCode :
2888211
Title :
Geosocial Graph-Based Community Detection
Author :
van Gennip, Y. ; Huiyi Hu ; Hunter, B. ; Porter, M.A.
Author_Institution :
Dept. of Math., Univ. of California, Los Angeles, Los Angeles, CA, USA
fYear :
2012
fDate :
10-10 Dec. 2012
Firstpage :
754
Lastpage :
758
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 :
geographic information systems; network theory (graphs); optimisation; pattern clustering; police data processing; socio-economic effects; LAPD district; Los Angeles Police Department; community detection; field interview card data set; gang identifications; geographic information; geosocial graph-based community detection; multislice modularity optimization; social connections; social information; sociological factors; spectral clustering; street gang members; Cities and towns; Clustering algorithms; Communities; Optimization; Standards; Clustering algorithms; network theory (graphs);
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Mining Workshops (ICDMW), 2012 IEEE 12th International Conference on
Conference_Location :
Brussels
Print_ISBN :
978-1-4673-5164-5
Type :
conf
DOI :
10.1109/ICDMW.2012.63
Filename :
6406515
Link To Document :
بازگشت