Paper Info
Title
A spatio-temporal network model to represent and analyze LBSNs
Abstract
With the increasing popularity of Location-based Social Networks (LBSNs), users have shared information about places they have visited, creating a link between the real world (their movements on the globe) and the virtual world (what they express about these movements on the LBSNs). In this article, we propose the SiST model, which contains information captured from different dimensions (Social, Spatial and Temporal). The proposed model is a graph that links two users, as long as both of them are friends and have published that they were at the same place within a predefined time interval. In addition to movement patterns that can be extracted using SiST, this model may be used to predict if two users will meet in a short time span by executing a classification algorithm. Performance tests were conducted with SiST networks that were built based on three real LBSN datasets. Results indicated that it is possible to forecast with high accuracy (ranging from 80.50% to 96.32%) whether two people will meet or not using two days of historical data.
Year
DOI
Venue
2015
10.1109/PERCOMW.2015.7134009
Pervasive Computing and Communication Workshops
Keywords
Field
DocType
graph theory,mobile computing,network theory (graphs),social networking (online),LBSN,OSN,SiST model,SiST network,location-based social network,online social network,spatio-temporal network model
Mobile computing,Data mining,Social network,Computer science,Popularity,Computer network,Ranging,Prediction algorithms,Artificial intelligence,Graph theory,Graph,Machine learning,Network model
Conference
Citations 
PageRank 
References 
0
0.34
13
Authors
3
Name
Order
Citations
PageRank
Bruno Moreno1111.45
Valéria Cesário Times218227.52
Stan Matwin33025344.20