DROPS

Document

DOI: 10.4230/LIPIcs.GIScience.2021.I.7

Introducing Diversion Graph for Real-Time Spatial Data Analysis with Location Based Social Networks

Authors: Sameera Kannangara, Hairuo Xie, Egemen Tanin, Aaron Harwood, and Shanika Karunasekera

Published in: LIPIcs, Volume 177, 11th International Conference on Geographic Information Science (GIScience 2021) - Part I (2020)

Abstract

Neighbourhood graphs are useful for inferring the travel network between locations posted in the Location Based Social Networks (LBSNs). Existing neighbourhood graphs, such as the Stepping Stone Graph lack the ability to process a high volume of LBSN data in real time. We propose a neighbourhood graph named Diversion Graph, which uses an efficient edge filtering method from the Delaunay triangulation mechanism for fast processing of LBSN data. This mechanism enables Diversion Graph to achieve a similar accuracy level as Stepping Stone Graph for inferring travel networks, but with a reduction of the execution time of over 90%. Using LBSN data collected from Twitter and Flickr, we show that Diversion Graph is suitable for travel network processing in real time.

Cite as

Sameera Kannangara, Hairuo Xie, Egemen Tanin, Aaron Harwood, and Shanika Karunasekera. Introducing Diversion Graph for Real-Time Spatial Data Analysis with Location Based Social Networks. In 11th International Conference on Geographic Information Science (GIScience 2021) - Part I. Leibniz International Proceedings in Informatics (LIPIcs), Volume 177, pp. 7:1-7:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)

Copy BibTex To Clipboard

@InProceedings{kannangara_et_al:LIPIcs.GIScience.2021.I.7,
  author =	{Kannangara, Sameera and Xie, Hairuo and Tanin, Egemen and Harwood, Aaron and Karunasekera, Shanika},
  title =	{{Introducing Diversion Graph for Real-Time Spatial Data Analysis with Location Based Social Networks}},
  booktitle =	{11th International Conference on Geographic Information Science (GIScience 2021) - Part I},
  pages =	{7:1--7:15},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-166-5},
  ISSN =	{1868-8969},
  year =	{2020},
  volume =	{177},
  editor =	{Janowicz, Krzysztof and Verstegen, Judith A.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GIScience.2021.I.7},
  URN =		{urn:nbn:de:0030-drops-130428},
  doi =		{10.4230/LIPIcs.GIScience.2021.I.7},
  annote =	{Keywords: moving objects, shortest path, graphs}
}

Search Results

Documents authored by Harwood, Aaron

Introducing Diversion Graph for Real-Time Spatial Data Analysis with Location Based Social Networks

Abstract

Cite as

Thanks for your feedback!

Could not send message