GeoRank: An efficient location-aware news feed ranking system

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

News feed function becomes very popular in many social networking services and news aggregators, as it delivers the messages from users' subscribed sources. More recently, location has been introduced to the news feed function, which returns the news items relevant to the user's location. However, with the large number of the news items generated by the sources, existing news feed systems opt to return the top-k most recent ones, which completely overlooks the messages' spatial relevance and may end up in missing more geographically close ones. In this paper, we present GeoRank, an efficient location-aware news feed ranking system that provides top-k new feeds based on (a) spatial proximity, (b) temporal proximity, and (c) user preferences. GeoRank encapsulates spatio-temporal pruning techniques to improve its response time and efficiency. GeoRank is composed of two main modules, namely, query processor and message updater. The query processor module is triggered by the user, upon logging on to the system, to provide the top-k ranked location-based news feeds. The message updater module is a process running in the background, which keeps maintaining statistics used by the query processor module. Extensive experimental results, based on real and synthetic data sets, show the scalability and efficiency of GeoRank.

Original languageEnglish
Title of host publication21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2013
Pages184-193
Number of pages10
DOIs
Publication statusPublished - 1 Dec 2013
Externally publishedYes
Event21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2013 - Orlando, FL, United States
Duration: 5 Nov 20138 Nov 2013

Other

Other21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2013
CountryUnited States
CityOrlando, FL
Period5/11/138/11/13

Fingerprint

pruning
networking
ranking
Ranking
Module
Query
Proximity
Social Networking
User Preferences
Synthetic Data
Pruning
Response Time
Scalability
Statistics
statistics
services
Experimental Results

Keywords

  • location-based services
  • location-based social networks

ASJC Scopus subject areas

  • Earth-Surface Processes
  • Computer Science Applications
  • Modelling and Simulation
  • Computer Graphics and Computer-Aided Design
  • Information Systems

Cite this

Bao, J., & Mokbel, M. (2013). GeoRank: An efficient location-aware news feed ranking system. In 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2013 (pp. 184-193) https://doi.org/10.1145/2525314.2525336

GeoRank : An efficient location-aware news feed ranking system. / Bao, Jie; Mokbel, Mohamed.

21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2013. 2013. p. 184-193.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bao, J & Mokbel, M 2013, GeoRank: An efficient location-aware news feed ranking system. in 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2013. pp. 184-193, 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2013, Orlando, FL, United States, 5/11/13. https://doi.org/10.1145/2525314.2525336
Bao J, Mokbel M. GeoRank: An efficient location-aware news feed ranking system. In 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2013. 2013. p. 184-193 https://doi.org/10.1145/2525314.2525336
Bao, Jie ; Mokbel, Mohamed. / GeoRank : An efficient location-aware news feed ranking system. 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2013. 2013. pp. 184-193
@inproceedings{128f039f1d71418cbb246a2c3da75056,
title = "GeoRank: An efficient location-aware news feed ranking system",
abstract = "News feed function becomes very popular in many social networking services and news aggregators, as it delivers the messages from users' subscribed sources. More recently, location has been introduced to the news feed function, which returns the news items relevant to the user's location. However, with the large number of the news items generated by the sources, existing news feed systems opt to return the top-k most recent ones, which completely overlooks the messages' spatial relevance and may end up in missing more geographically close ones. In this paper, we present GeoRank, an efficient location-aware news feed ranking system that provides top-k new feeds based on (a) spatial proximity, (b) temporal proximity, and (c) user preferences. GeoRank encapsulates spatio-temporal pruning techniques to improve its response time and efficiency. GeoRank is composed of two main modules, namely, query processor and message updater. The query processor module is triggered by the user, upon logging on to the system, to provide the top-k ranked location-based news feeds. The message updater module is a process running in the background, which keeps maintaining statistics used by the query processor module. Extensive experimental results, based on real and synthetic data sets, show the scalability and efficiency of GeoRank.",
keywords = "location-based services, location-based social networks",
author = "Jie Bao and Mohamed Mokbel",
year = "2013",
month = "12",
day = "1",
doi = "10.1145/2525314.2525336",
language = "English",
isbn = "9781450325219",
pages = "184--193",
booktitle = "21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2013",

}

TY - GEN

T1 - GeoRank

T2 - An efficient location-aware news feed ranking system

AU - Bao, Jie

AU - Mokbel, Mohamed

PY - 2013/12/1

Y1 - 2013/12/1

N2 - News feed function becomes very popular in many social networking services and news aggregators, as it delivers the messages from users' subscribed sources. More recently, location has been introduced to the news feed function, which returns the news items relevant to the user's location. However, with the large number of the news items generated by the sources, existing news feed systems opt to return the top-k most recent ones, which completely overlooks the messages' spatial relevance and may end up in missing more geographically close ones. In this paper, we present GeoRank, an efficient location-aware news feed ranking system that provides top-k new feeds based on (a) spatial proximity, (b) temporal proximity, and (c) user preferences. GeoRank encapsulates spatio-temporal pruning techniques to improve its response time and efficiency. GeoRank is composed of two main modules, namely, query processor and message updater. The query processor module is triggered by the user, upon logging on to the system, to provide the top-k ranked location-based news feeds. The message updater module is a process running in the background, which keeps maintaining statistics used by the query processor module. Extensive experimental results, based on real and synthetic data sets, show the scalability and efficiency of GeoRank.

AB - News feed function becomes very popular in many social networking services and news aggregators, as it delivers the messages from users' subscribed sources. More recently, location has been introduced to the news feed function, which returns the news items relevant to the user's location. However, with the large number of the news items generated by the sources, existing news feed systems opt to return the top-k most recent ones, which completely overlooks the messages' spatial relevance and may end up in missing more geographically close ones. In this paper, we present GeoRank, an efficient location-aware news feed ranking system that provides top-k new feeds based on (a) spatial proximity, (b) temporal proximity, and (c) user preferences. GeoRank encapsulates spatio-temporal pruning techniques to improve its response time and efficiency. GeoRank is composed of two main modules, namely, query processor and message updater. The query processor module is triggered by the user, upon logging on to the system, to provide the top-k ranked location-based news feeds. The message updater module is a process running in the background, which keeps maintaining statistics used by the query processor module. Extensive experimental results, based on real and synthetic data sets, show the scalability and efficiency of GeoRank.

KW - location-based services

KW - location-based social networks

UR - http://www.scopus.com/inward/record.url?scp=84893517837&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893517837&partnerID=8YFLogxK

U2 - 10.1145/2525314.2525336

DO - 10.1145/2525314.2525336

M3 - Conference contribution

AN - SCOPUS:84893517837

SN - 9781450325219

SP - 184

EP - 193

BT - 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2013

ER -