Skip to main content
SpringerLink
Log in
Book cover

International Conference on Database Systems for Advanced Applications

DASFAA 2017: Database Systems for Advanced Applications pp 118–132Cite as

Online Formation of Large Tree-Structured Team

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10179))

Abstract

Software projects are often divided into different components and groups of individuals are assigned to various parts of the project. The matching of modular components of the project with right set of individuals is a fundamental challenge in both commercial and open source software projects. However, most of the extant studies on team formation have only considered the problem of creating flat teams, i.e., teams without communities and central authorities. In this paper, we study the problem of forming a hierarchically structured team. We use tree structure to model both teams and task specifications and introduce the notion of sub-team. Next, we define local density to minimize communication costs in sub-teams. Then, two algorithms are proposed to address this team formation problem in bottom up and top down manners. Furthermore, sub-teams are pre-computed and indexed to facilitate online formation of large teams. Results of experiments with a large dataset suggest that the index based algorithm can achieve both good effectiveness and excellent efficiency.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

References

  1. Anagnostopoulos, A., Becchetti, L., Castillo, C., Gionis, A., Leonardi, S.: Power in unity: forming teams in large-scale community systems. In: CIKM

    Google Scholar 

  2. Anagnostopoulos, A., Becchetti, L., Castillo, C., Gionis, A., Leonardi, S.: Online team formation in social networks. In: WWW, pp. 839–848. ACM (2012)

    Google Scholar 

  3. Azar, Y.: On-line load balancing. In: Online Algorithms

    Google Scholar 

  4. Azar, Y., Naor, J., Rom, R.: The competitiveness of on-line assignments. J. Algorithms 18(2), 221–237 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  5. Baykasoglu, A., Dereli, T., Das, S.: Project team selection using fuzzy optimization approach. Int. J. Cybern. Syst. 38(2)

    Google Scholar 

  6. Bird, C., Pattison, D., D’Souza, R., Filkov, V., Devanbu, P.: Latent social structure in open source projects. In: SIGSOFT, pp. 24–35. ACM (2008)

    Google Scholar 

  7. Brooks, F.P.: The Mythical Man-month, vol. 1995. Addison-Wesley, Reading (1975)

    Google Scholar 

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

    Article  Google Scholar 

  9. Conway, M.E.: How do committees invent. Datamation 14(4), 28–31 (1968)

    Google Scholar 

  10. Gajewar, A., Sarma, A.D.: Multi-skill collaborative teams based on densest subgraphs. SIAM

    Google Scholar 

  11. Kargar, M., An, A.: Discovering top-k teams of experts with/without a leader in social networks. In: CIKM, pp. 985–994. ACM (2011)

    Google Scholar 

  12. Lappas, T., Liu, K., Terzi, E.: Finding a team of experts in social networks. In: SIGKDD, pp. 467–476. ACM (2009)

    Google Scholar 

  13. Rangapuram, S.S., Bühler, T., Hein, M.: Towards realistic team formation in social networks based on densest subgraphs. In: WWW, pp. 1077–1088 (2013)

    Google Scholar 

  14. Strnad, D., Guid, N.: A fuzzy-genetic decision support system for project team formation. Appl. Soft Comput. 10(4), 1178–1187 (2010)

    Article  Google Scholar 

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

    Article  Google Scholar 

  16. Yaakob, S.B., Kawata, S.: Workers’ placement in an industrial environment. Fuzzy Sets Syst. 106(3), 289–297 (1999)

    Article  MATH  Google Scholar 

  17. Zobel, J., Moffat, A.: Inverted files for text search engines. ACM Comput. Surv. (CSUR) 38(2), 6 (2006)

    Article  Google Scholar 

Download references

Acknowledgment

This work is partially supported by National Hightech R&D Program (863 Program) under grant number 2015AA015307, and National Science Foundation of China under grant numbers 61432006 and 61672232.

Author information

Authors and Affiliations

  1. ECNU-RMU-Infosys Data Science Joint Lab, School of Data Science and Engineering, East China Normal University, Shanghai, China

    Cheng Ding, Fan Xia,  Gopakumar, Weining Qian & Aoying Zhou

Authors
  1. Cheng Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fan Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gopakumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Weining Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Aoying Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fan Xia .

Editor information

Editors and Affiliations

  1. Royal Melbourne Institute of Technology , Melbourne, Australia

    Zhifeng Bao

  2. Northwestern University , Evanston, Illinois, USA

    Goce Trajcevski

  3. University of New South Wales , Sydney, New South Wales, Australia

    Lijun Chang

  4. The University of Queensland , Brisbane, Queensland, Australia

    Wen Hua

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Ding, C., Xia, F., Gopakumar, Qian, W., Zhou, A. (2017). Online Formation of Large Tree-Structured Team. In: Bao, Z., Trajcevski, G., Chang, L., Hua, W. (eds) Database Systems for Advanced Applications. DASFAA 2017. Lecture Notes in Computer Science(), vol 10179. Springer, Cham. https://doi.org/10.1007/978-3-319-55705-2_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-55705-2_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-55704-5

  • Online ISBN: 978-3-319-55705-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation