Skip to main content

Detection of Spatiotemporal Outlier Events in Social Networks

  • Living reference work entry
  • First Online:
Encyclopedia of Social Network Analysis and Mining
  • 75 Accesses

Synonyms

Geo-location service; Spatiotemporal outlier

Glossary

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 via an institution to check access.

Access this chapter

Institutional subscriptions

References

  • 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 Diego

    Google Scholar 

  • Fisher N, Lewis T, Embleton B (1987) Statistical analysis of spherical data. Cambridge University Press, Cambridge MATH

    Book  MATH  Google Scholar 

  • Lauw HW, Lim EP, Pang H, Tan TT (2010) Spatiotemporal event model for social network discovery. ACM Trans Inf Syst (TOIS) 28(3):1–32

    Article  Google Scholar 

  • Leskovec J (2012) Snap: network datasets: Brightkite. html. Accessed July 2012

    Google Scholar 

  • 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 Diego

    Google Scholar 

  • McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Ann Rev Sociol 27(1):415–444

    Article  Google Scholar 

  • Morse SP (2012) Converting addresses to/from latitude/longitude/altitude in one step. http://stevemorse.org/jcal/latlon.php. Accessed July 2012

    Google Scholar 

  • 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), Barcelona

    Google Scholar 

  • Sun P, Chawla S (2004) On local spatial outliers. In: IEEE international conference on data mining (ICDM), Brighton

    Google Scholar 

  • Wu E, Liu W, Chawla S (2008) Spatio-temporal outlier detection in precipitation data. In: KDD workshop on knowledge discovery from sensor data, Las Vegas

    Google Scholar 

  • 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, Beijing

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Didi Surian .

Editor information

Editors and Affiliations

Section Editor information

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media LLC

About this entry

Cite this entry

Surian, D., Chawla, S. (2017). Detection of Spatiotemporal Outlier Events in Social Networks. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7163-9_324-1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-7163-9_324-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-7163-9

  • Online ISBN: 978-1-4614-7163-9

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics