On team formation with expertise query in collaborative social networks

Cheng-Te Li, Man Kwan Shan, Shou De Lin

Research output: Contribution to journalArticle

18 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)441-463
Number of pages23
JournalKnowledge and Information Systems
Volume42
Issue number2
DOIs
Publication statusPublished - 2015 Feb 1

Fingerprint

Communication
Costs

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Human-Computer Interaction
  • Hardware and Architecture
  • Artificial Intelligence

Cite this

Li, Cheng-Te ; Shan, Man Kwan ; Lin, Shou De. / On team formation with expertise query in collaborative social networks. In: Knowledge and Information Systems. 2015 ; Vol. 42, No. 2. pp. 441-463.
@article{621c81a799e84ebc8ee87796b6f18224,
title = "On team formation with expertise query in collaborative social networks",
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.",
author = "Cheng-Te Li and Shan, {Man Kwan} and Lin, {Shou De}",
year = "2015",
month = "2",
day = "1",
doi = "10.1007/s10115-013-0695-x",
language = "English",
volume = "42",
pages = "441--463",
journal = "Knowledge and Information Systems",
issn = "0219-1377",
publisher = "Springer London",
number = "2",

}

On team formation with expertise query in collaborative social networks. / Li, Cheng-Te; Shan, Man Kwan; Lin, Shou De.

In: Knowledge and Information Systems, Vol. 42, No. 2, 01.02.2015, p. 441-463.

Research output: Contribution to journalArticle

TY - JOUR

T1 - On team formation with expertise query in collaborative social networks

AU - Li, Cheng-Te

AU - Shan, Man Kwan

AU - Lin, Shou De

PY - 2015/2/1

Y1 - 2015/2/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84889961772&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84889961772&partnerID=8YFLogxK

U2 - 10.1007/s10115-013-0695-x

DO - 10.1007/s10115-013-0695-x

M3 - Article

AN - SCOPUS:84889961772

VL - 42

SP - 441

EP - 463

JO - Knowledge and Information Systems

JF - Knowledge and Information Systems

SN - 0219-1377

IS - 2

ER -