Staffing open collaborative projects based on the degree of acquaintance

Mohammad Y. Allaho, Wang-chien Lee, De Nian Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

We consider the team formation problem in open collaborative projects existing in large community setting such as the Open Source Software (OSS) community. Given a query specifying a set of required skills for an open project and an upper bound of team size, the goal is to find a team that maximizes the Degree of Acquaintance (DoA) and covers all the required skills in the query. We define the DoA in terms of the team graph connectivity and edge weights, corresponding to the local Clustering Coefficient for each team member and the strength of social ties between the team members, respectively. We perform a statistical analysis on historical data to show the importance of the connectivity and social tie strength to the overall productivity of the teams in open projects. We show that the problem defined is NP-hard and present three algorithms, namely, PSTA, STA and NFA, to solve the problem. We experiment the algorithms on a dataset from the OSS community. The results show the effectiveness of the proposed algorithms to find a well acquainted teams satisfying a given query.

Original languageEnglish (US)
Title of host publicationDatabase Systems for Advanced Applications - 18th International Conference, DASFAA 2013, Proceedings
Pages385-400
Number of pages16
EditionPART 2
DOIs
StatePublished - Dec 1 2013
Event18th International Conference on Database Systems for Advanced Applications, DASFAA 2013 - Wuhan, China
Duration: Apr 22 2013Apr 25 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume7826 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other18th International Conference on Database Systems for Advanced Applications, DASFAA 2013
CountryChina
CityWuhan
Period4/22/134/25/13

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Staffing open collaborative projects based on the degree of acquaintance'. Together they form a unique fingerprint.

  • Cite this

    Allaho, M. Y., Lee, W., & Yang, D. N. (2013). Staffing open collaborative projects based on the degree of acquaintance. In Database Systems for Advanced Applications - 18th International Conference, DASFAA 2013, Proceedings (PART 2 ed., pp. 385-400). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7826 LNCS, No. PART 2). https://doi.org/10.1007/978-3-642-37450-0_29