Title: Finding Affordable and Collaborative Teams from a Network of Experts
Abstract: Previous chapter Next chapter Full AccessProceedings Proceedings of the 2013 SIAM International Conference on Data Mining (SDM)Finding Affordable and Collaborative Teams from a Network of ExpertsMehdi Kargar, Morteza Zihayat, and Aijun AnMehdi Kargar, Morteza Zihayat, and Aijun Anpp.587 - 595Chapter DOI:https://doi.org/10.1137/1.9781611972832.65PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract Given an expert network, we tackle the problem of finding a team of experts that covers a set of required skills and also minimizes the communication cost as well as the personnel cost of the team. Since two costs need to be minimized, this is a bicriteria optimization problem. We show that the problem of minimizing these objectives is NP-hard. We use two approaches to solve this bicriteria optimization problem. In the first approach, we propose several (α, β)-approximation algorithms that receive a budget on one objective and minimizes the other objective within the budget with guaranteed performance bounds. In the second approach, an approximation algorithm is proposed to find a set of Pareto-optimal teams, in which each team is not dominated by other feasible teams in terms of the personnel and communication costs. The proposed approximation algorithms have provable performance bounds. Extensive experiments on real datasets demonstrate the effectiveness and scalability of the proposed algorithms. Previous chapter Next chapter RelatedDetails Published:2013ISBN:978-1-61197-262-7eISBN:978-1-61197-283-2 https://doi.org/10.1137/1.9781611972832Book Series Name:ProceedingsBook Code:PRDT13Book Pages:1-804Key words:team formation, social networks
Publication Year: 2013
Publication Date: 2013-05-02
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 78
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot