Publication

Abstract : In today’s world, social networking sites are becoming increasingly popular. Often we find suggestions for friends, from such social networking sites. These friend suggestions help us identify friends that we may have lost touch with or new friends that we may want to make. At the same time, these friend suggestions may not be that accurate. To recommend a friend, social networking sites collect information about user’s social circle and then build a social network based on this information. This network is then used to recommend to a user, the people he might want to befriend. FoF algorithm is one of the traditional techniques used to recommend friends in a social network. Delta-SimRank is an algorithm used to compute the similarity between objects in a network. This algorithm is also applied on a social network to determine the similarity between users. Here, we evaluate Delta-SimRank and FoF algorithm in terms of the friend suggestion provided by them, when applied on a Facebook dataset. It is observed that Delta-SimRank provides a higher precise similarity score because it considers the entire network around a user.