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

Classification and Comparison of Hepatitis-C using Data Mining Technique

The major focus in this paper is to get the factors that shows the significance in predicting the risks of virus of hepatitis-C. 2 datasets were used for this purpose the first one is gathered from UCI Repository and the...

Graph Visualization Tools: A Comparative Analysis

Data visualization is becoming a necessity for big organizations as the social networking data is growing rapidly. It is becoming difficult to visualize data and perform complex comparisons. There have been large databas...

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

A Semi-supervised approach to Document Clustering with Sequence Constraints

Document clustering is usually performed as an unsupervised task. It attempts to separate different groups of documents (clusters) from a document collection based on implicitly identifying the common patterns present in...

Download PDF file
  • EP ID EP289536
  • DOI 10.31645/jisrc/(2017).15.1.01
  • Views 132
  • 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