Exploring Student Check-In Behavior for Improved Point-of-Interest Prediction

With the availability of vast amounts of user visitation history on location-based social networks (LBSN), the problem of Point-of-Interest (POI) prediction has been extensively studied. However, much of the research has been conducted solely on voluntary checkin datasets collected from social apps such as Foursquare or Yelp. While these data contain rich information about recreational activities (e.g., restaurants, nightlife, and entertainment), information about more prosaic aspects of people's lives is sparse. This not only limits our understanding of users' daily routines, but more importantly the modeling assumptions developed based on characteristics of recreation-based data may not be suitable for richer check-in data. In this work, we present an analysis of education "check-in" data using WiFi access logs collected at Purdue University. We propose a heterogeneous graph-based method to encode the correlations between users, POIs, and activities, and then jointly learn embeddings for the vertices. We evaluate our method compared to previous state-of-the-art POI prediction methods, and show that the assumptions made by previous methods significantly degrade performance on our data with dense(r) activity signals. We also show how our learned embeddings could be used to identify similar students (e.g., for friend suggestions).Comment: published in KDD'1

Location Prediction: Communities Speak Louder than Friends

Humans are social animals, they interact with different communities of friends to conduct different activities. The literature shows that human mobility is constrained by their social relations. In this paper, we investigate the social impact of a person's communities on his mobility, instead of all friends from his online social networks. This study can be particularly useful, as certain social behaviors are influenced by specific communities but not all friends. To achieve our goal, we first develop a measure to characterize a person's social diversity, which we term `community entropy'. Through analysis of two real-life datasets, we demonstrate that a person's mobility is influenced only by a small fraction of his communities and the influence depends on the social contexts of the communities. We then exploit machine learning techniques to predict users' future movement based on their communities' information. Extensive experiments demonstrate the prediction's effectiveness.Comment: ACM Conference on Online Social Networks 2015, COSN 201

A Study of User Activity Patterns and the Effect of Venue Types on City Dynamics Using Location-Based Social Network Data

The main purpose of this research is to study the effect of various types of venues on the density distribution of residents and model check-in data from a Location-Based Social Network for the city of Shanghai, China by using combination of multiple temporal, spatial and visualization techniques by classifying users’ check-ins into different venue categories. This article investigates the use of Weibo for big data analysis and its efficiency in various categories instead of manually collected datasets, by exploring the relation between time, frequency, place and category of check-in based on location characteristics and their contributions. The data used in this research was acquired from a famous Chinese microblogs called Weibo, which was preprocessed to get the most significant and relevant attributes for the current study and transformed into Geographical Information Systems format, analyzed and, finally, presented with the help of graphs, tables and heat maps. The Kernel Density Estimation was used for spatial analysis. The venue categorization was based on nature of the physical locations within the city by comparing the name of venue extracted from Weibo dataset with the function such as education for schools or shopping for malls and so on. The results of usage patterns from hours to days, venue categories and frequency distribution into these categories as well as the density of check-in within the Shanghai and contribution of each venue category in its diversity are thoroughly demonstrated, uncovering interesting spatio-temporal patterns including frequency and density of users from different venues at different time intervals, and significance of using geo-data from Weibo to study human behavior in variety of studies like education, tourism and city dynamics based on location-based social networks. Our findings uncover various aspects of activity patterns in human behavior, the significance of venue classes and its effects in Shanghai, which can be applied in pattern analysis, recommendation systems and other interactive applications for these classes.</jats:p

A Survey of Location Prediction on Twitter

Locations, e.g., countries, states, cities, and point-of-interests, are central to news, emergency events, and people's daily lives. Automatic identification of locations associated with or mentioned in documents has been explored for decades. As one of the most popular online social network platforms, Twitter has attracted a large number of users who send millions of tweets on daily basis. Due to the world-wide coverage of its users and real-time freshness of tweets, location prediction on Twitter has gained significant attention in recent years. Research efforts are spent on dealing with new challenges and opportunities brought by the noisy, short, and context-rich nature of tweets. In this survey, we aim at offering an overall picture of location prediction on Twitter. Specifically, we concentrate on the prediction of user home locations, tweet locations, and mentioned locations. We first define the three tasks and review the evaluation metrics. By summarizing Twitter network, tweet content, and tweet context as potential inputs, we then structurally highlight how the problems depend on these inputs. Each dependency is illustrated by a comprehensive review of the corresponding strategies adopted in state-of-the-art approaches. In addition, we also briefly review two related problems, i.e., semantic location prediction and point-of-interest recommendation. Finally, we list future research directions.Comment: Accepted to TKDE. 30 pages, 1 figur