More about HKUST
STUDY OF TEAM FORMATION PROBLEM: FROM SINGLE TO PARALLEL PERSPECTIVES
MPhil Thesis Defence Title: "STUDY OF TEAM FORMATION PROBLEM: FROM SINGLE TO PARALLEL PERSPECTIVES" By Mr. Xinyu WANG Abstract Given a complex task requiring a specific set of skills, it is useful to form a team of experts who work in a collaborativemanner against time and many different costs. Team formation in the setting of social networks is a fundamental problem in many database or web applications. For example, we need to find a suitable team to answer community-based questions and collaborative software development. It is also well-recognized that forming a suitable team in social networks is nontrivial, since the problem involves many cost factors such as communication overhead and load balancing. Although many algorithms have been yet proposed for resolving this problem, most of them are based on very different criteria, and performance metrics, and their performance has not been empirically compared. In this paper, we first compare and contrast all the state-of-the-art team formation algorithms. Next, we propose a benchmark that enables fair comparison amongst these algorithms. The algorithms are compared using datasets which are suitable for evaluating the performance in single machine perspective. We then implement these algorithms using a common platform called the Unified System for Team Formation (USTF) and evaluate their performance using several real datasets. The USTF is a system built on large scale real database and deals with team formation task in distributedmanner. We also present a case study that shows the performance of different algorithms in a range of real world cases. We discuss the dynamic case of the team formation problem as well, which could be a future direction of the study of the team formation problem. Date: Friday, 29 April 2016 Time: 3:30pm - 5:30pm Venue: Room 3588 Lifts 27/28 Committee Members: Dr. Wilfred Ng (Supervisor) Prof. Shing-Chi Cheung (Chairperson) Dr. Sunghun Kim **** ALL are Welcome ****