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

Social Network Analysis and Mining - Tập 3 Số 3 - Trang 359-379 - 2013
Vinti Agarwal1, Kamal Kant Bharadwaj2
1School of Computer and Systems Sciences, JawaharLal Nehru University, New Delhi 110067, India
2School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi 110067, India

Tóm tắt

Từ khóa


Tài liệu tham khảo

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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