Graph search centered solution for contact information retrieval

Abstract

Mobile Computing industry is a rapidly growing software engineering field where mobile application market accounts for a huge share. There are numerous software solutions introduced to mobile devices over the past decade. But, industry has not been able to improve one of the fundamental features of mobile phones, the “Address Book”, to provide complete user satisfaction. This paper introduces a graph based contact information storage and searching solution as a valueadded contact information management system. Core concept of this solution is modelling mobile phone user contact details as a graph and traversing the graph to find people. The solution represents people in graph vertices while storing “is a contact of” relationships in directed edges of the graph. The searching algorithm is developed by implementing a depth limited breadth first search while ensuring privacy of contact information. The outcome of this solution is a cloud based hybrid mobile application that can be used to replace the default “People” application of Android devices while ensuring the portability of the system to other mobile, desktop and web platforms.