Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Location-Based Social Networks: Latent Topics Mining and Hybrid Trust-Based Recommendation

Long, Xuelian (2015) Location-Based Social Networks: Latent Topics Mining and Hybrid Trust-Based Recommendation. Doctoral Dissertation, University of Pittsburgh. (Unpublished)

Primary Text

Download (6MB)


The rapid advances of the 4th generation mobile networks, social media and the ubiquity of the advanced mobile devices in which GPS modules are embedded have enabled the location-based services, especially the Location-Based Social Networks (LBSNs) such as Foursquare and Facebook Places. LBSNs have been attracting more and more users by providing services that integrate social activities with geographic information. In LBSNs, a user can explore places of interests around his current location, check in at these venues and also selectively share his check-ins with the public or his friends. LBSNs have accumulated large amounts of information related to personal or social activities along with their associated location information. Analyzing and mining LBSN information are important to understand human preferences related to locations and their mobility patterns. Therefore, in this thesis, we aim to understand the human mobility behavior and patterns based on huge amounts of information available on LBSNs and provide a hybrid trust-based POI recommendation for LBSN users.
In this dissertation, we first carry out a comprehensive and quantitative analysis about venue popularity based on a cumulative dataset collected from greater Pittsburgh area in Foursquare. It provides a general understanding of the online population's preferences on locations. Then, we employ a probabilistic graphical model to mine the check-in dataset to discover the local geographic topics that capture the potential and intrinsic relations among the locations in accordance with users' check-in histories. We also investigate the local geographic topics with different temporal aspects. Moreover, we explore the geographic topics based on travelers' check-ins. The proposed approach for mining the latent geographic topics successfully addresses the challenges of understanding location preferences of groups of users. Lastly, we focus on individual user's preferences of locations and propose a hybrid trust-based POI recommendation algorithm in this thesis. The proposed approach integrates the trust based on both users' social relationship and users' check-in behavior to provide POI recommendations. We implement the proposed hybrid trust-based recommendation algorithm and evaluate it based on the Foursquare dataset and the experimental results show good performances of our proposed algorithm.


Social Networking:
Share |


Item Type: University of Pittsburgh ETD
Status: Unpublished
CreatorsEmailPitt UsernameORCID
Long, Xuelianxul10@pitt.eduXUL10
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairJoshi, Jamesjjoshi@pitt.eduJJOSHI
Committee MemberTipper, Davidtipper@tele.pitt.eduDTIPPER
Committee MemberKrishnamurthy, Prashantprashk@pitt.eduPRASHK
Committee MemberPelechrinis, Konstantinoskpele@pitt.eduKPELE
Committee MemberLee, Adam Jadamlee@cs.pitt.eduADAMLEE
Date: 7 May 2015
Date Type: Publication
Defense Date: 17 March 2015
Approval Date: 7 May 2015
Submission Date: 23 April 2015
Access Restriction: 1 year -- Restrict access to University of Pittsburgh for a period of 1 year.
Number of Pages: 125
Institution: University of Pittsburgh
Schools and Programs: School of Information Sciences > Telecommunications
Degree: PhD - Doctor of Philosophy
Thesis Type: Doctoral Dissertation
Refereed: Yes
Uncontrolled Keywords: Location-Based Social Networks, Latent Topics, POI Recommendation, Hybrid Trust, Foursquare
Date Deposited: 07 May 2015 15:37
Last Modified: 15 Nov 2016 14:27


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item