MobiFeed: A location-aware news feed framework for moving users

A location-aware news feed system enables mobile users to share geotagged user-generated messages, e.g., a user can receive nearby messages that are the most relevant to her. In this paper, we present MobiFeed that is a framework designed for scheduling news feeds for mobile users. MobiFeed consists of three key functions, location prediction, relevance measure, and news feed scheduler. The location prediction function is designed to estimate a mobile user’s locations based on a path prediction algorithm. The relevance measure function is implemented by combining the vector space model with non-spatial and spatial factors to determine the relevance of a message to a user. The news feed scheduler works with the other two functions to generate news feeds for a mobile user at her current and predicted locations with the best overall quality. We propose a heuristic algorithm as well as an optimal algorithm for the location-aware news feed scheduler. The performance of MobiFeed is evaluated through extensive experiments using a real road map and a real social network data set. The scalability of MobiFeed is also investigated using a synthetic data set. Experimental results show that MobiFeed obtains a relevance score two times higher than the state-of-the-art approach, and it can scale up to a large number of geo-tagged messages. Wenjian Xu Department of Computer Science, City University of Hong Kong, Hong Kong E-mail: [email protected] Chi-Yin Chow Department of Computer Science, City University of Hong Kong, Hong Kong E-mail: [email protected] Man Lung Yiu Department of Computing, Hong Kong Polytechnic University, Hong Kong E-mail: [email protected] Qing Li Department of Computer Science, City University of Hong Kong, Hong Kong E-mail: [email protected] Chung Keung Poon School of Computing and Information Sciences, Caritas Institute of Higher Education, Hong Kong E-mail: [email protected]