Implementation of Six Degrees of Seperation Using Two Dimensional Bi-direction Search to Connect People

Six Degrees of Separation is a theory that has recently been popularized due to the emergence of various social networking platforms. This theory states that any two random people in the world can be associated with each other with no more than six intermediate links. Though this theory has not been verified yet it has a great potential for practical implementation. In this paper we use this theory to create an application which is going to help the user in finding other individuals who share some common links and can be of benefit to the user. This is achieved through maintaining a central database which contains the details of all the users using our application. A user can search for other people on our database based on certain parameters which would then display the resultant links between the user and the selected target. This establishing of links is achieved using two dimensional bi-direction search algorithm.