Skip to main content

Detection of Spatiotemporal Outlier Events in Social Networks

  • Reference work entry
  • First Online:
Encyclopedia of Social Network Analysis and Mining
  • 5 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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 2,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

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

  • 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

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Surian, D., Chawla, S. (2018). 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-4939-7131-2_324

Download citation

Publish with us

Policies and ethics