A ranking algorithm for online social network search

Online Social Networks have become the new arena for people to stay in touch, pursue their interests and collaborate. In October 2012, Facebook reported a whopping 1 billion users which is testimony of the fact how online social networks have proliferated and made inroads into the real world. Some of the obvious advantages of social networks are (1) 24X7 availability allowing users to stay in virtual touch at any time of the day, (2) get in touch with people who have similar interests and collaborate with them and (3) the ability to be able to search for users to add to one's friend circle. The third advantage is the focus of this paper. With the increasing number of users on online social networks, it is important that when a user searches for another user, appropriate results are returned. This paper identifies three criteria -- proximity, similarity and interaction, which can be used to rank search results so that more appropriate results are presented to the searching user. Also, this algorithm allows the search ranking to be customized according to the nature of the online social network in question.

[1]  Berthier A. Ribeiro-Neto,et al.  Efficient search ranking in social networks , 2007, CIKM '07.

[2]  Sanghoon Lee,et al.  To Enhance Web Search Based on Topic Sensitive_Social Relationship Ranking Algorithm in Social Networks , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[3]  Yidong Cui,et al.  A novel social search model based on trust and popularity , 2010, 2010 3rd IEEE International Conference on Broadband Network and Multimedia Technology (IC-BNMT).

[4]  Wookey Lee,et al.  Maximum Reliable Tree for Social Network Search , 2011, 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing.

[5]  Zongli Jiang,et al.  A tag feedback based sorting algorithm for social search , 2012, 2012 International Conference on Systems and Informatics (ICSAI2012).

[6]  Jer Lang Hong,et al.  ELITE — A novel ranking algorithm for social networking sites , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.