People Recommendation on Social Media

The social web has brought about many new types of recommender systems. One of the most important is recommendation of people, which bears many unique characteristics and challenges. In this chapter, we will review much of the research that has studied people recommendation in social media. The three main types of people recommendation are based on the presumed level of relationship of the user with the recommended individuals and thereby the goal of the recommendation: from recommending familiar people the user may invite to their network or meet at a place, through recommending interesting people the user may subscribe to or follow, to recommending similar people the user may want to get familiarize with. We will demonstrate each of these recommendation types and the techniques used to address them through different case studies. We will also discuss related research areas, summarize key aspects, and suggest future directions.

[1]  Hyung Jun Ahn,et al.  A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem , 2008, Inf. Sci..

[2]  Stefano Faralli,et al.  Recommendation of microblog users based on hierarchical interest profiles , 2015, Social Network Analysis and Mining.

[3]  Shuguang Han,et al.  Supporting exploratory people search: a study of factor transparency and user control , 2013, CIKM.

[4]  Kathleen M. Carley,et al.  Workgroup Members , 2022 .

[5]  David W. McDonald,et al.  Social matching: A framework and research agenda , 2005, TCHI.

[6]  Shengcai Liao,et al.  Flickr group recommendation based on tensor decomposition , 2010, SIGIR.

[7]  Mark Claypool,et al.  Implicit interest indicators , 2001, IUI '01.

[8]  Ido Guy,et al.  The perception of others: inferring reputation from social media in the enterprise , 2014, CSCW.

[9]  Xuanjing Huang,et al.  Who Will You "@"? , 2015, CIKM.

[10]  John Hannon,et al.  Content vs. Tags for Friend Recommendation , 2012, SGAI Conf..

[11]  J. Frost,et al.  Sharing Health Data for Better Outcomes on PatientsLikeMe , 2010, Journal of medical Internet research.

[12]  A. Kaplan,et al.  Users of the world, unite! The challenges and opportunities of Social Media , 2010 .

[13]  Nikos Mamoulis,et al.  Activity-Partner Recommendation , 2015, PAKDD.

[14]  Ido Guy,et al.  Personalized activity streams: sifting through the "river of news" , 2011, RecSys '11.

[15]  Ido Guy,et al.  Do you know?: recommending people to invite into your social network , 2009, IUI.

[16]  Shivakant Mishra,et al.  Enhancing group recommendation by incorporating social relationship interactions , 2010, GROUP.

[17]  John Hannon,et al.  Recommending twitter users to follow using content and collaborative filtering approaches , 2010, RecSys '10.

[18]  Ido Guy,et al.  Public vs. private: comparing public social network information with email , 2008, CSCW.

[19]  Ido Guy,et al.  Same places, same things, same people?: mining user similarity on social media , 2010, CSCW '10.

[20]  Ido Guy,et al.  Increasing engagement through early recommender intervention , 2009, RecSys '09.

[21]  Ido Guy,et al.  Swimming against the streamz: search and analytics over the enterprise activity stream , 2012, CIKM.

[22]  Cheng-Te Li,et al.  I See You: Person-of-Interest Search in Social Networks , 2015, SIGIR.

[23]  Ram Dantu,et al.  Group Recommendation System for Facebook , 2008, OTM Workshops.

[24]  Bart Selman,et al.  Referral Web: combining social networks and collaborative filtering , 1997, CACM.

[25]  Joseph A. Konstan,et al.  Rating-Based Collaborative Filtering: Algorithms and Evaluation , 2018, Social Information Access.

[26]  Rajeev Kumar,et al.  A Sentiment Analysis based Approach to Facebook User Recommendation , 2014 .

[27]  Bharath K. Samanthula,et al.  A Randomized Approach for Structural and Message Based Private Friend Recommendation in Online Social Networks , 2014 .

[28]  Mohamed F. Mokbel,et al.  Recommendations in location-based social networks: a survey , 2015, GeoInformatica.

[29]  Ido Guy,et al.  Islands in the Stream: A Study of Item Recommendation within an Enterprise Social Stream , 2015, SIGIR.

[30]  Tran Vu Pham,et al.  A Content-Based Approach for User Profile Modeling and Matching on Social Networks , 2014, MIWAI.

[31]  Mor Naaman,et al.  Is it really about me?: message content in social awareness streams , 2010, CSCW '10.

[32]  Daniele Quercia,et al.  FriendSensing: recommending friends using mobile phones , 2009, RecSys '09.

[33]  Cecilia Mascolo,et al.  Exploiting place features in link prediction on location-based social networks , 2011, KDD.

[34]  Cecilia Mascolo,et al.  Socio-Spatial Properties of Online Location-Based Social Networks , 2011, ICWSM.

[35]  Ido Guy,et al.  Do you want to know?: recommending strangers in the enterprise , 2011, CSCW.

[36]  Elizabeth M. Daly,et al.  The network effects of recommending social connections , 2010, RecSys '10.

[37]  Eric Gilbert,et al.  Predicting tie strength with social media , 2009, CHI.

[38]  Cong Yu,et al.  Group Recommendation: Semantics and Efficiency , 2009, Proc. VLDB Endow..

[39]  E. Salas,et al.  Team building and its influence on team effectiveness: An examination of conceptual and empirical developments. , 1992 .

[40]  Duncan J. Watts,et al.  Everyone's an influencer: quantifying influence on twitter , 2011, WSDM '11.

[41]  Rashmi R. Sinha,et al.  Comparing Recommendations Made by Online Systems and Friends , 2001, DELOS.

[42]  Daniele Quercia,et al.  Ads and the city: considering geographic distance goes a long way , 2012, RecSys '12.

[43]  Jimmy J. Lin,et al.  WTF: the who to follow service at Twitter , 2013, WWW.

[44]  Ido Guy,et al.  Best faces forward: a large-scale study of people search in the enterprise , 2012, CHI.

[45]  Jie Zhang,et al.  IntRank: Interaction Ranking-Based Trustworthy Friend Recommendation , 2011, 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications.

[46]  Rosta Farzan,et al.  Results from deploying a participation incentive mechanism within the enterprise , 2008, CHI.

[47]  Peter Brusilovsky,et al.  Recommendations Based on Social Links , 2018, Social Information Access.

[48]  Roger Wattenhofer,et al.  Cluestr: mobile social networking for enhanced group communication , 2009, GROUP.

[49]  Dino Pedreschi,et al.  Human mobility, social ties, and link prediction , 2011, KDD.

[50]  M. de Rijke,et al.  Formal models for expert finding in enterprise corpora , 2006, SIGIR.

[51]  Edward Y. Chang,et al.  Collaborative filtering for orkut communities: discovery of user latent behavior , 2009, WWW '09.

[52]  Hui Xiong,et al.  Locating targets through mention in Twitter , 2015, World Wide Web.

[53]  Christos Faloutsos,et al.  Recommending People in Developers' Collaboration Network , 2011, 2011 18th Working Conference on Reverse Engineering.

[54]  Tad Hogg,et al.  Friends and foes: ideological social networking , 2008, CHI.

[55]  Daniel M. Romero,et al.  Who Should I Follow? Recommending People in Directed Social Networks , 2011, ICWSM.

[56]  Cécile Bothorel,et al.  Location Recommendation with Social Media Data , 2018, Social Information Access.

[57]  Dong Cao,et al.  A Context-Awareness Dynamic Friend Recommendation Approach for Mobile Social Network Users , 2011 .

[58]  Panagiotis Symeonidis,et al.  Transitive node similarity for link prediction in social networks with positive and negative links , 2010, RecSys '10.

[59]  Wenchao Huang,et al.  Integrating Social Information into Collaborative Filtering for Celebrities Recommendation , 2013, ACIIDS.

[60]  Jure Leskovec,et al.  Signed networks in social media , 2010, CHI.

[61]  James Bennett,et al.  The Netflix Prize , 2007 .

[62]  Georg Groh,et al.  Recommendations in taste related domains: collaborative filtering vs. social filtering , 2007, GROUP.

[63]  Ludovico Boratto,et al.  Friend Recommendation in a Social Bookmarking System: Design and Architecture Guidelines , 2015 .

[64]  Cécile Paris,et al.  A social trust based friend recommender for online communities “invited paper” , 2013, 9th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[65]  Francesco Ricci,et al.  Context-Aware Recommender Systems , 2011, AI Mag..

[66]  Kenton O'Hara,et al.  Gamification. using game-design elements in non-gaming contexts , 2011, CHI Extended Abstracts.

[67]  Karrie Karahalios,et al.  The role of network distance in linkedin people search , 2014, SIGIR.

[68]  Xia Wang,et al.  Using Proximity and Homophily to Connect Conference Attendees in a Mobile Social Network , 2012, 2012 32nd International Conference on Distributed Computing Systems Workshops.

[69]  Ido Guy,et al.  Games for Crowds: A Crowdsourcing Game Platform for the Enterprise , 2015, CSCW.

[70]  Iraklis Varlamis,et al.  A Trust-Aware System for Personalized User Recommendations in Social Networks , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[71]  Mark S. Ackerman,et al.  Expertise recommender: a flexible recommendation system and architecture , 2000, CSCW '00.

[72]  Yu He,et al.  The YouTube video recommendation system , 2010, RecSys '10.

[73]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[74]  Judy Kay,et al.  Recommending people to people The nature of reciprocal recommenders with a case study in online dating , 2012 .

[75]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[76]  Ming Li,et al.  Privacy-Preserving Distributed Profile Matching in Proximity-Based Mobile Social Networks , 2013, IEEE Transactions on Wireless Communications.

[77]  Shlomo Moran,et al.  SALSA: the stochastic approach for link-structure analysis , 2001, TOIS.

[78]  George D. C. Cavalcanti,et al.  A graph-based friend recommendation system using Genetic Algorithm , 2010, IEEE Congress on Evolutionary Computation.

[79]  Feng Xia,et al.  Socially Aware Conference Participant Recommendation With Personality Traits , 2017, IEEE Systems Journal.

[80]  Wei-Ying Ma,et al.  Recommending friends and locations based on individual location history , 2011, ACM Trans. Web.

[81]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[82]  Rodrigo de Oliveira,et al.  What's up with whatsapp?: comparing mobile instant messaging behaviors with traditional SMS , 2013, MobileHCI '13.

[83]  Haewoon Kwak,et al.  Fragile online relationship: a first look at unfollow dynamics in twitter , 2011, CHI.

[84]  Giseli Rabello Lopes,et al.  Collaboration Recommendation on Academic Social Networks , 2010, ER Workshops.

[85]  Yujia Li,et al.  Celebrity Recommendation with Collaborative Social Topic Regression , 2013, IJCAI.

[86]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[87]  Ido Guy,et al.  Social Media-Based Expertise Evidence , 2015, ECSCW.

[88]  Ido Guy,et al.  Will recommenders kill search?: recommender systems - an industry perspective , 2010, RecSys '10.

[89]  Karrie Karahalios,et al.  People Search within an Online Social Network: Large Scale Analysis of Facebook Graph Search Query Logs , 2014, CIKM.

[90]  Ido Guy,et al.  What is Your Organization 'Like'?: A Study of Liking Activity in the Enterprise , 2016, CHI.

[91]  Hairong Qi,et al.  Friendbook: A Semantic-Based Friend Recommendation System for Social Networks , 2015, IEEE Transactions on Mobile Computing.

[92]  Duncan J. Watts,et al.  Estimating the Causal Impact of Recommendation Systems from Observational Data , 2015, EC.

[93]  Ido Guy,et al.  Searching by Talking: Analysis of Voice Queries on Mobile Web Search , 2016, SIGIR.

[94]  U. Brandes.  A faster algorithm for betweenness centrality , 2001 .

[95]  Christian Bauckhage,et al.  The slashdot zoo: mining a social network with negative edges , 2009, WWW.

[96]  David Carmel,et al.  Social recommender systems , 2011, Recommender Systems Handbook.

[97]  Judy Kay,et al.  RECON: a reciprocal recommender for online dating , 2010, RecSys '10.

[98]  Judith Masthoff,et al.  A Survey of Explanations in Recommender Systems , 2007, 2007 IEEE 23rd International Conference on Data Engineering Workshop.

[99]  Ido Guy,et al.  Personalized recommendation of social software items based on social relations , 2009, RecSys '09.

[100]  Chun Chen,et al.  Whom to mention: expand the diffusion of tweets by @ recommendation on micro-blogging systems , 2013, WWW '13.

[101]  Mouzhi Ge,et al.  Beyond accuracy: evaluating recommender systems by coverage and serendipity , 2010, RecSys '10.

[102]  Ohad Greenshpan,et al.  Guess who?: enriching the social graph through a crowdsourcing game , 2011, CHI.

[103]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[104]  Sean M. McNee,et al.  Being accurate is not enough: how accuracy metrics have hurt recommender systems , 2006, CHI Extended Abstracts.

[105]  Rami Puzis,et al.  Link Prediction in Social Networks Using Computationally Efficient Topological Features , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[106]  Ido Guy,et al.  Digital Traces of Interest: Deriving Interest Relationships from Social Media Interactions , 2011, ECSCW.

[107]  Liang Zhang,et al.  Activity ranking in LinkedIn feed , 2014, KDD.

[108]  Imed Zitouni,et al.  Automatic Online Evaluation of Intelligent Assistants , 2015, WWW.

[109]  Danah Boyd,et al.  Social Network Sites: Definition, History, and Scholarship , 2007, J. Comput. Mediat. Commun..

[110]  Eric Sun,et al.  Gesundheit! Modeling Contagion through Facebook News Feed , 2009, ICWSM.

[111]  Maarten de Rijke,et al.  People searching for people: analysis of a people search engine log , 2011, SIGIR '11.

[112]  Stephen Farrell,et al.  Harvesting with SONAR: the value of aggregating social network information , 2008, CHI.

[113]  David Carmel,et al.  Mining expertise and interests from social media , 2013, WWW.

[114]  Xing Xie,et al.  Mining user similarity based on location history , 2008, GIS '08.

[115]  Dietmar Jannach,et al.  Recommending Based on Implicit Feedback , 2018, Social Information Access.

[116]  Michael J. Muller,et al.  Make new friends, but keep the old: recommending people on social networking sites , 2009, CHI.

[117]  Zhao Du,et al.  Scalable and Explainable Friend Recommendation in Campus Social Network System , 2014 .

[118]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[119]  Ido Guy,et al.  Recommending social media content to community owners , 2014, SIGIR.

[120]  Li Chen,et al.  Introduction to the special section on social recommender systems , 2013, TIST.