Exploiting Geotagged Resources to Spatial Ranking by Extending HITS Algorithm

Tuong Tri Nguyen1 and Jason J. Jung2

  1. Department of Computer Engineering, Yeungnam University
    Gyeongsan, Korea 712-749
  2. Department of Computer Engineering, Chung-Ang University
    Seoul, Korea 156-756
    {tuongtringuyen, j2jung}@gmail.com

Abstract

With a large amount of geotagged resources from smart devices, it is important to provide users with intelligent location-based services. Particularly, in this work, we focus on spatial ranking service, which can retrieve a set of relevant resources with a certain tag. This paper designs ranking algorithm in order to find out a list of locations which are collected from geotagged resources on SNSs. As extending HITS algorithm [13], we propose a novel method (called GeoHITS) that can analyze an undirected 2-mode graph composed with a set of tags and a set of locations. Thereby, meaningful relationships between the locations and a set of tags are discovered by integrating several weighting schemes and HITS algorithm. To evaluate the proposed spatial ranking approach, we have shows the experimental results from the recommendation applications.

Key words

Spatial ranking, Geotagged resource, GeoHITS, Information ranking, Recommendation service

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS141015091T

Publication information

Volume 12, Issue 1 (January 2015)
Year of Publication: 2015
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Nguyen, T. T., Jung, J. J.: Exploiting Geotagged Resources to Spatial Ranking by Extending HITS Algorithm. Computer Science and Information Systems, Vol. 12, No. 1, 185–201. (2015), https://doi.org/10.2298/CSIS141015091T