Earticle

초록

영어

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.

목차

Abstract
 1. Introduction
 2. Related Works
 3. Two Dimensional Bi-direction Search
 4. Design and Implementation
 4.1. Algorithm
 5. Experimental Results
 6. Conclusion
 7. Future Works
 References

키워드

저자

• Shubham Kumar [ School of Computing Science and Engineering, Vellore Institute of Technology University, Vellore-632014, Tamil Nadu, India ]
• Shivank Sharma [ School of Computing Science and Engineering, Vellore Institute of Technology University, Vellore-632014, Tamil Nadu, India ]
• N. Ch. S. N. Iyengar [ School of Computing Science and Engineering, Vellore Institute of Technology University, Vellore-632014, Tamil Nadu, India ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Database Theory and Application

• 간기

  격월간

• pISSN

  2005-4270

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605