Skip to main content
SpringerLink
Log in

On team formation with expertise query in collaborative social networks

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

Abstract

Given a collaborative social network and a task consisting of a set of required skills, the team formation problem aims at finding a team of experts who not only satisfies the requirements of the given task but also is able to communicate with one another in an effective manner. This paper extends the original team formation problem to a generalized version, in which the number of experts selected for each required skill is also specified. The constructed teams need to contain adequate number of experts for each required skill. We develop two approaches to compose teams for the proposed generalized team formation tasks. First, we consider the specific number of experts to devise the generalized Enhanced-Steiner algorithm. Second, we present a grouping-based method condensing the expertise information to a compact representation, group graph, based on the required skills. Group graph can not only reduce the search space but also eliminate redundant communication cost and filter out irrelevant individuals when compiling team members. To further improve the effectiveness of the composed teams, we propose a density-based measure and embed it into the developed methods. Experimental results on the DBLP network show that the teams composed by the proposed methods have better performance in both effectiveness and efficiency.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Agustín-Blas LE, Salcedo-Sanz S, Ortiz-García EG, Portilla-Figueras A, Pérez-Bellido AM, Jiménez-Fernández S (2010) Team formation based on group technology: a hybrid grouping genetic algorithm approach. Comput Oper Res 38:484–495

    Article  Google Scholar 

  2. Anagnostopoulos A, Becchetti L, Castillo C, Gionis A, Leonardi S (2010) Power in unity: forming teams in large-scale community systems. In: Proceedings of ACM international conference on information and knowledge management (CIKM’10), pp 599–608

  3. Anagnostopoulos A, Becchetti L, Castillo C, Gionis A, Leonardi S (2012) Online team formation in social networks. In: Proceedings of ACM international conference on World Wide Web (WWW’12), pp 839–848

  4. Cheatham M, Cleereman K (2006) Application of social network analysis to collaborative team formation. In: Proceedings of international symposium on collaborative technologies and systems, pp 306–311

  5. Chen SJ, Lin L (2004) Modeling team member characteristics for the formation of a multifunctional team in concurrent engineering. IEEE Trans Eng Manag 51(2):111–124

    Article  Google Scholar 

  6. Cheng J, Ke Y, Ng W (2009a) Efficient processing of group-oriented connection queries in a large graph. In: Proceedings of ACM international conference on information and knowledge management (CIKM’09), pp 1481–1484

  7. Cheng J, Ke Y, Ng W, Yu JX (2009b) Context-aware object connection discovery in large graphs. In: Proceedings of IEEE international conference on data engineering (ICDE’09), pp 856–867

  8. Faloutsos C, McCurley KS, Tomkins A (2004) Fast discovery of connection subgraph. In: Proceedings of ACM SIGKDD international conference on knowledge discovery and data mining (KDD’04), pp 118–127

  9. Fitzpatrick EL, Askin RG (2005) Forming effective worker teams with multi-functional skill requirements. Comput Ind Eng 48(3):593–608

    Article  Google Scholar 

  10. Gaston M, Simmons J, DesJardins M (2004) Adapting network structures for efficient team formation. In: Proceedings of the AAAI fall symposium on artificial multi-agent learning

  11. Kargar M, An A (2011) Discovering top-k teams of experts with/without a leader in social networks. In: Proceedings of ACM international conference on information and knowledge management (CIKM’11), pp 985–994

  12. Kargar M, An A, Zihayat M (2012) Efficient bi-objective team formation in social networks. Mach Learn Knowl Discov Databases 7524:483–498, LNCS

    Google Scholar 

  13. Kasneci G, Ramanath M, Sozio M, Suchanek FM, Weikum G (2009) STAR: Steiner-tree approximation in relationship graphs. In: Proceedings of IEEE international conference on data engineering (ICDE’09), pp 868–879

  14. Lappas T, Liu K, Terzi E (2009) Finding a team of experts in social networks. In: Proceedings of ACM SIGKDD international conference on knowledge discovery and data mining (KDD’09), pp 467–475

  15. Li C-T, Shan M-K, Lin S-D (2011) Context-based people search in labeled social networks. In: Proceedings of ACM international conference on information and knowledge management (CIKM’11), pp 1607–1612

  16. Li C-T, Shan M-K (2012) Composing activity groups in social networks. In: Proceedings of ACM international conference on information and knowledge management (CIKM’12), pp 2375–2378

  17. Liu W, Sun W, Chen C, Huang Y, Jing Y, Chen K (2012) Circle of friend query in geo-social networks. In: Proceedings of international conference on database systems for advanced applications (DASFAA’12), pp 126–137

  18. Majumder A, Datta S, Naidu KVM (2012) Capacitated team formation problem on social networks. In: Proceedings of ACM SIGKDD international conference on knowledge discovery and data mining (KDD’12), pp 1005–1013

  19. Reich G, Widmayer P (1990) Beyond Steiner’s problem: a VLSI oriented generalization. In: Proceedings of international workshop on graph-theoretic concepts in computer science, pp 196–210

  20. Sorkhi M, Hashemi S, Hamzeh A (2011) An effective expert team formation in social networks based on skill grading. In: Proceedings of IEEE international conference on data mining workshops (ICDMW’11), pp 366–372

  21. Sozio M, Gionis A (2010) The community-search problem and how to plan a successful cocktail party. In: Proceedings of ACM SIGKDD international conference on knowledge discovery and data mining (KDD’10), pp 939–948

  22. Tong H, Faloutsos C, Pan J-Y (2006) Fast random walk with restart and its application. In: Proceedings of IEEE international conference on data mining (ICDM’06), pp 613–622

  23. Tong H, Faloutsos C (2006) Center-piece subgraph: problem definition and fast solution. In: Proceedings of ACM SIGKDD international conference on knowledge discovery and data mining (KDD’06), pp 404–413

  24. Tong H, Qu H, Jamjoom H, Faloutsos C (2009) iPoG: fast interactive proximity querying on graphs. In: Proceedings of ACM international conference on information and knowledge management (CIKM’09), pp 1673–1676

  25. Tong H, Faloutsos C, Gallagher B, Eliassi-Rad T (2007) Fast best-effort pattern matching in large attributed graphs. In: Proceedings of ACM SIGKDD international conference on knowledge discovery and data mining (KDD’07), pp 737–746

  26. Wi H, Oh S, Mun J (2009) Jung M (2009) A team formation model based on knowledge and collaboration. Expert Syst Appl 36(5):9121–9134

    Article  Google Scholar 

  27. Yang D-N, Chen Y-L, Lee W-C, Chen M-S (2011) On social-temporal group query with acquaintance constraint. Proc VLDB Endow 4(6):397–408

    Article  Google Scholar 

  28. Yang D-N, Shen C-Y, Lee W-C, Chen M-S (2012) On Socio-spatial group query for location-based social networks. In: Proceedings of ACM SIGKDD international conference on knowledge discovery and data mining (KDD’12), pp 949–957

Download references

Author information

Authors and Affiliations

  1. Graduate Institute of Networking and Multimedia, National Taiwan University, Taipei City, Taiwan

    Cheng-Te Li & Shou-De Lin

  2. Department of Computer Science, National Chengchi University, Taipei City, Taiwan

    Man-Kwan Shan

Authors
  1. Cheng-Te Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Man-Kwan Shan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shou-De Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cheng-Te Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, CT., Shan, MK. & Lin, SD. On team formation with expertise query in collaborative social networks. Knowl Inf Syst 42, 441–463 (2015). https://doi.org/10.1007/s10115-013-0695-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-013-0695-x

Keywords

Search

Navigation