Skip to main content
SpringerLink
Log in

Friends Recommendations in Dynamic Social Networks

  • Reference work entry
  • First Online:
Encyclopedia of Social Network Analysis and Mining

  • 80 Accesses

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)

Synonyms

Collaborative filtering; Friend recommender system; Social networking sites; Sociopsychological theories; Trust and reputation; Web-based social networks

Glossary

CF:

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

FRS:

Friend recommender system

Homophily:

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 via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 2,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • 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 (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, Vienna

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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, Vienna

    Article  Google Scholar 

  • Bharadwaj KK, Al-Shamri MYH (2009) Fuzzy computational models for trust and reputation systems. Electron Commer Res Appl 8:37–47. Elsevier

    Article  Google Scholar 

  • 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 22

    Article  Google Scholar 

  • 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–820

    Google Scholar 

  • 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–210

    Google Scholar 

  • 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–220

    Google Scholar 

  • 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. 15

    Google Scholar 

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

    Article  Google Scholar 

  • 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, DC

    Google Scholar 

  • Heider F (1946) Attitudes and cognitive organization. J Psychol 21:107–112

    Article  Google Scholar 

  • 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

    Google Scholar 

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

    Google Scholar 

  • 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. IEEE

    Article  Google Scholar 

  • Kianmehr K, Alhajj R (2009) Calling communities analysis and identification using machine learning techniques. Expert Syst Appl 36:6218–6226. Elsevier

    Article  Google Scholar 

  • 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, Madrid

    Google Scholar 

  • 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–650

    Google Scholar 

  • 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–559

    Google Scholar 

  • 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–388

    Google Scholar 

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

    Google Scholar 

  • 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–835

    Google Scholar 

  • 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–546

    Google Scholar 

  • 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, Portland

    Google Scholar 

Recommended Reading

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

    Article  Google Scholar 

  • 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–142

    Google Scholar 

  • 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), Hobart

    Google Scholar 

  • 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–1370

    Google Scholar 

  • McPherson M, Lovin SL, Cook JM (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27(1):415–444

    Article  Google Scholar 

  • Pang B, Lee L (2008) Opinion mining and sentiment analysis. Found Trends Inf Retr 2(1–2):1–135

    Article  Google Scholar 

  • 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 Springer

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Data Mining, Artificial Intelligence, Information Science, School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India

    Vinti Agarwal & K. K. Bharadwaj

Authors
  1. Vinti Agarwal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. K. Bharadwaj
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vinti Agarwal .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Reda Alhajj

  2. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Jon Rokne

Section Editor information

  1. TOBB Economics and Technology University, Ankara, Turkey

    Tansel Ozyer

  2. Bilkent University, Ankara, Turkey

    Ozgur Ulusoy

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Agarwal, V., Bharadwaj, K.K. (2018). Friends Recommendations in Dynamic Social Networks. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-7131-2_384

Download citation

Publish with us

Policies and ethics

Search

Navigation