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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
Adil Baykasoglu, Turkay Dereli, and Sena Das. Project team selection using fuzzy optimization approach. Cybernetics and Systems, 38(2):155–185, 2007.
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.
R. M. Belbin, B. Watson, and C. West. True colors. People Management, 3(5):34–38, 1997.
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.
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.
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.
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.
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.
Chandra Chekuri, Guy Even, and Guy Kortsarz. A greedy approximation algorithm for the group steiner problem. Discrete Applied Mathematics, 154(1):15–34, 2006.
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.
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.
Thomas H. Davenport. Knowledge management case study. http://www.itmweb.com/essay536.htm, 1997.
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.
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.
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.
Pedro F. Felzenszwalb and Daniel P. Huttenlocher. Efficient belief propagation for early vision. International Journal of Computer Vision, 70(1):41–54, October 2006.
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.
Leonard N. Foner. Yenta: A multi-agent, referral-based matchmaking system. In Agents, pages 301–307, 1997.
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.
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.
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.
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.
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.
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.
J. Goldenberg, B. Libai, and E. Muller. Using complex systems analysis to advance marketing theory development. Academy of Marketing Science Review, 2001.
M. Granovetter. Threshold models of collective behavior. American Journal of Sociology, 83(6):1420–1443, 1978.
A.L. Hammer and G.E. Huszczo. Teams. Consulting Psychologists Press, 1996.
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.
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.
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.
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.
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.
Henry Kautz, Bart Selman, and Mehul Shah. Referral web: combining social networks and collaborative filtering. Commun. ACM, 40(3):63–65, 1997.
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.
Jon M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM (JACM), 46(5):604–632, 1999.
Kathy Kolbe. Pure Instinct. Kolbe Corp, 1995.
Kathy Kolbe. The Conative Connection : Acting on Instinct. Addison-Wesley, 1997.
Bruce Krulwich and Chad Burkey. The contactfinder agent: Answering bulletin board questions with referrals. In AAAI/IAAI, Vol. 1, pages 10–15, 1996.
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.
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.
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.
Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schütze. Introduction to Information Retrieval, chapter 21, page 467. Cambridge University Press, 2008.
M. T. Maybury. Expert finding systems. In Technical Report MTR06B000040, MITRE Corporation, 2006.
David W. McDonald and Mark S. Ackerman. Expertise recommender: a flexible recommendation system and architecture. In CSCW, pages 231–240, 2000.
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.
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.
Josep M. Pujol, Ramon Sanguesa, and Jordi Delgado. Extracting reputation in multi agent systems by means of social network topology, 2002.
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.
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.
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.
T. Schelling. Micromotives and Macrobehavior. Norton, 1978.
Jangwon Seo and W. Bruce Croft. Thread-based expert finding. In Workshop on Search in Social Media (SSM’09), Boston, MA, 2009.
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.
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.
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/.
H. Takahashi and A. Matsuyama. An approximate solution for the Steiner problem in graphs. Mathematica Japonica, 24:573–577, 1980.
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.
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.
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.
Vijay Vazirani. Approximation Algorithms. Springer, 2003.
Adriana S. Vivacqua. Agents for expertise location. In In Proc. 1999 AAAI Spring Symposium Workshop on Intelligent Agents in Cyberspace, pages 9–13, 1999.
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.
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.
Bin Yu and Munindar P. Singh. Searching social networks. Technical report, North Carolina State University at Raleigh, 2002.
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.
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.
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.
Armen Zzkarian and Andrew Kusiak. Forming teams: an analytical approach. IIE Transactions, 31(1):85–97, 1999.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)