Graph Pattern Matching for Dynamic Team Formation

by   Shuai Ma, et al.
Beihang University

Finding a list of k teams of experts, referred to as top-k team formation, with the required skills and high collaboration compatibility has been extensively studied. However, existing methods have not considered the specific collaboration relationships among different team members, i.e., structural constraints, which are typically needed in practice. In this study, we first propose a novel graph pattern matching approach for top-k team formation, which incorporates both structural constraints and capacity bounds. Second, we formulate and study the dynamic top-k team formation problem due to the growing need of a dynamic environment. Third, we develop an unified incremental approach, together with an optimization technique, to handle continuous pattern and data updates, separately and simultaneously, which has not been explored before. Finally, using real-life and synthetic data, we conduct an extensive experimental study to show the effectiveness and efficiency of our graph pattern matching approach for (dynamic) top-k team formation.


page 1

page 2

page 3

page 4


A Rotating Proposer Mechanism for Team Formation

We present a rotating proposer mechanism for team formation, which imple...

Forming Compatible Teams in Signed Networks

The problem of team formation in a social network asks for a set of indi...

ULTRA: A Data-driven Approach for Recommending Team Formation in Response to Proposal Calls

We introduce an emerging AI-based approach and prototype system for assi...

Diverse Group Formation Based on Multiple Demographic Features

The goal of group formation is to build a team to accomplish a specific ...

Finding teams that balance expert load and task coverage

The rise of online labor markets (e.g., Freelancer, Guru and Upwork) has...

REFORM: Fast and Adaptive Solution for Subteam Replacement

In this paper, we propose the novel problem of Subteam Replacement: give...

CCTFv1: Computational Modeling of Cyber Team Formation Strategies

Rooted in collaborative efforts, cybersecurity spans the scope of cyber ...

Please sign up or login with your details

Forgot password? Click here to reset