Authority-based Team Discovery in Social Networks
Social and Information Networks
2016-11-17 v2
Abstract
Given a social network of experts, we address the problem of discovering a team of experts that collectively holds a set of skills required to complete a given project. Most prior work ranks possible solutions by communication cost, represented by edge weights in the expert network. Our contribution is to take experts authority into account, represented by node weights. We formulate several problems that combine communication cost and authority, we prove that they are NP-hard, and we propose and experimentally evaluate greedy algorithms to solve them.
Cite
@article{arxiv.1611.02992,
title = {Authority-based Team Discovery in Social Networks},
author = {Morteza Zihayat and Aijun An and Lukasz Golab and Mehdi Kargar and Jaroslaw Szlichta},
journal= {arXiv preprint arXiv:1611.02992},
year = {2016}
}
Comments
6 pages