Online team formation in social networks
Lists
Only you see this
Abstract
We study the problem of online team formation. We consider a setting in which people possess different skills and compatibility among potential team members is modeled by a social network. A sequence of tasks arrives in an online fashion, and each task requires a specific set of skills. The goal is to form a new team upon arrival of each task, so that (i) each team possesses all skills required by the task, (ii) each team has small communication overhead, and (iii) the workload of performing the tasks is balanced among people in the fairest possible way. We propose efficient algorithms that address all these requirements: our algorithms form teams that always satisfy the required skills, provide approximation guarantees with respect to team communication overhead, and they are online-competitive with respect to load balancing. Experiments performed on collaboration networks among film actors and scientists, confirm that our algorithms are successful at balancing these conflicting requirements. This is the first paper that simultaneously addresses all these aspects. Previous work has either focused on minimizing coordination for a single task or balancing the workload neglecting coordination costs.
BibTeX
@inproceedings{anagnostopoulos2012online,
author = {Aris Anagnostopoulos and Luca Becchetti and Carlos Castillo and Aristides Gionis and Stefano Leonardi},
title = {{Online team formation in social networks}},
booktitle = {The Web Conference},
year = {2012},
doi = {10.1145/2187836.2187950},
}| Forming coordinated teams that balance task coverage and expert workload | Data Min. Knowl. Discov · 2025 |
| Finding teams that balance expert load and task coverage | arXiv · 2020 |
| Capacitated team formation problem on social networks | KDD · 2012 |
| Profit-Driven Team Grouping in Social Networks | AAAI · 2017 |
| Algorithms for Fair Team Formation in Online Labour Marketplaces | WWW · 2019 |
| Graph Pattern Matching for Dynamic Team Formation | arXiv · 2018 |