Skip to main content
SpringerLink
Log in

A Survey of Algorithms and Systems for Expert Location in Social Networks

  • Chapter
  • First Online:
Social Network Data Analytics

Abstract

Given a particular task and a set of candidates, one often wants to identify the right expert (or set of experts) that can perform the given task. We call this problem the expert-location problem and we survey its different aspects as they arise in practice. For example, given the activities of candidates within a context (e.g., authoring a document, answering a question), we first describe methods for evaluating the level of expertise for each of them. Often, experts are organized in networks that correspond to social networks or organizational structures of companies. We next devote part of the chapter for describing algorithms that compute the expertise level of individuals by taking into account their position in such a network. Finally, complex tasks often require the collective expertise of more than one experts. In such cases, it is more realistic to require a team of experts that can collaborate towards a common goal. We describe algorithms that identify effective expert teams within a network of experts. The chapter is a survey of different algorithms for expertise evaluation and team identification. We highlight the basic algorithmic problems and give some indicative algorithms that have been developed in the literature. We conclude the chapter by providing a comprehensive overview of real-life systems for expert location.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Krisztian Balog, Leif Azzopardi, and Maarten deRijke. Formal models for expert finding in enterprise corpora. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’06), pages 43–50, 2006.

    Google Scholar 

  2. Adil Baykasoglu, Turkay Dereli, and Sena Das. Project team selection using fuzzy optimization approach. Cybernetics and Systems, 38(2):155–185, 2007.

    Article  MATH  Google Scholar 

  3. Irma Becerra-Fernandez. The role of artificial intelligence technologies in the implementation of people-finder knowledge management systems. Knowl.-Based Syst., 13(5):315–320, 2000.

    Article  Google Scholar 

  4. R. M. Belbin, B. Watson, and C. West. True colors. People Management, 3(5):34–38, 1997.

    Google Scholar 

  5. Klaus Berberich, Michalis Vazirgiannis, and Gerhard Weikum. T-rank: Time-aware authority ranking. In Algorithms and Models for the Web-Graph, volume 3243/2004, pages 131–142. Springer Berlin / Heidelberg, 2004.

    Google Scholar 

  6. Sergey Brin and Larry Page. The anatomy of a large-scale hypertextual web search engine. In Proceedings of the 7th international conference on World Wide Web (WWW’98), pages 107–117, Brisbane, Australia, 1998.

    Google Scholar 

  7. Christopher S. Campbell, Paul P. Maglio, Alex Cozzi, and Byron Dom. Expertise identification using email communications. In Proceedings of the 12th International Conference on Information and Knowledge Management (CIKM’03), pages 528–531, New Orleans, LA, 2003.

    Google Scholar 

  8. Yunbo Cao, Jingjing Liu, Shenghua Bao, Hang Li, and Nick Craswell. A two-stage model for expert search. Technical Report MSR-TR-2008-143, Microsoft Research, 2008.

    Google Scholar 

  9. Michelle Cheatham and Kevin Cleereman. Application of social network analysis to collaborative team formation. In Proceedings of the International Symposium on Collaborative Technologies and Systems, pages 306–311, 2006.

    Google Scholar 

  10. Chandra Chekuri, Guy Even, and Guy Kortsarz. A greedy approximation algorithm for the group steiner problem. Discrete Applied Mathematics, 154(1):15–34, 2006.

    Article  MathSciNet  MATH  Google Scholar 

  11. Shi-Jie Chen and Li Lin. Modeling team member characteristics for the formation of a multifunctional team in concurrent engineering. IEEE Transactions on Engineering Management, 51(2):111–124, 2004.

    Article  Google Scholar 

  12. Richard Crowder, Gareth V. Hughes, and Wendy Hall. An agent based approach to finding expertise. In PAKM ’02: Proceedings of the 4th International Conference on Practical Aspects of Knowledge Management, pages 179–188, London, UK, 2002. Springer-Verlag.

    Google Scholar 

  13. Thomas H. Davenport. Knowledge management case study. http://www.itmweb.com/essay536.htm, 1997.

    Google Scholar 

  14. Hongbo Deng, Irwin King, and Michael R. Lyu. Formal models for expert finding on dblp bibliography data. In Proceedings of the 2008 Eighth IEEE International Conference on Data Mining (ICDM’08), pages 163–172, 2008.

    Google Scholar 

  15. Byron Dom, Iris Eiron, Alex Cozzi, and Yi Zhang. Graph-based ranking algorithms for e-mail expertise analysis. In Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, pages 42–48, San Diego, CA, 2003.

    Google Scholar 

  16. C. W. Duin, A. Volgenant, and S. Vo. Solving group Steiner problems as Steiner problems. European Journal of Operational Research, 154(1):323–329, 2004.

    Article  MathSciNet  MATH  Google Scholar 

  17. Pedro F. Felzenszwalb and Daniel P. Huttenlocher. Efficient belief propagation for early vision. International Journal of Computer Vision, 70(1):41–54, October 2006.

    Article  Google Scholar 

  18. Erin L. Fitzpatrick and Ronald G. Askin. Forming effective worker teams with multi-functional skill requirements. Computers and Industrial Engineering, 48(3):593–608, 2005.

    Article  Google Scholar 

  19. Leonard N. Foner. Yenta: A multi-agent, referral-based matchmaking system. In Agents, pages 301–307, 1997.

    Google Scholar 

  20. Yupeng Fu, Rongjing Xiang, Yiqun Liu, Min Zhang, and Shaoping Ma. Finding experts using social network analysis. In Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, pages 77–80, 2007.

    Google Scholar 

  21. A. Furnham, H. Steele, and D. Pendleton. A psychometric assesement of the belbin team-role self-perception inventory. Journal of Occupational and Organizational Psychology, 55:245–257, 1993.

    Google Scholar 

  22. Naveen Garg, Goran Konjevod, and R. Ravi. A polylogarithmic approximation algorithm for the group steiner tree problem. In Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 253–259, 1998.

    Google Scholar 

  23. Alfredo Garro and Luigi Palopoli. An xml multi-agent system for elearning and skill management. In Agent Technologies, Infrastructures, Tools, and Applications for E-Services, pages 283–294, 2002.

    Google Scholar 

  24. Matthew E. Gaston, John Simmons, and Marie desJardins. Adapting network structures for efficient team formation. In Proceedings of the AAAI Fall Symposium on Artificial Multi-agent Learning, 2004.

    Google Scholar 

  25. J. Goldenberg, B. Libai, and E. Muller. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters, 12(3):211–223, 2001.

    Article  Google Scholar 

  26. J. Goldenberg, B. Libai, and E. Muller. Using complex systems analysis to advance marketing theory development. Academy of Marketing Science Review, 2001.

    Google Scholar 

  27. M. Granovetter. Threshold models of collective behavior. American Journal of Sociology, 83(6):1420–1443, 1978.

    Article  Google Scholar 

  28. A.L. Hammer and G.E. Huszczo. Teams. Consulting Psychologists Press, 1996.

    Google Scholar 

  29. Thomas Hofmann. Probabilistic latent semantic indexing. In Proceedings of the Twenty-Second Annual International SIGIR Conference on Research and Development in Information Retrieval, pages 50–57, 1999.

    Google Scholar 

  30. Jian Jiao, Jun Yan, Haibei Zhao, and Weiguo Fan. Expertrank: An expert user ranking algorithm in online communities. In Proceedings of the 2009 International Conference on New Trends in Information and Service Science, pages 674–679, 2009.

    Google Scholar 

  31. Pawel Jurczyk and Eugene Agichtein. Discovering authorities in question answer communities by using link analysis. In Proceedings of the Sixteenth ACM Conference on Conference on Information and Knowledge Management (CIKM’07), pages 919–922, Lisbon, Portugal, 2007.

    Google Scholar 

  32. Pawel Jurczyk and Eugene Agichtein. Hits on question answer portals: exploration of link analysis for author ranking. In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’07), pages 845–846, Amsterdam, The Netherlands, 2007.

    Google Scholar 

  33. Maryam Karimzadehgan, Ryen W.White, and Matthew Richardson. Enhancing expert finding using organizational hierarchies. In Proceedings of the 31th European Conference on IR Research on Advances in Information Retrieval, pages 177–188, Toulouse, France, 2009.

    Google Scholar 

  34. Henry Kautz, Bart Selman, and Mehul Shah. Referral web: combining social networks and collaborative filtering. Commun. ACM, 40(3):63–65, 1997.

    Article  Google Scholar 

  35. David Kempe, Jon Kleinberg, and Éva Tardos. Maximizing the spread of influence through a social network. In Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 137–146, Washington, DC, 2003.

    Google Scholar 

  36. Jon M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM (JACM), 46(5):604–632, 1999.

    Article  MathSciNet  MATH  Google Scholar 

  37. Kathy Kolbe. Pure Instinct. Kolbe Corp, 1995.

    Google Scholar 

  38. Kathy Kolbe. The Conative Connection : Acting on Instinct. Addison-Wesley, 1997.

    Google Scholar 

  39. Bruce Krulwich and Chad Burkey. The contactfinder agent: Answering bulletin board questions with referrals. In AAAI/IAAI, Vol. 1, pages 10–15, 1996.

    Google Scholar 

  40. Theodoros Lappas, Kun Liu, and Evimaria Terzi. Finding a team of experts in social networks. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’09), pages 467–476, Paris, France, 2009.

    Google Scholar 

  41. Yize Li and Jie Tang. Expertise search in a time-varying social network. In Proceedings of the 2008 The Ninth International Conference on Web-Age Information Management, pages 293–300, 2008.

    Google Scholar 

  42. Yao Lu, Xiaojun Quan, Xingliang Ni, Wenyin Liu, and Yinlong Xu. Latent link analysis for expert finding in user-interactive question answering services. In 2009 Fifth International Conference on Semantics, Knowledge and Grid, pages 54–59, 2009.

    Google Scholar 

  43. Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schütze. Introduction to Information Retrieval, chapter 21, page 467. Cambridge University Press, 2008.

    Google Scholar 

  44. M. T. Maybury. Expert finding systems. In Technical Report MTR06B000040, MITRE Corporation, 2006.

    Google Scholar 

  45. David W. McDonald and Mark S. Ackerman. Expertise recommender: a flexible recommendation system and architecture. In CSCW, pages 231–240, 2000.

    Google Scholar 

  46. Florian Metze, Christian Bauckhage, and Tansu Alpcan. The "spree" expert finding system. In ICSC ’07: Proceedings of the International Conference on Semantic Computing, pages 551–558, Washington, DC, USA, 2007. IEEE Computer Society.

    Google Scholar 

  47. Jay M. Ponte and W. Bruce Croft. A language modeling approach to information retrieval. In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’98), pages 275–281, 1998.

    Google Scholar 

  48. Josep M. Pujol, Ramon Sanguesa, and Jordi Delgado. Extracting reputation in multi agent systems by means of social network topology, 2002.

    Google Scholar 

  49. S. Pushpa, K. S. Easwarakumar, Susan Elias, and Zakaria Maamar. Referral based expertise search system in a time evolving social network. In COMPUTE ’10: Proceedings of the Third Annual ACM Bangalore Conference, pages 1–8, New York, NY, USA, 2010. ACM.

    Google Scholar 

  50. Matthew Richardson and Pedro Domingos. Mining knowledge-sharing sites for viral marketing. In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 61–70, Edmonton, Alberta, Canada, 2002.

    Google Scholar 

  51. R. Sangüesa and J.M. Pujol. Netexpert: A multiagent system for expertise location. In Proceedings of the Workshop on Organizational Memories and Knowledge Management, International Joint Conference on Artificial Intelligence (IJCAI-01), pages 85–93, 2001.

    Google Scholar 

  52. T. Schelling. Micromotives and Macrobehavior. Norton, 1978.

    Google Scholar 

  53. Jangwon Seo and W. Bruce Croft. Thread-based expert finding. In Workshop on Search in Social Media (SSM’09), Boston, MA, 2009.

    Google Scholar 

  54. Pavel Serdyukov, Henning Rode, and Djoerd Hiemstra. Modeling multi-step relevance propagation for expert finding. In Proceeding of the 17th ACM Conference on Information and Knowledge Management (CIKM’08), pages 1133–1142, Napa Valley, CA, 2008.

    Google Scholar 

  55. Kenji Sugawara. Agent-based application for supporting job matchmaking for teleworkers. In ICCI ’03: Proceedings of the 2nd IEEE International Conference on Cognitive Informatics, page 137, Washington, DC, USA, 2003. IEEE Computer Society.

    Google Scholar 

  56. York Sure, Alexander Maedche, and Steffen Staab. Leveraging corporate skill knowledge - From ProPer to OntoProper. In D. Mahling and U. Reimer, editors, Proceedings of the Third International Conference on Practical Aspects of Knowledge Management. Basel, Switzerland, October 30-31, 2000, 2000. http://www.research.swisslife.ch/pakm2000/.

    Google Scholar 

  57. H. Takahashi and A. Matsuyama. An approximate solution for the Steiner problem in graphs. Mathematica Japonica, 24:573–577, 1980.

    MathSciNet  MATH  Google Scholar 

  58. Jie Tang, Jing Zhang, Limin Yao, Juanzi Li, Li Zhang, and Zhong Su. Arnetminer: extraction and mining of academic social networks. In KDD, pages 990–998, 2008.

    Google Scholar 

  59. Hsien-Tang Tsai, Herbert Moskowitz, and Lai-Hsi Lee. Human resource selection for software development projects using taguchi’s parameter design. European Journal of Operational Research, 151(1):167–180, 2003.

    Article  MATH  Google Scholar 

  60. Tzu-Liang Tseng, Chun-Che Huang, How-Wei Chu, and Roger R. Gung. Novel approach to multi-functional project team formation. International Journal of Project Management, 22(2):147–159, 2004.

    Article  Google Scholar 

  61. Vijay Vazirani. Approximation Algorithms. Springer, 2003.

    Google Scholar 

  62. Adriana S. Vivacqua. Agents for expertise location. In In Proc. 1999 AAAI Spring Symposium Workshop on Intelligent Agents in Cyberspace, pages 9–13, 1999.

    Google Scholar 

  63. Hyeongon Wi, Seungjin Oh, Jungtae Mun, and Mooyoung Jung. A team formation model based on knowledge and collaboration. Expert Systems with Applications: An International Journal, 36(5):9121–9134, 2009.

    Article  Google Scholar 

  64. Hyeongon Wi, Seungjin Oh, Jungtae Mun, and Mooyoung Jung. A team formation model based on knowledge and collaboration. Expert Systems with Applications, 36(5):9121–9134, 2009.

    Article  Google Scholar 

  65. Bin Yu and Munindar P. Singh. Searching social networks. Technical report, North Carolina State University at Raleigh, 2002.

    Google Scholar 

  66. Jing Zhang, Jie Tang, , and Juanzi Li. Expert finding in a social network. In Advances in Databases: Concepts, Systems and Applications, volume 4443/2010, pages 1066–1069. Springer Berlin / Heidelberg, 2010.

    Google Scholar 

  67. Jing Zhang, Jie Tang, Liu Liu, and Juanzi Li. A mixture model for expert finding. In Advances in Knowledge Discovery and Data Mining, pages 466–478, 2008.

    Google Scholar 

  68. Jun Zhang, Mark S. Ackerman, and Lada Adamic. Expertise networks in online communities: structure and algorithms. In Proceedings of the 16th International Conference on World Wide Web (WWW’07), pages 221–230, Banff, Alberta, Canada, 2007.

    Google Scholar 

  69. Armen Zzkarian and Andrew Kusiak. Forming teams: an analytical approach. IIE Transactions, 31(1):85–97, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of California Riverside, California, USA

    Theodoros Lappas

  2. Yahoo! Labs, Santa Clara, USA

    Kun Liu

  3. Boston University, Boston, USA

    Evimaria Terzi

Authors
  1. Theodoros Lappas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Evimaria Terzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Theodoros Lappas .

Editor information

Editors and Affiliations

  1. Thomas J. Watson Research Center, IBM, Skyline Drive 19, Hawthorne, 10532, New York, USA

    Charu C. Aggarwal

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Lappas, T., Liu, K., Terzi, E. (2011). A Survey of Algorithms and Systems for Expert Location in Social Networks. In: Aggarwal, C. (eds) Social Network Data Analytics. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-8462-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-8462-3_8

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-8461-6

  • Online ISBN: 978-1-4419-8462-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation