Abstract

In this paper, we study ways to enhance the composition of teams based on new requirements in a collaborative environment. We focus on recommending team members who can maintain the team's performance by minimizing changes to the team's skills and social structure. Our recommendations are based on computing team-level similarity, which includes skill similarity, structural similarity as well as the synergy between the two. Current heuristic approaches are one-dimensional and not comprehensive, as they consider the two aspects independently. To formalize team-level similarity, we adopt the notion of graph kernel of attributed graphs to encompass the two aspects and their interaction. To tackle the computational challenges, we propose a family of fast algorithms by (a) designing effective pruning strategies, and (b) exploring the smoothness between the existing and the new team structures. Extensive empirical evaluations on real world datasets validate the effectiveness and efficiency of our algorithms.

Original languageEnglish (US)
Article number7762175
Pages (from-to)613-626
Number of pages14
JournalIEEE Transactions on Knowledge and Data Engineering
Volume29
Issue number3
DOIs
StatePublished - Mar 1 2017

Fingerprint

Chemical analysis

Keywords

  • Graph kernel
  • scalability
  • Team composition

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Cite this

Enhancing Team Composition in Professional Networks : Problem Definitions and Fast Solutions. / Li, Liangyue; Tong, Hanghang; Cao, Nan; Ehrlich, Kate; Lin, Yu Ru; Buchler, Norbou.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 29, No. 3, 7762175, 01.03.2017, p. 613-626.

Research output: Contribution to journalArticle

Li, Liangyue ; Tong, Hanghang ; Cao, Nan ; Ehrlich, Kate ; Lin, Yu Ru ; Buchler, Norbou. / Enhancing Team Composition in Professional Networks : Problem Definitions and Fast Solutions. In: IEEE Transactions on Knowledge and Data Engineering. 2017 ; Vol. 29, No. 3. pp. 613-626.
@article{444dba4224204bbd995a2c42d31dd294,
title = "Enhancing Team Composition in Professional Networks: Problem Definitions and Fast Solutions",
abstract = "In this paper, we study ways to enhance the composition of teams based on new requirements in a collaborative environment. We focus on recommending team members who can maintain the team's performance by minimizing changes to the team's skills and social structure. Our recommendations are based on computing team-level similarity, which includes skill similarity, structural similarity as well as the synergy between the two. Current heuristic approaches are one-dimensional and not comprehensive, as they consider the two aspects independently. To formalize team-level similarity, we adopt the notion of graph kernel of attributed graphs to encompass the two aspects and their interaction. To tackle the computational challenges, we propose a family of fast algorithms by (a) designing effective pruning strategies, and (b) exploring the smoothness between the existing and the new team structures. Extensive empirical evaluations on real world datasets validate the effectiveness and efficiency of our algorithms.",
keywords = "Graph kernel, scalability, Team composition",
author = "Liangyue Li and Hanghang Tong and Nan Cao and Kate Ehrlich and Lin, {Yu Ru} and Norbou Buchler",
year = "2017",
month = "3",
day = "1",
doi = "10.1109/TKDE.2016.2633464",
language = "English (US)",
volume = "29",
pages = "613--626",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "3",

}

TY - JOUR

T1 - Enhancing Team Composition in Professional Networks

T2 - Problem Definitions and Fast Solutions

AU - Li, Liangyue

AU - Tong, Hanghang

AU - Cao, Nan

AU - Ehrlich, Kate

AU - Lin, Yu Ru

AU - Buchler, Norbou

PY - 2017/3/1

Y1 - 2017/3/1

N2 - In this paper, we study ways to enhance the composition of teams based on new requirements in a collaborative environment. We focus on recommending team members who can maintain the team's performance by minimizing changes to the team's skills and social structure. Our recommendations are based on computing team-level similarity, which includes skill similarity, structural similarity as well as the synergy between the two. Current heuristic approaches are one-dimensional and not comprehensive, as they consider the two aspects independently. To formalize team-level similarity, we adopt the notion of graph kernel of attributed graphs to encompass the two aspects and their interaction. To tackle the computational challenges, we propose a family of fast algorithms by (a) designing effective pruning strategies, and (b) exploring the smoothness between the existing and the new team structures. Extensive empirical evaluations on real world datasets validate the effectiveness and efficiency of our algorithms.

AB - In this paper, we study ways to enhance the composition of teams based on new requirements in a collaborative environment. We focus on recommending team members who can maintain the team's performance by minimizing changes to the team's skills and social structure. Our recommendations are based on computing team-level similarity, which includes skill similarity, structural similarity as well as the synergy between the two. Current heuristic approaches are one-dimensional and not comprehensive, as they consider the two aspects independently. To formalize team-level similarity, we adopt the notion of graph kernel of attributed graphs to encompass the two aspects and their interaction. To tackle the computational challenges, we propose a family of fast algorithms by (a) designing effective pruning strategies, and (b) exploring the smoothness between the existing and the new team structures. Extensive empirical evaluations on real world datasets validate the effectiveness and efficiency of our algorithms.

KW - Graph kernel

KW - scalability

KW - Team composition

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

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

U2 - 10.1109/TKDE.2016.2633464

DO - 10.1109/TKDE.2016.2633464

M3 - Article

VL - 29

SP - 613

EP - 626

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 3

M1 - 7762175

ER -