Change search
ReferencesLink to record
Permanent link

Direct link
Evaluation of Markov Models in Location Based Social Networks in Terms of Prediction Accuracy
University of Skövde, School of Informatics.
2016 (English)Independent thesis Advanced level (degree of Master (One Year)), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Location Based Social Networks has attracted millions of mobile internet users. On their smart phones people can share their locations using social network services.

The main purpose of check-ins is to provide other users’ information about places they visit. Location Based Social Network with thousands of check-ins allows users to learn social behavior through spatial-temporal effect, which provides different services such as place recommendation and traffic prediction. Through this information, we can have an idea about important locations in the city and human mobility. The main purpose of this thesis is to evaluate Markov Models in Location Based Social Networks in terms of prediction accuracy.

Location Based Social Network features and basic information’s will be analyzed before modeling of human mobility. Afterwards with the use of three methods human mobility will be modeled. In all the models the check-ins are analyzed based on prior category. After estimation the user’s possible next check-in category, and according to the user’s check-ins in the following category, it predicts the next possible check-in location. Finally a comparison will be made considering the models prediction accuracy. 

Place, publisher, year, edition, pages
2016. , 51 p.
National Category
Computer Science
URN: urn:nbn:se:his:diva-13039OAI: diva2:1039174
Educational program
Data Science - Master’s Programme
Available from: 2016-10-21 Created: 2016-10-21 Last updated: 2016-10-21Bibliographically approved

Open Access in DiVA

MarkovModelEvaluation(1758 kB)96 downloads
File information
File name FULLTEXT01.pdfFile size 1758 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
School of Informatics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 96 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 39 hits
ReferencesLink to record
Permanent link

Direct link