Mining for spatially-near communities in geo-located social networks

Joseph Hannigan, Guillermo Hernandez, Richard M. Medina, Patrick Roos, Paulo Shakarian

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Current approaches to community detection in social networks often ignore the spatial location of the nodes. In this paper, we look to extract spatially-near communities in a social network. We introduce a new metric to measure the quality of a community partition in a geolocated social networks called "spatially-near modularity" a value that increases based on aspects of the network structure but decreases based on the distance between nodes in the communities. We then look to find an optimal partition with respect to this measure - which should be an "ideal" community with respect to both social ties and geographic location. Though an NP-hard problem, we introduce two heuristic algorithms that attempt to maximize this measure and outperform non-geographic community finding by an order of magnitude. Applications to counter-terrorism are also discussed.

Original languageEnglish (US)
Title of host publicationSocial Networks and Social Contagion
Subtitle of host publicationWeb Analytics and Computational Social Science - Papers from the AAAI Fall Symposium, Technical Report
PublisherAI Access Foundation
Pages16-23
Number of pages8
ISBN (Print)9781577356431
StatePublished - Jan 1 2013
Event2013 AAAI Fall Symposium - Arlington, VA, United States
Duration: Nov 15 2013Nov 17 2013

Publication series

NameAAAI Fall Symposium - Technical Report
VolumeFS-13-05

Other

Other2013 AAAI Fall Symposium
CountryUnited States
CityArlington, VA
Period11/15/1311/17/13

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Hannigan, J., Hernandez, G., Medina, R. M., Roos, P., & Shakarian, P. (2013). Mining for spatially-near communities in geo-located social networks. In Social Networks and Social Contagion: Web Analytics and Computational Social Science - Papers from the AAAI Fall Symposium, Technical Report (pp. 16-23). (AAAI Fall Symposium - Technical Report; Vol. FS-13-05). AI Access Foundation.