Extracting a Graph Model by Mapping Two Heterogeneous Graphs

Journal Title: Journal of Independent Studies and Research - Computing - Year 2017, Vol 15, Issue 1

Abstract

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, 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.

Authors and Affiliations

Asad Feroz Ali, Zohaib Jan

Keywords

Related Articles

An Investigation on Topic Maps Based Document Classification with Unbalance Classes

Classification of imbalanced data has become a widespread problem due to the fact that the most real world datasets are imbalanced. In a classification task, one of the challenges is to learn the feature-space of classif...

Detection of Road for Landing of Aircraft in an Unfamiliar Environment: A Comparative Study

This paper is a comparative study about detecting straight road from satellite images. There are multiple applications of road detection. Here, only straight road is considered for use as a landing strip for aircraft eme...

An Object Detection using Image Processing in Digital Forensics Science

Object detection is one of the most important sectors in digital forensics science. The object detection technique is valuable for a number of purposes for instance: medical diagnosis scanners, traffic monitoring system,...

Performance Analysis of Table Driven and Event Driven Protocols for Voice and Video Services in MANET

This research paper encompasses the performance analysis of table driven and event driven routing protocols by using voice and video traffic in mobile Adhoc network (MANET). Particularly, OLSR (table driven) and DSR (Eve...

Improving ATM User Interface (UI) of Pakistani Banks Using Keystroke Level Modelling (KLM)

The ATM connotes as Automated Teller Machine or Cash Machine. This machine has earned its currency on a larger scale in our modern society. However, unfortunately, most users have met bad experiences. For instance, reins...

Download PDF file
  • EP ID EP289536
  • DOI 10.31645/jisrc/(2017).15.1.01
  • Views 114
  • Downloads 0

How To Cite

Asad Feroz Ali, Zohaib Jan (2017). Extracting a Graph Model by Mapping Two Heterogeneous Graphs. Journal of Independent Studies and Research - Computing, 15(1), 1-8. https://europub.co.uk/articles/-A-289536