Encyclopedia of Social Network Analysis and Mining

2018 Edition
| Editors: Reda Alhajj, Jon Rokne

Friends Recommendations in Dynamic Social Networks

  • Vinti Agarwal
  • K. K. Bharadwaj
Reference work entry
DOI: https://doi.org/10.1007/978-1-4939-7131-2_384

Each friend represents a world in us,

a world possibly not born until they arrive,

and it is only by this meeting

that a world is born

– Anais Nin (1903–1997)




Collaborative filtering

Friends’ Recommendation

Is a process on web-based social networks to help people make new friends and expand their networks by considering both existing social connections and their similar interests


Friend recommender system


Dictates that the two persons who share more attributes are more likely to be linked than those who share fewer ones

Personalized Techniques

Are used to effectively deal with large information available on web so as to direct users towards items that best meet their needs and preferences

Signed Links

Are the representations of the favored or antagonistic behavior that a user has towards other....

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


  1. 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–749CrossRefGoogle Scholar
  2. Agarwal V, Bharadwaj KK (2013) A collaborative filtering framework for friends recommendation in social networks based on interaction intensity and adaptive user similarity. Social Netw Anal Mining 3(3):359–379. Springer, ViennaCrossRefGoogle Scholar
  3. 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–918Google Scholar
  4. 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 PonzaGoogle Scholar
  5. Anand D, Bharadwaj KK (2013) Pruning trust-distrust network via reliability and risk estimates for quality recommendations. Social Netw Anal Mining 3(1):65–84. Springer, ViennaCrossRefGoogle Scholar
  6. Bharadwaj KK, Al-Shamri MYH (2009) Fuzzy computational models for trust and reputation systems. Electron Commer Res Appl 8:37–47. ElsevierCrossRefGoogle Scholar
  7. Bonchi F, Castillo C, Gionis A, Jaimes A (2011) Social network analysis and mining for business applications. ACM Trans Intell Syst Technol 2(3):Article 22CrossRefGoogle Scholar
  8. Brzozowski MJ, Hogg T, Szabo G (2008) Friends and foes: ideological social networking. In: Proceedings of the SIGCHI conference on human factors in computing systems, CHI’08, ACM, New York, pp 817–820Google Scholar
  9. 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, ACM, New York, pp 201–210Google Scholar
  10. 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, New York, pp 211–220Google Scholar
  11. Gou L, You F, Guo J, Wu L, Zhang X (2010) SFViz: interest-based friends exploration and recommendation in social networks. In: Proceedings of the visual information communication – international symposium VINCI’11, ACM, Hong Kong, Article no. 15Google Scholar
  12. Granovetter M (1983) The strength of weak ties: a network theory revisited. Sociol Theory 1:201–233CrossRefGoogle Scholar
  13. 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-KDD10), ACM, Washington, DCGoogle Scholar
  14. Heider F (1946) Attitudes and cognitive organization. J Psychol 21:107–112CrossRefGoogle Scholar
  15. 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 processingGoogle Scholar
  16. Karkada UH (2009) Friend recommender system for social networks. SI583 term paper, School of Information, University of MichiganGoogle Scholar
  17. Kazienko P, Musial K, Kajdanowicz T (2011) Multidimensional social network in the social recommender system. IEEE Trans Syst Man Cybern Syst Hum 41:746–759. IEEECrossRefGoogle Scholar
  18. Kianmehr K, Alhajj R (2009) Calling communities analysis and identification using machine learning techniques. Expert Syst Appl 36:6218–6226. ElsevierCrossRefGoogle Scholar
  19. Kunegis J, Lommatzsch A, Bauckhage C (2009) The slashdot zoo: mining a social network with negative edges. In: Proceedings of the ACM international conference on world wide web WWW’09, MadridGoogle Scholar
  20. 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, Raleigh, pp 641–650Google Scholar
  21. 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’03, ACM, New Orleans, pp 556–559Google Scholar
  22. Patidar A, Agarwal V, Bharadwaj KK (2012) Predicting friends and foes in signed networks using inductive inference and social balance theory. In: ASONAM, Istanbul, pp 384–388Google Scholar
  23. Patil AN (2009) Homophily based link prediction in social networks. Stony Brook University, Stony BrookGoogle Scholar
  24. Xie X (2010) Potential friend recommendation in online social network. In: Proceedings of the IEEE/ACM international conference on green computing and communications & international conference on cyber, physical and social computing, Hangzhou, pp 831–835Google Scholar
  25. Yang SH, Long B, Smola A, Sadagopan N, Zheng Z, Zha H (2011) 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, Hyderabad, pp 537–546Google Scholar
  26. Yang SH, Smola A, Long B, Zha H, Chang Y (2012) Friend or frenemy? Predicting signed ties in social networks. In: Proceedings of the SIGIR’12, PortlandGoogle Scholar

Recommended Reading

  1. Adamic LA, Adar E (2003) Friends and neighbors on the web. Soc Netw 25(3):211–230CrossRefGoogle Scholar
  2. Huang Z, Li X, Chen H (2011) Link prediction approach to collaborative filtering. In: Proceeding of the 5th ACM/IEEE-CS joint conference on digital libraries JCDL’05, ACM, Denver, pp 141–142Google Scholar
  3. Jøsang A, Hayward R, Pope S (2006) Trust network analysis with subjective logic. In: Proceedings of the twenty-ninth Australasian computer science conference (ACSC2006), HobartGoogle Scholar
  4. Leskovec J, Huttenlocher D, Kleinberg J (2010) Signed networks in social media. In: Proceeding of CHI’10 SIGCHI conference on human Factors in computing Systems, Atlanta. ACM, New York, pp 1361–1370Google Scholar
  5. McPherson M, Lovin SL, Cook JM (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27(1):415–444CrossRefGoogle Scholar
  6. Pang B, Lee L (2008) Opinion mining and sentiment analysis. Found Trends Inf Retr 2(1–2):1–135CrossRefGoogle Scholar
  7. Zhou X, Xu Y, Li Y, Josang A, Cox C (2012) The state-of-art in personalized recommender systems for social networking. Artif Intell Rev 37(2):119–132 SpringerCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Data Mining, Artificial Intelligence, Information ScienceSchool of Computer and Systems Sciences, Jawaharlal Nehru UniversityNew DelhiIndia

Section editors and affiliations

  • Tansel Ozyer
    • 1
  • Ozgur Ulusoy
    • 2
  1. 1.TOBB Economics and Technology UniversityAnkaraTurkey
  2. 2.Bilkent UniversityAnkaraTurkey