skip to main content
10.1145/2806416.2806549acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Enterprise Social Link Recommendation

Published:17 October 2015Publication History

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.

References

  1. L. Aiello, A. Barrat, R. Schifanella, C. Cattuto, B. Markines, and F. Menczer. Friendship prediction and homophily in social media. ACM TWEB, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle Scholar
  4. 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 ScholarGoogle Scholar
  5. J. DiMicco, D. Millen, W. Geyer, C. Dugan, B. Brownholtz, and M. Muller. Motivations for social networking at work. In CSCW, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. K. Ehrlich, C. Lin, and V. Griffiths-Fisher. Searching for experts in the enterprise: Combining text and social network analysis. In GROUP, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. J. Friedman. Greedy function approximation: A gradient boosting machine. Annals of Statistics, 2000.Google ScholarGoogle Scholar
  8. J. Friedman. Stochastic gradient boosting. Comput. Stat. Data Anal., 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. I. Guy, I. Ronen, and E. Wilcox. Do you know?: Recommending people to invite into your social network. In IUI, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. M. Hasan, V. Chaoji, S. Salem, and M. Zaki. Link prediction using supervised learning. In SDM, 2006.Google ScholarGoogle Scholar
  14. M. Hasan and M. Zaki. A survey of link prediction in social networks. In C. Aggarwal, editor, Social Network Data Analytics. 2011.Google ScholarGoogle ScholarCross RefCross Ref
  15. C. Hsieh, M. Tiwari, D. Agarwal, X. Huang, and S. Shah. Organizational overlap on social networks and its applications. In WWW, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. K. Järvelin and J. Kekäläinen. Cumulated gain-based evaluation of ir techniques. ACM Transactions on Information Systems, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. T. Joachims. A probabilistic analysis of the rocchio algorithm with tfidf for text categorization. In ICML, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. X. Kong, J. Zhang, and P. Yu. Inferring anchor links across multiple heterogeneous social networks. In CIKM, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. H. Kwak, C. Lee, H. Park, and S. Moon. What is twitter, a social network or a news media? In WWW, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. T. Lappas, K. Liu, and E. Terzi. Finding a team of experts in social networks. In KDD, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In CIKM, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. T. Liu. Learning to Rank for Information Retrieval. Springer, 2011.Google ScholarGoogle Scholar
  23. M. McPherson, L. Lovin, and J. Cook. Birds of a Feather: Homophily in Social Networks. Annual Review of Sociology, 2001.Google ScholarGoogle Scholar
  24. L. Paninski. Estimation of entropy and mutual information. Neural Computation, 15(6), 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. A. Schein, A. Popescul, L. Ungar, and D. Pennock. Methods and metrics for cold-start recommendations. In SIGIR, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Y. Sun, R. Barber, M. Gupta, C. Aggarwal, and J. Han. Co-author relationship prediction in heterogeneous bibliographic networks. In ASONAM, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. J. Tang, H. Gao, X. Hu, and H. Liu. Exploiting homophily effect for trust prediction. In WSDM, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. A. Wu, J. DiMicco, and D. Millen. Detecting professional versus personal closeness using an enterprise social network site. In CHI, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Q. Wu, C. Burges, K. Svore, and J. Gao. Adapting boosting for information retrieval measures. Information Retrieval, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. S. Yarosh, T. Matthews, and M. Zhou. Asking the right person: Supporting expertise selection in the enterprise. In CHI, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. J. Zhang, X. Kong, and P. Yu. Transfer heterogeneous links across location-based social networks. In WSDM, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  33. J. Zhang, W. Shao, S. Wang, X. Kong, and P. Yu. Pna: Partial network alignment with generic stable matching. In IRI, 2015.Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. J. Zhang and P. Yu. Integrated anchor and social link predictions across partially aligned social networks. In IJCAI, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. J. Zhang, P. Yu, and Y. Lv. Organizational chart inference. In KDD, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. J. Zhang, P. Yu, and Z. Zhou. Meta-path based multi-network collective link prediction. In KDD, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. 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 ScholarGoogle Scholar

Index Terms

  1. Enterprise Social Link Recommendation

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      CIKM '15: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management
      October 2015
      1998 pages
      ISBN:9781450337946
      DOI:10.1145/2806416

      Copyright © 2015 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 17 October 2015

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      CIKM '15 Paper Acceptance Rate165of646submissions,26%Overall Acceptance Rate1,861of8,427submissions,22%

      Upcoming Conference

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader