Forming a Team of Cost-effective and Well-collaborated Experts in Social Networks Based on Hierarchical Skill Model

Abstract

Social network-based team formation problem has been widely studied from different aspects However many of the previous studies only consider few factors while forming a team The skills in earlier works were treated equally where assigning experts possess alternative skills for a required skill is not allowed To better fit real word scenarios our work considers more factors including the most important two: communication cost and personnel cost We propose a novel hierarchical skill model to let skills interchangeable We also develop a two-step optimization framework under previous settings to deal with the trade-off between communication cost and personnel cost It lets users could form a team based on their desired budget on one of the costs Finally the experiments show that our proposed framework and skill model is reasonable and have better performance than earlier works

Date of Award	2017 Sept 11
Original language	English
Supervisor	Jen-Wei Huang (Supervisor)