Encyclopedia of Social Network Analysis and Mining

2018 Edition
| Editors: Reda Alhajj, Jon Rokne

Detection of Spatiotemporal Outlier Events in Social Networks

  • Didi SurianEmail author
  • Sanjay Chawla
Reference work entry
DOI: https://doi.org/10.1007/978-1-4939-7131-2_324



Connected Component of Undirected Graph

A subgraph G’, of an undirected graph G, where any two nodes in G’ are connected to each other by paths

Friendship Network

A friendship network is a connected component of an undirected friendship graph. An undirected friendship graph is an undirected graph where a set of nodes N represents a set of users and an edge represents a friendship between two users

Generative Model

A probabilistic model that uses joint probability distribution for generating observable data given some hidden parameters

Location-Based Social Network

Online social networking service that enables users to “check in” at places from their mobile phones using text messaging or mobile applications. One of the largest location-based social networks is Brightkite. Brightkite also provides an explicit social network that describes friendships among users

Spatiotemporal Outlier Event

An event that occurs at a...

This is a preview of subscription content, log in to check access.


  1. Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks. In: International conference on knowledge discovery and data mining (SIGKDD). ACM, San DiegoGoogle Scholar
  2. Fisher N, Lewis T, Embleton B (1987) Statistical analysis of spherical data. Cambridge University Press, Cambridge MATHzbMATHCrossRefGoogle Scholar
  3. Lauw HW, Lim EP, Pang H, Tan TT (2010) Spatiotemporal event model for social network discovery. ACM Trans Inf Syst (TOIS) 28(3):1–32CrossRefGoogle Scholar
  4. Leskovec J (2012) Snap: network datasets: Brightkite. html. Accessed July 2012Google Scholar
  5. Liu W, Zheng Y, Chawla S, Yuan J, Xie X (2011) Discovering spatio-temporal causal interactions in traffic data streams. In: International conference on knowledge discovery and data mining (SIGKDD). ACM, San DiegoGoogle Scholar
  6. McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Ann Rev Sociol 27(1):415–444CrossRefGoogle Scholar
  7. Morse SP (2012) Converting addresses to/from latitude/longitude/altitude in one step. http://stevemorse.org/jcal/latlon.php. Accessed July 2012
  8. Noulas A, Scellato S, Mascolo C, Pontil M (2011) An empirical study of geographic user activity patterns in foursquare. In: International conference on weblogs and social media (ICWSM), BarcelonaGoogle Scholar
  9. Sun P, Chawla S (2004) On local spatial outliers. In: IEEE international conference on data mining (ICDM), BrightonGoogle Scholar
  10. Wu E, Liu W, Chawla S (2008) Spatio-temporal outlier detection in precipitation data. In: KDD workshop on knowledge discovery from sensor data, Las VegasGoogle Scholar
  11. Yuan J, Zheng Y, Xie X (2012) Discovering regions of different functions in a city using human mobility and pois. In: International conference on knowledge discovery and data mining (SIGKDD). ACM, BeijingGoogle Scholar

Copyright information

© Springer Science+Business Media LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Information TechnologiesUniversity of SydneySydneyAustralia
  2. 2.Centre for Health Informatics, Australian Institute of Health InnovationMacquarie UniversitySydneyAustralia

Section editors and affiliations

  • Gao Cong
    • 1
  • Bee-Chung Chen
    • 2
  1. 1.Nanyang Technological University (NTU)SingaporeSingapore
  2. 2.LinkedInMountain ViewUSA