A polylogarithmic approximation algorithm for the group Steiner tree problem
Journal of Algorithms
Approximation algorithms
Beyond Steiner's Problem: A VLSI Oriented Generalization
WG '89 Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science
Convex Optimization
Forming effective worker teams with multi-functional skill requirements
Computers and Industrial Engineering - Special issue: Group technology/cellular manufacturing
A greedy approximation algorithm for the group Steiner problem
Discrete Applied Mathematics
Group formation in large social networks: membership, growth, and evolution
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Application of Social Network Analysis to Collaborative Team Formation
CTS '06 Proceedings of the International Symposium on Collaborative Technologies and Systems
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
Characterizing the evolution of collaboration network
Proceedings of the 2nd ACM workshop on Social web search and mining
The community-search problem and how to plan a successful cocktail party
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Breaking out of the box of recommendations: from items to packages
Proceedings of the fourth ACM conference on Recommender systems
Learning a user-thread alignment manifold for thread recommendation in online forum
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Power in unity: forming teams in large-scale community systems
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Communication motifs: a tool to characterize social communications
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Dynamic context-sensitive PageRank for expertise mining
SocInfo'10 Proceedings of the Second international conference on Social informatics
Composing near-optimal expert teams: a trade-off between skills and connectivity
OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
Social Network Analysis and Mining for Business Applications
ACM Transactions on Intelligent Systems and Technology (TIST)
Trust maximization in social networks
SBP'11 Proceedings of the 4th international conference on Social computing, behavioral-cultural modeling and prediction
On social-temporal group query with acquaintance constraint
Proceedings of the VLDB Endowment
Diversified ranking on large graphs: an optimization viewpoint
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Keyword search in graphs: finding r-cliques
Proceedings of the VLDB Endowment
Recommendation systems with complex constraints: A course recommendation perspective
ACM Transactions on Information Systems (TOIS)
Discovering top-k teams of experts with/without a leader in social networks
Proceedings of the 20th ACM international conference on Information and knowledge management
Context-based people search in labeled social networks
Proceedings of the 20th ACM international conference on Information and knowledge management
Online team formation in social networks
Proceedings of the 21st international conference on World Wide Web
Finding a wise group of experts in social networks
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part I
Representing and reasoning with qualitative preferences for compositional systems
Journal of Artificial Intelligence Research
On the complexity of package recommendation problems
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
A model for mining relevant and non-redundant information
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Community discovery and profiling with social messages
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Estimating entity importance via counting set covers
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
On socio-spatial group query for location-based social networks
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Capacitated team formation problem on social networks
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Modeling and learning synergy for team formation with heterogeneous agents
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Foundations and Trends in Information Retrieval
Whom to ask?: jury selection for decision making tasks on micro-blog services
Proceedings of the VLDB Endowment
Searching connected API subgraph via text phrases
Proceedings of the ACM SIGSOFT 20th International Symposium on the Foundations of Software Engineering
Density index and proximity search in large graphs
Proceedings of the 21st ACM international conference on Information and knowledge management
Proceedings of the 21st ACM international conference on Information and knowledge management
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
Multi-aspect group formation using facility location analysis
Proceedings of the Seventeenth Australasian Document Computing Symposium
Patent partner recommendation in enterprise social networks
Proceedings of the sixth ACM international conference on Web search and data mining
Building Multi-Modal Relational Graphs for Multimedia Retrieval
International Journal of Multimedia Data Engineering & Management
Choosing the right crowd: expert finding in social networks
Proceedings of the 16th International Conference on Extending Database Technology
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)
Collective spatial keyword queries: a distance owner-driven approach
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Ranking experts using author-document-topic graphs
Proceedings of the 13th ACM/IEEE-CS joint conference on Digital libraries
Finding knowledgeable groups in enterprise corpora
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Towards realistic team formation in social networks based on densest subgraphs
Proceedings of the 22nd international conference on World Wide Web
Structural and collaborative properties of team science networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Expertise retrieval in bibliographic network: a topic dominance learning approach
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Guide query in social networks
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
GeoTruCrowd: trustworthy query answering with spatial crowdsourcing
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
On the complexity of query result diversification
Proceedings of the VLDB Endowment
Relational term-suggestion graphs incorporating multipartite concept and expertise networks
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Section on Intelligent Mobile Knowledge Discovery and Management Systems and Special Issue on Social Web Mining
Efficient algorithms for team formation with a leader in social networks
The Journal of Supercomputing
Using hybrid scheduling for the semi-autonomous formation of expert teams
Future Generation Computer Systems
A strategy of multi-criteria decision-making task ranking in social-networks
The Journal of Supercomputing
Weighted synergy graphs for effective team formation with heterogeneous ad hoc agents
Artificial Intelligence
Expert group formation using facility location analysis
Information Processing and Management: an International Journal
Hi-index | 0.00 |
Given a task T, a pool of individuals X with different skills, and a social network G that captures the compatibility among these individuals, we study the problem of finding X, a subset of X, to perform the task. We call this the TEAM FORMATION problem. We require that members of X' not only meet the skill requirements of the task, but can also work effectively together as a team. We measure effectiveness using the communication cost incurred by the subgraph in G that only involves X'. We study two variants of the problem for two different communication-cost functions, and show that both variants are NP-hard. We explore their connections with existing combinatorial problems and give novel algorithms for their solution. To the best of our knowledge, this is the first work to consider the TEAM FORMATION problem in the presence of a social network of individuals. Experiments on the DBLP dataset show that our framework works well in practice and gives useful and intuitive results.