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.
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
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
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
Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 10:P10008
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
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
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
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
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
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
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
Katz L (1953b) A new status index derived from sociometric analysis. Psychometrika 18(1):39–43
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
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
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
Salton G, McGill MJ (1983) Introduction to modern information retrieval. McGraw-Hill, New York
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s13278-014-0176-6