ABSTRACT
Studying social networks and the ties connecting people in those networks has attracted many researchers. Social networks like Facebook, Twitter and Flickr require efficient and accurate methods to recommend friends to their users in the network. Several algorithms have been developed to recommend friends or predict likelihood of future links. Link Prediction algorithms utilize local features of the network in the neighborhood of the two nodes in question, or use global features like path structure of the whole network. New algorithms tend to combine both in order to achieve the best results such as FriendTNS that takes into account the degrees of the nodes, and the direct links between them. This paper extends FriendTNS such that it takes the strength of the tie between two users into account. The strength of the tie is represented by the interaction that takes place between two users. In order to evaluate the correctness of the proposed model, it has been applied on a real dataset of 2.974k users on the Twitter social network. The proposed model considers different features of users to represent their connective and social relationships. Experiments shows that the proposed model outperforms traditional algorithms when applied individually.
- M. Hasan, and M. Zaki, "A survey of link prediction in social networks," In C. Aggarwal, editor, Social Network Data Analytics. Springer US, ch. 9, pp. 243--275, 2011.Google ScholarCross Ref
- A. Papadimitriou, P. Symeonidis, and Y. Manolopoulos, "Fast and accurate link prediction in social networking systems," The Journal of Systems and Software, vol. 85, issue 9, pp. 2119--2132, 2012. Google ScholarDigital Library
- D. Liben-Nowell, and J. Kleinberg, "The link prediction problem for social networks," In proceedings of the twelfth international conference on Information and knowledge management (CIKM '03), ACM Press, pp. 556--559, 2003. Google ScholarDigital Library
- P. Symeonidis, E. Tiakas, and Y. Manolopoulos, "Transitive Node Similarity for Link Prediction in Social Networks with Positive and Negative Links," In proceedings of the 4th ACM conference on Recommender systems (RecSys '10), 2010. Google ScholarDigital Library
- P. Symeonidis, and E. Tiakas, "Transitive Node Similarity: Predicting and Recommending Links in Signed Social Networks," In World Wide Web, pp. 743--776, 2014. Google ScholarDigital Library
- E. Xiang, "A Survey on Link Prediction Models for Networked Data," Department of Computer Science and Engineering, HKUST, 2008.Google Scholar
- M. Newman, "Clustering and preferential attachment in growing networks," Physical Review E, 64(025102), 2001.Google Scholar
- G. Salton, M. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, Inc. New York, NY, USA, 1986. Google ScholarDigital Library
- L. A. Adamic, and E. Adar, "Friends and Neighbors on the Web," In Social Networks Journal, vol. 25, issue 3, pp. 211--230, July 2003.Google ScholarCross Ref
- L. Zhu, and K. Lerman, "A Visibility-based Model for Link Prediction in Social Media," In proceedings of the ASE/IEEE Conference on Social Computing, 2014.Google Scholar
- W. Jang, and M. Kwak, "A Network Link Prediction Model Based on Object-Object Match Method," In proceedings of the Southern Association for Information Systems Conference, 2014.Google Scholar
- L. Katz, "A new status index derived from sociometric analysis," In Psychometrika, vol. 18, no.1, pp. 39--43, March 1953.Google ScholarCross Ref
- G. Jeh, and J. Widom, "SimRank: a measure of structural-context similarity," In proceedings of 8th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2002. Google ScholarDigital Library
- D. Liben-Nowell, and J. Kleinberg, "The Link-Prediction Problem for Social Networks," Journal of the American Society for Information Science and Technology, pp. 1019--1031, 2007. Google ScholarDigital Library
- F. Li, J. He, G. Huang, Y. Zhang, and Y. Shi, "A Clustering-based Link Prediction Method in Social Networks," In 14th International Conference on Computational Science (ICCS 2014), pp. 432--442, 2014.Google Scholar
- J. Valverde-Rebaza, and A. de Andrade Lopes, "Link prediction in complex networks based on cluster information," In: Advances in Artificial Intelligence, SBIA 2012, pp. 92--101, 2012. Google ScholarDigital Library
- D. Yin, L. Hong, and B. D. Davison, "Structural Link Analysis and Prediction in Microblogs," In proceedings of the 20th ACM international conference on Information and knowledge management (CIKM'11), 2011. Google ScholarDigital Library
- N. Barbieri, F. Bonchi, and G. Manco, "Who to Follow and Why: Link Prediction with Explanations," In 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'14), 2014. Google ScholarDigital Library
- M. Rowe, M. Stankovic, and H. Alani, "Who will follow whom? Exploiting Semantics for Link Prediction in Attention-Information Networks," In Proceedings of the 11th international conference on The Semantic Web - Volume Part I. (ISWC'12), pp. 476--491, 2012. Google ScholarDigital Library
- C. Bliss, M. Frank, C. Danforth, and P. Dodds, "An evolutionary algorithm approach to link prediction in dynamic social networks," In Journal of Computational Science, pp. 22--26, January 2014.Google Scholar
- M. Deshpande, and G. Karypis, "Item-based top-n recommendation algorithms," In ACM Transactions on Information Systems (TOIS), vol. 22, no. 1, pp. 143--177, 2004. Google ScholarDigital Library
- D. Yin, L. Hong, X. Xiong, and B. Davison, "Link formation analysis in microblogs," In proceedings of the 34th international ACM SIGIR conference on Research and development in Information (SIGIR '11), 2011. Google ScholarDigital Library
- Enhancing Link Prediction in Twitter using Semantic User Attributes
Recommendations
Learning latent friendship propagation networks with interest awareness for link prediction
SIGIR '13: Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrievalIt's well known that the transitivity of friendship is a popular sociological principle in social networks. However, it's still unknown that to what extent people's friend-making behaviors follow this principle and to what extent it can benefit the link ...
Computationally efficient link prediction in a variety of social networks
Special Section on Intelligent Mobile Knowledge Discovery and Management Systems and Special Issue on Social Web MiningOnline social networking sites have become increasingly popular over the last few years. As a result, new interdisciplinary research directions have emerged in which social network analysis methods are applied to networks containing hundreds of millions ...
Exploiting sentiment homophily for link prediction
RecSys '14: Proceedings of the 8th ACM Conference on Recommender systemsLink prediction on social media is an important problem for recommendation systems. Understanding the interplay of users' sentiments and social relationships can be potentially valuable. Specifically, we study how to exploit sentiment homophily for link ...
Comments