Friends Recommendation Algorithm Based on Graph Mining and Collaborative Filtering


Article Preview

As an open, free, flexible social platform, microblog develops rapidly recent years. State of art research on friends recommendation has attract both industrial and academical concerns. Compared with traditional social networks, microblog contains both strong social relations based on the real relationship, and weak social relations based on interests, locations and other incidental factors. How to utilize these relationships and characters in personalized friends recommendation is still under research. This paper presents a new hybrid recommendation model, considering both the relationship strength and interest similarity in microblog, using the social graph mining algorithm to find strong social relations and the item-based collaborative filtering algorithm to mine weak social relations. Experimental results show that the proposed hybrid algorithm outperforms the traditional algorithm.



Edited by:

Yuning Zhong




Z. Bin and W. X. Dong, "Friends Recommendation Algorithm Based on Graph Mining and Collaborative Filtering", Applied Mechanics and Materials, Vol. 235, pp. 399-402, 2012

Online since:

November 2012




[1] D. Liben-Nowell, J. Kleinberg. The Link-Prediction Problem for Social Networks. Journal of the American society for information science and technology, 58(7): 1019–1031, (2007).


[2] J. Leskovec, D. Huttenlocher and J. Kleinberg. Predicting Positive and Negative Links in Online Social Networks. WWW 2010, Raleigh, North Carolina, USA.


[3] S. Amit, C. Dan. Network-Centric Recommendation: Personalization with and in Social Net-works. In IEEE International Conference on Privacy, Security, Risk, and Trust, and IEEE International Conference on Social Computing.


[4] X. Rongjing, N. Jennifer. Modeling Relationship Strength in Online Social Networks. In WWW'10.

[5] B.J. Mirza, B.J. Keller and N. Ramakrishnan. Studying recommendation algorithms by graph analysis. J. Intell. Inf. Syst., 20(2): 131-160, (2003).

[6] W.H. Hsu, A.L. King, M.S.R. Paradesi, Tejaswi. P and Tim.W. Collaborative and Structural Recommendation of Friends using Weblog-based Social Network Analysis. In AAAI'06.

[7] I. Konstas, V. Stathopoulos, and J.M. Jose. On social networks and collaborative recommendation. In Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval (SIGIR '09). ACM, New York, NY, USA.


[8] L. Backstrom, J. Leskovec. Supervised Random Walks: Predicting and Recommending Links in Social Networks. WSDM'11, February 9-12, 2011, Hong Kong, China.