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

Social Network Analysis and Mining

Volumn 3, Issue 3, 2013, Pages 359-379

  Agarwal, Vinti ^a   Bharadwaj, K K ^a  

^a JAWAHARLAL NEHRU UNIVERSITY   (India)

Author keywords

Collaborative filtering; Friend recommender systems; Implicit rating model; Missing value prediction; Real valued genetic algorithm; Social networking sites; Social recommender systems; Sparsity

Indexed keywords

GENETIC ALGORITHMS; RECOMMENDER SYSTEMS; SOCIAL NETWORKING (ONLINE);

IMPLICIT RATING; MISSING VALUES; REAL-VALUED GENETIC ALGORITHM; SOCIAL NETWORKING SITES; SOCIAL RECOMMENDER SYSTEMS; SPARSITY;

COLLABORATIVE FILTERING;

EID: 84906783426     PISSN: 18695450     EISSN: 18695469     Source Type: Journal    
DOI: 10.1007/s13278-012-0083-7     Document Type: Article

References (81)

1. Adamic LA, Adar E (2003) Friends and neighbors on the web. Social Netw 25(3):211–230
2. 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
3. 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
4. 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
5. 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
6. 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
7. 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
8. 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)
9. 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
10. 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
11. 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
12. 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
13. 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
14. 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
15. Billsus D, Pazzani MJ (1998) Learning collaborative information filters. In: Proceedings of the international conference on machine learning, pp 46–54
16. 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
17. 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
18. 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
19. 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
20. 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
21. 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
22. Brzozowski MJ, Romero DM (2011) Who should i follow? Recommending people in directed social networks. In: Proceedings of ICWSM’11
23. 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
24. 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
25. Corcoran AL, Sen S (1994) Using real-valued genetic algorithm to evolve rule sets for classification. In: IEEE-CEC for complex social networks
26. Davis D, Lichtenwalter R, Chawla NV (2012) Supervised methods for multi-relational link prediction. In: Social network analysis and mining. Springer, Berlin
27. Dhekane R, Vibber B (2011) Talash: friend finding in federated social networks. In: Proceedings of the LDOW’11
28. 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
29. 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
30. 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
31. Golbeck J, Hendler J(2006) Inferring trust relationships in web-based social networks. ACM Transactions on Internet Technology
32. Goldberg D (1989) Genetic algorithms in search, optimization, and machine learning. Pearson Education, Upper Saddle River
33. Granovetter M (1983) The strength of weak ties: a network theory revisited. Sociol Theory 1:201–233
34. 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
35. 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
36. 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
37. 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
38. 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
39. 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
40. 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
41. Jøsang A, Hayward R, Pope S (2006) Trust network analysis with subjective logic. In: Australasian computer science conference (ACSC’06), Hobart, Tasmania, Australia
42. 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
43. 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
44. Karkada UH (2009) Friend recommender system for social networks. SI583 Term Paper, School of Information, University of Michigan
45. Kashoob S, Caverlee J (2012) Temporal dynamics of communities in social bookmarking systems. In: Social network analysis and mining. Springer, Berlin
46. 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
47. Kleinberg J (2001) Small-world phenomena and the dynamics of information. In: Advances in neural information processing systems. MIT Press, Cambridge, pp 431–438
48. 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
49. Liang Y, Li Q (2011) Incorporating interest preference and social proximity into collaborative filtering for folk recommendation,SWSM 2011 (SIGIR workshop)
50. 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
51. 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
52. Ma H, King I, Lyu MR (2007) Effective missing data prediction for collaborative filtering. In: Proceedings of the SIGIR’07, Netherlands, pp 39–46
53. Massa P, Avesani P (2004) Trust-aware collaborative filtering for recommender systems. CoopIS/DOA/ODBASE(1), pp 492–508
54. Michalewicz Z (1992) Genetic Algorithms + Data Structures = Evolution Programs, AI Series. Springer, New York
55. Mitchell M (1998) An introduction to genetic algorithms. MIT Press, Cambridge
56. 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
57. 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)
58. Patil AN (2009) Homophily based link prediction in social networks. Stony Brook University, Stony Brook
59. Peters S, Jacob Y, Denoyer L, Gallinari P (2011) Iterative multi-label multi-relational classification algorithm. In: Social network analysis and mining. Springer, Berlin
60. 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
61. 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
62. 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
63. 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
64. 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
65. 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
66. 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
67. 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
68. 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
69. 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
70. 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
71. 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
72. Thovex C, Trichet F (2012) Semantic social network analysis. In: Social network analysis and mining. Springer, Berlin
73. 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
74. 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
75. 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
76. 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
77. 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
78. 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
79. 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
80. 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
81. Ziegler CN, Golbeck J (2005) Investigating correlations of trust and interest similarity—do birds of a feather really flock together? Artif Intell Res