Synonyms
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...
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
Fisher N, Lewis T, Embleton B (1987) Statistical analysis of spherical data. Cambridge University Press, Cambridge MATH
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
Leskovec J (2012) Snap: network datasets: Brightkite. html. Accessed July 2012
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
McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Ann Rev Sociol 27(1):415–444
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
Sun P, Chawla S (2004) On local spatial outliers. In: IEEE international conference on data mining (ICDM), Brighton
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
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights 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