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
- EP ID EP289536
- DOI 10.31645/jisrc/(2017).15.1.01
- Views 115
- Downloads 0
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 f...
Implementation of Adaptive Control Algorithm to Overcome the Traffic Congestion Problems of Karachi
Traffic controlling and management is a severe issue of urban cities as well as on high ways in developing countries like South Asian countries but here particularly, in Pakistan. The traffic congestion problem is becomi...
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,...
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...
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...