VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Group formation in large social networks: membership, growth, and evolution
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Keyword proximity search in complex data graphs
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
PROJECT TEAM SELECTION USING FUZZY OPTIMIZATION APPROACH
Cybernetics and Systems
A team formation model based on knowledge and collaboration
Expert Systems with Applications: An International Journal
Querying Communities in Relational Databases
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Finding a team of experts in social networks
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Forming effective worker teams with multi-functional skill requirements
Computers and Industrial Engineering - Special issue: Group technology/cellular manufacturing
Power in unity: forming teams in large-scale community systems
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Team Formation for Generalized Tasks in Expertise Social Networks
SOCIALCOM '10 Proceedings of the 2010 IEEE Second International Conference on Social Computing
Keyword search in graphs: finding r-cliques
Proceedings of the VLDB Endowment
Online team formation in social networks
Proceedings of the 21st international conference on World Wide Web
Composing activity groups in social networks
Proceedings of the 21st ACM international conference on Information and knowledge management
Efficient bi-objective team formation in social networks
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Where's the Money? The Social Behavior of Investors in Facebook's Small World
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Finding knowledgeable groups in enterprise corpora
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Implementing link-prediction for social networks in a database system
Proceedings of the ACM SIGMOD Workshop on Databases and Social Networks
Towards realistic team formation in social networks based on densest subgraphs
Proceedings of the 22nd international conference on World Wide Web
Efficient algorithms for team formation with a leader in social networks
The Journal of Supercomputing
A strategy of multi-criteria decision-making task ranking in social-networks
The Journal of Supercomputing
Expert group formation using facility location analysis
Information Processing and Management: an International Journal
| Hi-index | 0.00 |
We study the problem of discovering a team of experts from a social network. Given a project whose completion requires a set of skills, our goal is to find a set of experts that together have all of the required skills and also have the minimal communication cost among them. We propose two communication cost functions designed for two types of communication structures. We show that the problem of finding the team of experts that minimizes one of the proposed cost functions is NP-hard. Thus, an approximation algorithm with an approximation ratio of two is designed. We introduce the problem of finding a team of experts with a leader. The leader is responsible for monitoring and coordinating the project, and thus a different communication cost function is used in this problem. To solve this problem, an exact polynomial algorithm is proposed. We show that the total number of teams may be exponential with respect to the number of required skills. Thus, two procedures that produce top-k teams of experts with or without a leader in polynomial delay are proposed. Extensive experiments on real datasets demonstrate the effectiveness and scalability of the proposed methods.