Skip to main content
SpringerLink
Log in

A cohesion-based friend-recommendation system

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

Abstract

Social network sites have attracted millions of users with the social revolution in Web 2.0. A social network is composed of communities of individuals or organizations that are connected by common interests. In the social network sites, a user can register other users as friends and enjoy communication. In such a scenario, often users face problems in finding their appropriate friends using typical friend-of-friend-recommendation methods. In this paper, we propose a friend-recommendation system based on cohesion. We analyze the cohesive subgroup on an augmented network formed by the physical connection network with the information of common interests and interactions. All the users in a cohesive subgroup should be friends to each other. We validated our idea on a small friend network.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  • Acharjya DP, Kumar S, Acharjya DP (2007) Computer based on mathematics, Chap 3, p 39

  • Adali S, Escriva R, Goldberg MK, Hayvanovych M, Magdon-Ismail M, Szymanski BK, Wallace WA, Williams G (2010) Measuring behavioral trust in social networks. In: IEEE intl. conference on intelligence and security informatics Vancouver, 2010, pp 150–152

  • 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) Towards 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 

  • Ahn YY, Han S, Kwak H, Moon S, Jeong H (2007) Analysis of topological characteristics of huge online social networking services. In: Proceeding of the 16th international World Wide Web conference, Banff, 8–12 May 2007. ACM Press, New York, 835–844

  • Babaei M, Mirzasoleiman B, Jalili M, Safari MA (2012) Revenue maximization in social networks through discounting. Social Netw Anal Min

  • Barabási AL, Jeong H, Néda Z, Ravasz E, Schubert A, Vicsek T (2002) Evolution of the social network of scientific collaboration. Phys A 311(3–4):590–614

    Article  MathSciNet  MATH  Google Scholar 

  • Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 10:P10008

    Article  Google Scholar 

  • Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang, D (2006) Complex networks: structure and dynamics. Physics reports 426, pp 175–308

  • Boyd D, Ellison N (2007) Social network sites: definition, history, and scholarship. J Comput-Mediat Commun 13(1)

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

  • Brin S, Page L (1998) The anatomy of a large-scale hypertextual Web search engine. Comput Netw ISDN Syst 30(1–7):107–117

    Article  Google Scholar 

  • Catanese S, De Meo P, Ferrara E, Fiumara G (2010) Analyzing the Facebook friendship graph

  • Cheliotis G (2010) Social network analysis including a tutorial on concepts and methods. National University of Singapore, Communications and New Media, Social Media Module

  • Chin A, Chignell M (2008) Automatic detection of cohesive subgroups within social hypertext: a heuristic approach. New Rev Hypermedia Multimed 14(1):121–143

    Article  Google Scholar 

  • Cvijikj IP, Michahelles F (2013) Online engagement factors on Facebook brand pages. Social Netw Anal Min

  • Evans TS (2010) Clique graphs and overlapping communities. J Stat Mech P12037

  • Freeman L (1997) A set of measures of centrality based on betweenness. Sociometry 40:35–41

    Article  Google Scholar 

  • Flickr: www.flickr.com

  • Gephi: http://gephi.org/

  • Golbeck J (2006) Generating predictive movie recommendations from trust in social networks. In: Stølen K, Winsborough WH, Martinelli F, Massacci F (eds) Trust management. Springer, Berlin, pp 93–104

    Chapter  Google Scholar 

  • Guy I, Ronen I, Wilcox E (2009) Do you know? Recommending people to invite into your social network. In: Proc. IUI, pp 77–86, 2009

  • Hao J, Orlin JB (1994) A faster algorithm for finding the minimum cut in a directed graph. J Algorithm 17:424–446

    Article  MathSciNet  MATH  Google Scholar 

  • Hasan M, Chaoji V, Salem S, Zaki M (2006) Link prediction using supervised learning. In: Workshop on link analysis, counterterrorism and security (SDM), 2006

  • Hastie T, Tibshirani R, Friedman J (2009) 14.3.12 Hierarchical clustering. The elements of statistical learning, 2nd edn. Springer, New York, pp 520–528, ISBN 0-387-84857-6, 2009

  • Herlocker JL, Konstan JA, Riedl J (2000) Explaining Collaborative Filtering Recommendations. In: Proceeding of ACM Conference on Computer Supported Cooperative Work, 2000

  • Hsu WH, King AL, Paradesi MSR, Pydimarri T, Weninger T (2006) Collaborative and structural recommendation of friends using weblog-based social network analysis. In: AAAI spring symposia on computational approaches to analysing weblogs, 2006

  • Jeh G, Widom J (2003) Scaling personalized Web search. Proceedings of the 12th international World Wide Web conference. ACM Press, New York, pp 271–279

    Google Scholar 

  • Kashima H, Abe N (2006) A parameterized probabilistic model of network evolution for supervised link prediction. In: ICDM, 2006

  • Katz L (1953a) A new status index derived from sociometric analysis. Psychometrika 18:39–43

    Article  MATH  Google Scholar 

  • Katz L (1953b) A new status index derived from sociometric analysis. Psychometrika 18(1):39–43

    Article  MATH  Google Scholar 

  • Kourtellis, Alahakoon, Simha, Iamnitchi, Tripathi (2012) Identifying high betweenness centraliry nodes in large social networks. Social Netw Anal Min

  • Krulwich B, Burkey C (1996) Learning user information interests through hextraction of semantically significant phrases. In: Proceedings of the AAAI spring symposium on machine learning in information access, Stanford, Mar 1996

  • Kurt lewin: www.muskingum.edu/~psych/psycweb/history/lewin.htm

  • Kwon J, Kim S (2010) Friend recommendation method using physical and social context. Int J Comput Sci Netw Secur 10(11):116–120

    MathSciNet  Google Scholar 

  • Lang K (1995) Newsweeder: learning to filter netnews. In: Proceedings of the 12th international conference on machine learning, Tahoe City, 1995

  • Liben-Nowell D, Kleinberg J (2003) The link prediction problem for social networks. In: Proceedings of the twelfth international conference on information and knowledge management, pp 556–559, 2003

  • Lin C, Lo S (2006) WMR—a graph-based algorithm for friend recommendation. In: Proceedings of the IEEE conference on web intelligence, 2006

  • Linkedin social network: www.linkedin.com

  • Lu, Zhengdong (2010) Supervised link prediction using multiple sources. ICDM, 923–928

  • Mitchell M (2006) Complex systems: network thinking. Artif Intell 170(18):1194–1212

    Article  Google Scholar 

  • Netflix $1 M Grand prize: http://ebiquity.umbc.edu/blogger/2009/06/26/the-1m-netflix-grand-prize-taken-by-bellkors-pragmatic-chaos/

  • Newman M (2003) The structure and function of complex networks. SIAM Review 45:167–256

    Article  MathSciNet  MATH  Google Scholar 

  • Salton G, McGill MJ (1983) Introduction to modern information retrieval. McGraw-Hill, New York

    MATH  Google Scholar 

  • Sarwar B, Karypis G, Konstan J, Riedl J (2000) Analysis of recommendation algorithms for e-commerce, Minneapolis, 17–20, Oct, 2000. Copyright 2000 ACM1-58113-272-7/00/0010

  • Silva N, Tsang I, Cavalcanti G, Tsang I (2010) A graph-based friend recommendation system using genetic algorithm. In: WCCI IEEE world congress on computational intelligence, Barcelona, 18–23 July 2010

  • Twitter social network: https://twitter.com/

  • Woerndl W, Groh G (2007) Utilizing physical and social context to improve recommender systems. In: WI-IATW’07: Proceedings of the IEEE/WIC/ACM international conferences on web intelligence and intelligent agent technology—workshops, pp 123–128, 2007

  • Wilson M, Nicholas C (2008) Topological analysis of an online social network for older adults. In: Proceeding of the ACM workshop on search in social media, Napa Valley, 30 Oct 2008. ACM Press, New York, 51–58

  • Zheng Y, Chen Y, Xie X, Ma W-Y (2012) GeoLife2.0: a location-based social networking service. In: Proceedings preface of the 4th international workshop on location-based social networks, ACM conference on ubiquitous computing

Download references

Author information

Authors and Affiliations

  1. Systems and Software Lab, Department of Computer Science and Engineering (CSE), Islamic University of Technology (IUT), Dhaka, Bangladesh

    Md. Nafiz Hamid, Md. Abu Naser, Md. Kamrul Hasan & Hasan Mahmud

Authors
  1. Md. Nafiz Hamid
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Md. Abu Naser
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Md. Kamrul Hasan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hasan Mahmud
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hasan Mahmud.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hamid, M.N., Naser, M.A., Hasan, M.K. et al. A cohesion-based friend-recommendation system. Soc. Netw. Anal. Min. 4, 176 (2014). https://doi.org/10.1007/s13278-014-0176-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s13278-014-0176-6

Keywords

Search

Navigation