Community Detection Using Spectral Clustering on Sparse Geosocial Data

DOI10.1137/120882093zbMath1348.62268arXiv1206.4969OpenAlexW2133626129WikidataQ59901253 ScholiaQ59901253MaRDI QIDQ4923316

P. Jeffrey Brantingham, Kyle Luh, Raymond Ahn, George E. Tita, Matthew Valasik, Blake Hunter, Shannon Reid, James Wo, Megan Halvorson, Yves van Gennip, Andrea L. Bertozzi, Peter D. T. A. Elliott

Publication date: 6 June 2013

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1206.4969

zbMATH Keywords

stability analysissocial networksdata clusteringcommunity detectionspectral clusteringrank-one matrix updatestreet gangs

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Clustering in the social and behavioral sciences (91C20) Social networks; opinion dynamics (91D30) Applications of statistics to social sciences (62P25)

Related Items

Modularity maximization using completely positive programming, A convection-diffusion model for gang territoriality, Asymptotic analysis of the Ginzburg–Landau functional on point clouds, A divisive spectral method for network community detection, A unified framework for harmonic analysis of functions on directed graphs and changing data

Uses Software

• GenLouvain