Extracting A Graph Model By Mapping Two Heterogeneous Graphs

With the development of wireless communications, several studies have been performed on Location based Services due to their numerous applications. Amongst those recommendations, Travel Planning and Recommendations are few of the active topics. When it comes to movement patterns and mobility, human...

Full description

Bibliographic Details
Main Authors: Asad Feroz Ali, Zohaib Jan
Format: Article
Language:English
Published: Shaheed Zulfikar Ali Bhutto Institute of Science and Technology 2017-07-01
Series:JISR on Computing
Subjects:
Online Access:https://jisrc.szabist.edu.pk/ojs/index.php/jisrc/article/view/94
_version_ 1797742089892528128
author Asad Feroz Ali
Zohaib Jan
author_facet Asad Feroz Ali
Zohaib Jan
author_sort Asad Feroz Ali
collection DOAJ
description With the development of wireless communications, several studies have been performed on Location based Services due to their numerous applications. Amongst those recommendations, Travel Planning and Recommendations are few of the active topics. When it comes to movement patterns and mobility, human beings are restricted in motion due to social, financial and geographical constraints. Using check-in data from a former location based social network namely Gowalla and airport flights and route data from openflights.org, the authors aim to extract a graph model from time series data of user check-ins. In this study, authors have identified patterns of location (latitude, longitude) visits using directed weighted graph. In addition to it, we have mapped airports to identified maps using latitude, longitude and used routes. This has helped to identify nearest airport routes probably used by Gowalla users. Hence, by mapping two heterogeneous graphs i.e. the Gowalla check-in data and openflights.org airport and flights data, we have tried to extract the most commonly used airport routes travelled by Gowalla users.
first_indexed 2024-03-12T14:36:00Z
format Article
id doaj.art-314112ddc94d479f9b9bd73b3e97633a
institution Directory Open Access Journal
issn 2412-0448
1998-4154
language English
last_indexed 2024-03-12T14:36:00Z
publishDate 2017-07-01
publisher Shaheed Zulfikar Ali Bhutto Institute of Science and Technology
record_format Article
series JISR on Computing
spelling doaj.art-314112ddc94d479f9b9bd73b3e97633a2023-08-17T06:45:18ZengShaheed Zulfikar Ali Bhutto Institute of Science and TechnologyJISR on Computing2412-04481998-41542017-07-0115110.31645/jisrc/(2017).15.1.01Extracting A Graph Model By Mapping Two Heterogeneous GraphsAsad Feroz Ali0Zohaib Jan1Shaheed Zulfikar Ali Bhutto Institute of Science and Technology, Karachi PakistanShaheed Zulfikar Ali Bhutto Institute of Science and Technology, Karachi Pakistan With the development of wireless communications, several studies have been performed on Location based Services due to their numerous applications. Amongst those recommendations, Travel Planning and Recommendations are few of the active topics. When it comes to movement patterns and mobility, human beings are restricted in motion due to social, financial and geographical constraints. Using check-in data from a former location based social network namely Gowalla and airport flights and route data from openflights.org, the authors aim to extract a graph model from time series data of user check-ins. In this study, authors have identified patterns of location (latitude, longitude) visits using directed weighted graph. In addition to it, we have mapped airports to identified maps using latitude, longitude and used routes. This has helped to identify nearest airport routes probably used by Gowalla users. Hence, by mapping two heterogeneous graphs i.e. the Gowalla check-in data and openflights.org airport and flights data, we have tried to extract the most commonly used airport routes travelled by Gowalla users. https://jisrc.szabist.edu.pk/ojs/index.php/jisrc/article/view/94TimeseriesLocation
spellingShingle Asad Feroz Ali
Zohaib Jan
Extracting A Graph Model By Mapping Two Heterogeneous Graphs
JISR on Computing
Timeseries
Location
title Extracting A Graph Model By Mapping Two Heterogeneous Graphs
title_full Extracting A Graph Model By Mapping Two Heterogeneous Graphs
title_fullStr Extracting A Graph Model By Mapping Two Heterogeneous Graphs
title_full_unstemmed Extracting A Graph Model By Mapping Two Heterogeneous Graphs
title_short Extracting A Graph Model By Mapping Two Heterogeneous Graphs
title_sort extracting a graph model by mapping two heterogeneous graphs
topic Timeseries
Location
url https://jisrc.szabist.edu.pk/ojs/index.php/jisrc/article/view/94
work_keys_str_mv AT asadferozali extractingagraphmodelbymappingtwoheterogeneousgraphs
AT zohaibjan extractingagraphmodelbymappingtwoheterogeneousgraphs