2015 · 55 citations · 40 references
ManagementOrganization StudiesKnowledge NetworksMachine LearningTeamworkGraph-based LearningSocial Network AnalysisTeam ConflictBenchmark DatasetsGraph KernelsGraph MatchingMatchingMatching AlgorithmsMatching ProblemsPruningReplacement
In this paper, we study the problem of TEAM MEMBER REPLACEMENT -- given a team of people embedded in a social network working on the same task, find a good candidate to best replace a team member who becomes unavailable to perform the task for certain reason (e.g., conflicts of interests or resource capacity). Prior studies in teamwork have suggested that a good team member replacement should bring synergy to the team in terms of having both skill matching and structure matching. However, existing techniques either do not cover both aspects or consider the two aspects independently. In this work, we propose a novel problem formulation using the concept of graph kernels that takes into account the interaction of both skill and structure matching requirements. To tackle the computational challenges, we propose a family of fast algorithms by (a) designing effective pruning strategies, and (b) exploring the smoothness between the existing and the new team structures. We conduct extensive experimental evaluations and user studies on real world datasets to demonstrate the effectiveness and efficiency. Our algorithms (a) perform significantly better than the alternative choices in terms of both precision and recall and (b) scale sub-linearly.
40
Matrix Factorization Techniques for Recommender Systems
Yehuda Koren, Robert Bell, Chris Volinsky · Computer · 2009 · 11.7K citations
Centroidal Voronoi Tessellations: Applications and Algorithms
Qiang Du, Vance Faber, Max Gunzburger · SIAM Review · 1999 · 2.2K citations
Weisfeiler-lehman graph kernels
Max Planck Digital Library · 2010 · 1.6K citations · Full text
Collaborative topic modeling for recommending scientific articles
Chong Wang, David M. Blei · 2011 · 1.6K citations
Shortest-Path Kernels on Graphs
Karsten Borgwardt, H.-P. Kriegel · 2006 · 870 citations