Transitive node similarity for link prediction in social networks with positive and negative links

RecSys'10 - Proceedings of the 4th ACM Conference on Recommender Systems

Volumn , Issue , 2010, Pages 183-190

  Symeonidis, Panagiotis ^a   Tiakas, Eleftherios ^a   Manolopoulos, Yannis ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Algorithms; Experimentation

Indexed keywords

ACCURACY IMPROVEMENT; BASIC NODE; EXPERIMENTATION; FACEBOOK; GRAPH FEATURES; LINK PREDICTION; LOCAL FEATURE; NODE SIMILARITIES; ONLINE SOCIAL NETWORKS; RECOMMENDATION ALGORITHMS; SOCIAL NETWORKS; SYNTHETIC AND REAL DATA;

ALGORITHMS;

SOCIAL NETWORKING (ONLINE);

EID: 78649935219     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1864708.1864744     Document Type: Conference Paper

References (16)

1. L. Adamic and E. Adar, \How to search a social network.", Social Networks, Vol.27, No.3, pp.187-203, 2005.
2. J. Chen, W. Geyer, C. Dugan, M. Muller, and I. Guy, \Make new friends, but keep the old: recommending people on social networking sites.", Proceedings of the 27th International Conference on Human Factors in Computing Systems (CHI'09), pp.201-210, 2009.
3. A. Clauset, C. Moore, and M. E. J. Newman, \Hierarchical structure and the prediction of missing links in networks.", Nature, pp.453, 2008.
4. T. Cormen, C. Leiserson, R. Rivest, and S. Stein, \Introduction to Algorithms", MIT Press, 3rd edition, 2001.
5. Facebook, O±cial blog, http://blog.facebook.com/blog.php?post= 15610312130.
6. M. Fredman and R. Tarjan, \Fibonacci heaps and their uses in improved network optimization algorithms.", Journal of the ACM, Vol.34, pp.596-615, 1987.
7. J. Golbeck, \Personalizing applications through integration of inferred trust values in semantic web-based social networks.", Proceedings of Semantic Network Analysis Workshop at the 4th International Semantic Web Conference, 2005.
8. P. Hage and F. Harary, \Structural models in anthropology.", Cambridge University Press, Vol.56, 1984.
9. G. Jeh and J. Widom, \Simrank: a measure of structural-context similarity.", Proceedings of the 8th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD'02), pp.538-543, 2002.
10. J. Leskovec, D. Huttenlocher, and J. Kleinberg, \Predicting positive and negative links in online social networks.", Proceedings of the 19th international conference on World Wide Web (WWW'10), pp.641-650, 2010.
11. J. Leskovec, D. Huttenlocher, and J. Kleinberg, -Signed networks in social media.", Proceedings of the 28th international conference on Human factors in computing systems (CHI'10), pp.1361-1370, 2010.
12. D. Liben-Nowell and J. Kleinberg, -The link prediction problem for social networks.", Proceedings of the 12th International Conference on Information and Knowledge Management (CIKM'03), 2003.
13. L. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, and A. Tomkins, \Geographic routing in social networks.", Proceedings of National Academy of Sciences (PNAS'05), Vol.102, No.33, pp.11623-11628, 2005.
14. P. Massa and P. Avesani, -Trust-aware collaborative filtering for recommender systems.", Proceedings of Federated International Conference On The Move to Meaningful Internet, pp.492-508, 2004.
15. J. Pan, H. Yang, C. Faloutsos, and P. Duygulu, \Automatic multimedia cross-modal correlation discovery.", Proceedings 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'04), pp.653-658, 2004.
16. T. Tanimoto, IBM Internal Technical Report, 1957.