Social Network Analysis of Public Lists of POIs

Abstract

In this work, we show how social network analysis can be applied to lists of points of interest (POIs) in order to extract important information about the POIs and the relations between them. More precisely, we use public lists of POIs to build a social graph of POIs and then apply the Hyperlink-Induced Topic Search (HITS) algorithm and the Normalized Pointwise Mutual Information (NPMI) measure to estimate the user rating of each POI and the pairwise similarity between POIs, respectively. We evaluate our approach on POIs from the cities of Athens, Thessaloniki, and Rhodes. As a data source we use the corresponding user-specifi ed lists of POIs of Foursquare, which are by default publicly accessible. Our results show that for each POI the authority score obtained with the HITS algorithm is strongly correlated with the actual rating of Foursquare. Moreover, preliminary evidence shows that the NPMI-based measure gives valuable information about the pairwise similarity between POIs.

Paper & Data

Download PDF

User Study Answers
OpenOffice/LibreOffice Spreadsheet containing the answers of the users participating in the evaluation study. The file contains two sheets, one for the city of Athens and one for Thessaloniki. Some fields have been masked due to privacy concerns.
Lists for Athens
Lists for Thessaloniki
Lists for Rhodes
User created lists of POIs harvested from Foursquare’s web service for the cities of Athens, Thessaloniki and Rhodes. For each list the list id used by Foursquare, the list name and its hub score by HITS algorithm is provided, while for each POI the id, the name, Foursquare’s rating, its category and authority score.

Citation

@inproceedings{karagiannis2015social,
title={Social network analysis of public lists of POIs},
author={Karagiannis, Ioannis and Arampatzis, Avi and Efraimidis, Pavlos S and Stamatelatos, Giorgos},
booktitle={Proceedings of the 19th Panhellenic Conference on Informatics},
pages={61–62},
year={2015},
organization={ACM},
doi={10.1145/2801948.2802031},
url={https://doi.org/10.1145/2801948.2802031}
}

BibTeX

@inproceedings{karagiannis2015social,
  title={Social network analysis of public lists of POIs},
  author={Karagiannis, Ioannis and Arampatzis, Avi and Efraimidis, Pavlos S and Stamatelatos, Giorgos},
  booktitle={Proceedings of the 19th Panhellenic Conference on Informatics},
  pages={61--62},
  year={2015},
  organization={ACM},
  doi={10.1145/2801948.2802031},
  url={https://doi.org/10.1145/2801948.2802031}
}