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...
Main Authors: | , |
---|---|
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 |