Skip to main content

Advertisement

Log in

A collaborative filtering framework for friends recommendation in social networks based on interaction intensity and adaptive user similarity

  • Original Article
  • Published:
Social Network Analysis and Mining Aims and scope Submit manuscript

Abstract

The tremendous growth in the amount of attention and users, on social networking sites (SNSs), has led to information overload and that adds to the difficulty of making accurate recommendations of new friends to the users of SNSs. This article incorporates collaborative filtering (CF), the most successful and widely used filtering technique, in social networks to facilitate users in exploring new friends having similar interests while being connected with old ones as well. Here, first we design an implicit rating model, for estimating a user’s affinity toward his friends, which uncover the strength of relationship, utilizing both attribute similarity and user interaction intensity. We then propose a CF-based framework that offers list of friends to the user by leveraging on the preference of like-minded users, with a given small set of people that user has already labeled as friends. Despite the immense success of CF, accuracy and sparsity are still major challenges, especially in social networking domain with a staggering growth having enormous number of users. To address these inherent challenges, first we have explored the idea of adaptive similarity computation between users by employing evolutionary algorithms to learn individual preferences toward particular set of attributes that results in considerable improvement in recommendation accuracy as compared to the situation where all the attributes are given equal importance. Second, we incorporate effective missing data prediction algorithm as a solution to data sparsity thereby further enhancing accuracy. Experimental results are presented to illustrate the effectiveness of the proposed friends recommendation schemes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  • Adamic LA, Adar E (2003) Friends and neighbors on the web. Social Netw 25(3):211–230

    Article  Google Scholar 

  • Adomavicius G, Tuzhilin A (2005) Personalization toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng 17(6):734–749

    Article  Google Scholar 

  • Agarwal V, Bharadwaj KK (2011) Trust-enhanced recommendation of friends in web based social networks using genetic algorithms to learn user preferences. In: Proceedings of the first international conference on computer science, engineering and information technology, CCSEIT 2011. CCIS, vol 204. Springer, Berlin, pp 476–490

  • Ahmad MA, Borbora Z, Srivastava J, Contractor N (2010a) Link prediction across multiple social networks. In: Proceedings of the IEEE conference on data mining workshops ICMDW’10, Sydney, pp 911–918

  • Ahmad W, Riaz A, Johnson H, Lavesson N (2010b) Predicting friendship intensity in online social networks. In: Proceedings of the 21st international tyrrhenian workshop on digital communications, Island of Ponza, Italy

  • Anand D, Bharadwaj KK (2010) Enhancing accuracy of recommender system through adaptive similarity measures based on hybrid features. In: ACIIDS, Part II, LNCS, vol 5991, Springer, Berlin, pp 1–10

  • Anand D, Bharadwaj KK (2011) Utilizing various sparsity measures for enhancing accuracy of collaborative recommender systems based on local and global similarities. In: Expert systems with applications, vol 38, issue 5. Elsevier, Amsterdam, pp 5101–5109

  • Anand D, Bharadwaj KK (2012) Pruning trust-distrust network via reliability and risk estimates for quality recommendations. In: Social network analysis and mining. Springer, Berlin (in press)

  • Backstorm L, Leskovec J (2011) Supervised random walks: predicting and recommending links in social networks, in: proceedings of the fourth acm international conference on web search and data mining WSDM’11. ACM Press, New York, pp 635–644

  • Banks L, Wu SF (2009) All friends are not created equal: an interaction intensity based approach to privacy in online social networks. In: Proceedings of the international conference on computational science and engineering (CSE), Piscataway, NJ, USA

  • Bharadwaj KK, Al-Shamri MYH (2007) Fuzzy-genetic approach to recommender systems based on a novel hybrid user model. Expert systems with applications, vol 35. Elsevier, Amsterdam, pp 1386–1399

  • Bharadwaj KK, Al-Shamri MYH (2009) Fuzzy computational models for trust and reputation systems. In: Electronic commerce research and applications, vol 8. Elsevier, Amsterdam, pp 37–47

  • Bhattacharyya P, Garg A, Wu SF (2011) Analysis of user keyword similarity in online social networks. In: Social network analysis and mining. Springer, Berlin, pp 143–158

  • Bian L, Holtzman H (2011) Online friend recommendation through personality matching and collaborative filtering. In: Proceedings of the fifth international conference on mobile ubiquitous computing, systems, services and technologies UBICOMM’11. IARIA

  • Billsus D, Pazzani MJ (1998) Learning collaborative information filters. In: Proceedings of the international conference on machine learning, pp 46–54

  • Bobadilla J, Ortega F, Hernando A, Alcalá J (2011) Improving collaborative filtering recommender system results and performance using genetic algorithms. In: Knowledge-based systems, vol 24, issue 8. Elsevier, Amsterdam, pp 1310–1316

  • Bonchi F, Castillo C, Gionis A, Jaimes A (2011) Social network analysis and mining for business applications. ACM Trans Intell Syst Technol 2(3):22

    Google Scholar 

  • Bonhard P, Sasse MA (2006) “Knowing me, knowing you”—using profiles and social networking to improve recommender systems. In. BT Technology Journal 24(3):84–98

    Article  Google Scholar 

  • Bonhard P, Harries C, McCarthy J, Sasse MA (2006) Accounting for taste: using profile similarity to improve recommender systems. In: Proceedings of the SIGCHI conference on human factors in computing systems, CHI’06, pp 1057–1066

  • Bonhard P, Sasse MA, Harries C (2007) “The devil You Know Knows Best”—how online recommendations can benefit from social networking. In: Ball LJ (ed) People and computers. British Computer Society, Swindon, pp 77–88

    Google Scholar 

  • Breese JS, Heckerman D, Kadie C (1998) Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of 14th annual conference on uncertainty in artificial intelligence. Morgan Kaufmann, San Francisco, pp 43–52

  • Brzozowski MJ, Romero DM (2011) Who should i follow? Recommending people in directed social networks. In: Proceedings of ICWSM’11

  • Chen L, Qi L (2011) Social opinion mining for supporting buyers’ complex decision making: exploratory user study and algorithm comparison. In: Social network analysis and mining, Springer, Berlin, pp 301–320

  • Chen J, Dugan C, Muller M, Guy I (2009) Make new friends, but keep old-recommending people on social networking sites. In: Proceedings of the 27th international conference on human factors in computing systems CHI’09

  • Corcoran AL, Sen S (1994) Using real-valued genetic algorithm to evolve rule sets for classification. In: IEEE-CEC for complex social networks

  • Davis D, Lichtenwalter R, Chawla NV (2012) Supervised methods for multi-relational link prediction. In: Social network analysis and mining. Springer, Berlin

  • Dhekane R, Vibber B (2011) Talash : friend finding in federated social networks. In: Proceedings of the LDOW’11

  • Fouss F, Pirotte A, Renders JM, Saerens M (2007) Random walk computation of similarities between nodes of a graph with applications to collaborative recommendation. IEEE Trans Knowl Data Eng 19(3):355–369

    Article  Google Scholar 

  • Garcia R, Amatriain X (2010) Weighted content based methods for recommending connections in online social networks. In: ACM RecSys workshop on recommender systems and the social web RECSYS’10, Barcelona, Spain. ACM Press, New York, p 68

  • Gilbert E, Karahalios K (2009) Predicting tie strength with social media. In: Proceedings of the 27th international conference on human factors in computing systems, CHI’09. ACM Press, New York, pp 211–220

  • Golbeck J, Hendler J(2006) Inferring trust relationships in web-based social networks. ACM Transactions on Internet Technology

  • Goldberg D (1989) Genetic algorithms in search, optimization, and machine learning. Pearson Education, Upper Saddle River

  • Granovetter M (1983) The strength of weak ties: a network theory revisited. Sociol Theory 1:201–233

    Article  Google Scholar 

  • Guy I, Ronen I, Wilcox E (2009) Do you know? Recommending people to invite into your social network. In: Proceedings of the 14th international conference on intelligent user interfaces, IUI 2009. ACM, New York

  • Guy I, Jacovi M, Perer A, Ronen I, Uziel E (2010) Same place, same things, same people? Mining user similarity on social media. In: Proceedings of the ACM conference on computer supported cooperative work CSCW’10. ACM Press, New York

  • Hangal S, MacLean D, Lam MS, Heer J (2010) All friends are not equal: using weights in social graphs to improve search. In: Proceedings of the fourth ACM workshop on social network mining and analysis (SNA-KDD’10), Washington DC. ACM Press, New York

  • Herlocker J, Joseph A, Riedl J (2002) An empirical analysis of design choices in neighborhood based collaborative filtering algorithms. In: Information retrieval, vol 5. Springer, Netherlands, pp 287–310

  • Hogg T, Wilkinson DM, Szabo G, Brzozowski MJ (2008) Multiple relationship types in online communities and social networks. In: Proceedings of the AAAI spring symposium on social information processing

  • Huang Z, Li X, Chen H (2005) Link prediction approach to collaborative filtering. In: Proceedings of the joint conference on digital libraries JCDL’05. ACM Press, New York

  • Janko Z, Chetverikov D, Ekart A (2006) Using a genetic algorithm to register an uncalibrated image pair to a 3D surface model. Eng Appl Artif Intell 19(3):269–276

    Article  Google Scholar 

  • Jøsang A, Hayward R, Pope S (2006) Trust network analysis with subjective logic. In: Australasian computer science conference (ACSC’06), Hobart, Tasmania, Australia

  • Kahanda I, Neville J (2009) Using transactional information to predict link strength in online social networks. In: Proceedings of the third international AAAI conference on weblogs and social media

  • Karimzadehgan M, Li W, Zhang R, Mao J (2011) A stochastic learning-to-rank algorithm and its application to contextual advertising. In: Proceedings of the ACM 20th international conference on world wide web WWW’11, pp 377–386

  • Karkada UH (2009) Friend recommender system for social networks. SI583 Term Paper, School of Information, University of Michigan

  • Kashoob S, Caverlee J (2012) Temporal dynamics of communities in social bookmarking systems. In: Social network analysis and mining. Springer, Berlin

  • Kautz H, Selman B, Shah M (1997) Referral web: combining social networks and collaborative filtering. Communications of the ACM, vol 40, issue 3. ACM Press, New York

  • Kleinberg J (2001) Small-world phenomena and the dynamics of information. In: Advances in neural information processing systems. MIT Press, Cambridge, pp 431–438

  • Leskovec J, Huttenlocher D, Kleinberg J (2010) Predicting positive and negative links in online social networks. In: Proceedings of the 19th international conference on World Wide Web WWW’10. ACM Press, New york

  • Liang Y, Li Q (2011) Incorporating interest preference and social proximity into collaborative filtering for folk recommendation,SWSM 2011 (SIGIR workshop)

  • Liu F, Lee HJ (2009) Use of social network information to enhance collaborative filtering performance. In: Expert systems with applications, vol 37, issue 7. Elsevier, Amsterdam, pp 4772–4778

  • Luo H, Niu C, Shen R, Ullrich C (2008) A collaborative filtering framework based on both local user similarity and global user similarity. Mach Learn 72(3):231–245

    Article  Google Scholar 

  • Ma H, King I, Lyu MR (2007) Effective missing data prediction for collaborative filtering. In: Proceedings of the SIGIR’07, Netherlands, pp 39–46

  • Massa P, Avesani P (2004) Trust-aware collaborative filtering for recommender systems. CoopIS/DOA/ODBASE(1), pp 492–508

  • Michalewicz Z (1992) Genetic Algorithms + Data Structures = Evolution Programs, AI Series. Springer, New York

    Book  Google Scholar 

  • Mitchell M (1998) An introduction to genetic algorithms. MIT Press, Cambridge

    MATH  Google Scholar 

  • Naruchitparames J, Gunes MH, Louis SJ (2011) Friend recommendations in social networks using genetic algorithms and network topology. IEEE congress on evolutionary computation (CEC), pp 2207–2214

  • Nowell LD, Kleinberg J (2004) The link prediction problem for social networks. In: Proceedings of the twelfth international conference on information and knowledge management (CIKM)

  • Patil AN (2009) Homophily based link prediction in social networks. Stony Brook University, Stony Brook

    Google Scholar 

  • Peters S, Jacob Y, Denoyer L, Gallinari P (2011) Iterative multi-label multi-relational classification algorithm. In: Social network analysis and mining. Springer, Berlin

  • Pitsilis G, Knapskog SJ (2009) Social trust as a solution to address sparsity-inherent problems of recommender systems. In: Proceedings ACM 2009 workshop on recommender systems and the social web RecSys ‘09, New York. ISSN: 1613–0073

  • Quercia D, Capra L (2009) FriendSensing: recommending friends using mobile phones. In: Proceedings of the third ACM conference on Recommender systems RecSys ‘09, New York, USA

  • Resnick P, Iacovou N, Suchak M, Bergstrom P, Riedl J (1994) Grouplens: an open architecture for collaborative filtering of netnews. In: Proceedings of ACM CSCW’94 conference on computer-supported cooperative work, pp 175–186

  • Ricci F, Rokach L, Shapira B, Kantor PB (2011) Recommender systems handbook, Chapter 4. A Comprehensive survey of neighborhood-based recommendation methods. Springer, Berlin, pp 107–140

  • Roth M, David AB, Flysher G, Horn I, Leichtberg A, Leiser N, Matias Y, Merom R (2010) Suggesting (more) friends using the implicit social graph. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining KDD’10, New York, NY, USA

  • Scellato S, Noulas A, Mascolo C (2011) Exploiting place features in link prediction on location-based social networks. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining, San Diego, CA, USA, pp 1046–1054

  • Shahabi C, Banaei KF, Chen Y, McLeod D (2001) Yoda: an accurate and scalable web-based recommendation system. In: Proceedings of the sixth international conference on cooperative information systems (CoopIS 2001), Trento, Italy

  • Shardanand U, Maes P (1995) Social information filtering: algorithms for automating word of mouth. In: Proceedings of the ACM CHI’95 conference on human factors in computing systems, pp 210–217

  • Silva NB, Tsang IR, Cavalcanti GDC, Tsang IJ (2010) A graph-based friend recommendation system using genetic algorithm. In: Evolutionary computation (CEC), 2010 IEEE Congress, pp 1–7

  • Sparling EI, Sen S (2011) Rating: how difficult is it? In: Proceedings of the fifth ACM conference on recommender systems RecSys ‘11, New York, NY, USA

  • Symeonidis P, Tiakas E, Manolopoulos Y (2010) Transitive node similarity for link prediction in social networks with positive and negative links. In: Proceedings of the fourth ACM conference on Recommender systems, RecSys ‘10, pp 183–190

  • Teng CY, Lauterbach D, Adamic LA (2010) I rate you, you rate me. Should we do so publicly? In: Proceedings of the 3rd workshop on online social networks, Boston, MA

  • Thovex C, Trichet F (2012) Semantic social network analysis. In: Social network analysis and mining. Springer, Berlin

  • Ujjin S, Bentley P (2004) Using evolutionary to learn user preferences. In: Tan K, Lim M, Yao X, Wang L (eds) Recent advances in simulated evolution and learning. World Scientific Publishing, Singapore, pp 20–40

    Chapter  Google Scholar 

  • Xiang R, Neville J, Rogati M (2010) Modeling relationship strength in online social networks. In: Proceedings of the 19th ACM international conference on world wide web, pp 981–990

  • Xie X (2010) Potential friend recommendation in online social network. In: Proceedings of the IEEE/ACM international conference on green computing and communications and international conference on cyber, physical and social computing, pp 831–835

  • Yang SH, Long B, Smola A, Sadagopan N, Zheng Z, Zha H (2011a) Like like alike—joint friendship and interest propagation in social network. In: Proceedings of the ACM 20th international conference on world wide web WWW’11, pp 537–546

  • Yang X, Guo Y, Liu Y (2011b) Bayesian inference based recommendations in online social networks. Proc IEEE Trans Knowl Data Eng, In, pp 1–13

    Google Scholar 

  • Yin J, Gupta M, Weninger T, Han J (2010) LINKREC: a unified framework for link recommendation with user attributes and graph structure. In: Proceedings of the international conference on world wide web WWW’10, pp 1211–1212

  • Zheng Y, Xie X, Ma WY (2010) GeoLife: a collaborative social networking service among user, location and trajectory. IEEE Data Eng Bull 33(2):32–40

    Google Scholar 

  • Zhou X, Xu Y, Li Y, Josang A (2011) The state-of-art in personalized recommender systems for social networking. Artif Intell Rev 37:119–132

    Google Scholar 

  • Ziegler CN, Golbeck J (2005) Investigating correlations of trust and interest similarity—do birds of a feather really flock together? Artif Intell Res

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vinti Agarwal.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Agarwal, V., Bharadwaj, K.K. A collaborative filtering framework for friends recommendation in social networks based on interaction intensity and adaptive user similarity. Soc. Netw. Anal. Min. 3, 359–379 (2013). https://doi.org/10.1007/s13278-012-0083-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13278-012-0083-7

Keywords

Navigation