Detection of Spatiotemporal Outlier Events in Social Networks

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….