ABSTRACT
Many companies have started to use Enterprise Social Networks (ESNs), such as Yammer, to facilitate collaboration and communication amongst their employees in the business context. Social link recommendation, which finds and suggests whom one wants to connect with in a company, is crucial for ESNs to promote their usages. Although link recommendation has been studied extensively in external social networks (e.g., Facebook and Twitter), it has not been addressed in ESNs. In this paper, we study this novel problem. Social link recommendation in ESNs is significantly different from that in external social networks, and also has unique challenges: (1) people usually socialize differently in enterprise than in their personal life, but users' social behaviors in enterprise have not been well explored, and (2) there is important business information available in ESNs under the enterprise context, e.g., a company?s organizational chart, but how to exploit it for link recommendation is still an open problem. To this end, we mine not only the social graph and user-generated content in ESNs, but also the company's organizational chart, to model enterprise user social behaviors. We develop a supervised link recommendation algorithm using a large scale enterprise social network based on Yammer (with over 100k users), which shows that the proposed techniques perform effectively. Moreover, we find that both the social graph and the organizational chart are complementary to each other for link recommendation in ESNs.
- L. Aiello, A. Barrat, R. Schifanella, C. Cattuto, B. Markines, and F. Menczer. Friendship prediction and homophily in social media. ACM TWEB, 2012. Google ScholarDigital Library
- J. Chen, W. Geyer, C. Dugan, M. Muller, and I. Guy. Make new friends, but keep the old: Recommending people on social networking sites. In CHI, 2009. Google ScholarDigital Library
- W. Chen, T. Liu, Y. Lan, Z. Ma, and H. Li. Ranking Measures and Loss Functions in Learning to Rank. In Y. Bengio, D. Schuurmans, J. Lafferty, C. Williams, and A. Culotta, editors, Advances in Neural Information Processing Systems 22. 2009.Google Scholar
- J. DiMicco, W. Geyer, D. Millen, C. Dugan, and B. Brownholtz. People sensemaking and relationship building on an enterprise social network site. In HICSS, 2009.Google Scholar
- J. DiMicco, D. Millen, W. Geyer, C. Dugan, B. Brownholtz, and M. Muller. Motivations for social networking at work. In CSCW, 2008. Google ScholarDigital Library
- K. Ehrlich, C. Lin, and V. Griffiths-Fisher. Searching for experts in the enterprise: Combining text and social network analysis. In GROUP, 2007. Google ScholarDigital Library
- J. Friedman. Greedy function approximation: A gradient boosting machine. Annals of Statistics, 2000.Google Scholar
- J. Friedman. Stochastic gradient boosting. Comput. Stat. Data Anal., 2002. Google ScholarDigital Library
- I. Guy, I. Ronen, and E. Wilcox. Do you know?: Recommending people to invite into your social network. In IUI, 2009. Google ScholarDigital Library
- I. Guy, S. Ur, I. Ronen, A. Perer, and M. Jacovi. Do you want to know?: Recommending strangers in the enterprise. In CSCW, 2011. Google ScholarDigital Library
- I. Guy, N. Zwerdling, D. Carmel, I. Ronen, E. Uziel, S. Yogev, and S. Ofek-Koifman. Personalized recommendation of social software items based on social relations. In RecSys, 2009. Google ScholarDigital Library
- S. Han, D. He, J. Jiang, and Z. Yue. Supporting exploratory people search: A study of factor transparency and user control. In CIKM, 2013. Google ScholarDigital Library
- M. Hasan, V. Chaoji, S. Salem, and M. Zaki. Link prediction using supervised learning. In SDM, 2006.Google Scholar
- M. Hasan and M. Zaki. A survey of link prediction in social networks. In C. Aggarwal, editor, Social Network Data Analytics. 2011.Google ScholarCross Ref
- C. Hsieh, M. Tiwari, D. Agarwal, X. Huang, and S. Shah. Organizational overlap on social networks and its applications. In WWW, 2013. Google ScholarDigital Library
- K. Järvelin and J. Kekäläinen. Cumulated gain-based evaluation of ir techniques. ACM Transactions on Information Systems, 2002. Google ScholarDigital Library
- T. Joachims. A probabilistic analysis of the rocchio algorithm with tfidf for text categorization. In ICML, 1997. Google ScholarDigital Library
- X. Kong, J. Zhang, and P. Yu. Inferring anchor links across multiple heterogeneous social networks. In CIKM, 2013. Google ScholarDigital Library
- H. Kwak, C. Lee, H. Park, and S. Moon. What is twitter, a social network or a news media? In WWW, 2010. Google ScholarDigital Library
- T. Lappas, K. Liu, and E. Terzi. Finding a team of experts in social networks. In KDD, 2009. Google ScholarDigital Library
- D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In CIKM, 2003. Google ScholarDigital Library
- T. Liu. Learning to Rank for Information Retrieval. Springer, 2011.Google Scholar
- M. McPherson, L. Lovin, and J. Cook. Birds of a Feather: Homophily in Social Networks. Annual Review of Sociology, 2001.Google Scholar
- L. Paninski. Estimation of entropy and mutual information. Neural Computation, 15(6), 2003. Google ScholarDigital Library
- A. Schein, A. Popescul, L. Ungar, and D. Pennock. Methods and metrics for cold-start recommendations. In SIGIR, 2002. Google ScholarDigital Library
- Y. Sun, R. Barber, M. Gupta, C. Aggarwal, and J. Han. Co-author relationship prediction in heterogeneous bibliographic networks. In ASONAM, 2011. Google ScholarDigital Library
- J. Tang, H. Gao, X. Hu, and H. Liu. Exploiting homophily effect for trust prediction. In WSDM, 2013. Google ScholarDigital Library
- A. Wu, J. DiMicco, and D. Millen. Detecting professional versus personal closeness using an enterprise social network site. In CHI, 2010. Google ScholarDigital Library
- Q. Wu, C. Burges, K. Svore, and J. Gao. Adapting boosting for information retrieval measures. Information Retrieval, 2010. Google ScholarDigital Library
- S. Yarosh, T. Matthews, and M. Zhou. Asking the right person: Supporting expertise selection in the enterprise. In CHI, 2012. Google ScholarDigital Library
- J. Zhang, X. Kong, and P. Yu. Transfer heterogeneous links across location-based social networks. In WSDM, 2014. Google ScholarDigital Library
- J. Zhang, Y. Qu, J. Cody, and Y. Wu. A case study of micro-blogging in the enterprise: User, value, and related issues. In CHI, 2010. Google ScholarDigital Library
- J. Zhang, W. Shao, S. Wang, X. Kong, and P. Yu. Pna: Partial network alignment with generic stable matching. In IRI, 2015.Google ScholarDigital Library
- J. Zhang and P. Yu. Integrated anchor and social link predictions across partially aligned social networks. In IJCAI, 2015. Google ScholarDigital Library
- J. Zhang, P. Yu, and Y. Lv. Organizational chart inference. In KDD, 2015. Google ScholarDigital Library
- J. Zhang, P. Yu, and Z. Zhou. Meta-path based multi-network collective link prediction. In KDD, 2014. Google ScholarDigital Library
- Y. Zhu, X. Zhang, G. Sun, M. Tang, T. Zhou, and Z. Zhang. Influence of reciprocal links in social networks. PLoS ONE, 9(7), 2014.Google Scholar
Index Terms
- Enterprise Social Link Recommendation
Recommendations
Diversity Preference-Aware Link Recommendation for Online Social Networks
Link recommendation, such as “People You May Know” on LinkedIn, recommends links to connect unlinked online social network users. Existing link recommendation methods tend to recommend similar friends to a user but overlook the fact that different users ...
Link recommendation, which recommends links to connect unlinked online social network users, is a fundamental social network analytics problem with ample business implications. Existing link recommendation methods tend to recommend similar friends to a ...
A Survey of Link Recommendation for Social Networks: Methods, Theoretical Foundations, and Future Research Directions
Link recommendation has attracted significant attention from both industry practitioners and academic researchers. In industry, link recommendation has become a standard and most important feature in online social networks, prominent examples of which ...
Social Link Prediction in Online Social Tagging Systems
Social networks have become a popular medium for people to communicate and distribute ideas, content, news, and advertisements. Social content annotation has naturally emerged as a method of categorization and filtering of online information. The ...
Comments