Abstract
Friend recommendation is a very popular application in online social network(OSN) services to help users make new friends and expand their social circle. Much of the existing research is based on either topological structure of OSN or user profiles to recommend new friends, while research based on both topological structure and user profiles to recommend potentially common friends between two undirectly connected users is still lacking. Recommending potentially common friends is useful in practical applications such as finding potential partners between two business groups in commercial social network in order to expand their business range or to reach potential customers, finding common bus stops between two specified bus stops on traffic network etc. In this paper we propose a novel shortest path based common friends recommendation approach in OSN to find and recommend potential common friends between two users. Our approach consists of the improved Floyd_Warshall algorithm and the Extended Longest Common Subsequence(ELCS) algorithm on both the topological structures of OSN and the partial profiles of users. The experiment results show that our approach can help users find the potential common friends efficiently and effectively.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
