Abstract:How to use social network information to find a team with efficient collaborating performance and good quality has become a hot research issue in social networks.Current researches usually use 0-1 value to measure whether an individual has a skill or not while in practical applications the way to judge whether an individual has certain skills will largely influence the efficiency of the team to complete the task.Moreover, most present studies only focus on considering the number of the past collaborated tasks and do not deeply explore different social relationships between individual as well as the individual's own other properties while calculating the strength of relationships between individuals in social network.These factors immensely influence social relationships and team cooperation between individuals.To solve the above problems, firstly, we give the problem definition and the related concepts as well as the definition of skill contribution and make use of a relation model to calculate the relationship between individuals which takes into consideration the categories of social connections and the properties of individuals.Secondly, according to the different forms of team, we study two types of team formation problems: team formation problem without a leader and team formation problem with a leader.Then we propose Minimum Covering Steiner-based Team Forming Algorithm and Minimum Set Covering-based Team Forming Algorithm to search for the best team without a leader separately and propose Minimum Leader Distance based Team Forming Algorithm to search the best team with a leader.Finally, we use DBLP as dataset and conduct experiments to verify the feasibility and effectiveness of all of the above methods, and compare our methods with existing algorithms from the following aspects: team cooperation cost, the cardinality of the team, team connectivity and the comparison results of social influence factors to algorithms.The experimental results prove the feasibility and effectiveness of our methods.

Research on Team Formation Method in Social Network

Research Survey on Team Formation in Social Networks

A Comparative Study of Team Formation in Social Networks

SoC-constrained Team Formation with Self-Organizing Mechanism in Social Networks

Forming Grouped Teams with Efficient Collaboration in Social Networks.

Efficient Team Formation in Social Networks based on Constrained Pattern Graph

Team Formation with Weak Ties in Social Networks

Forming a Research Team of Experts in Expert-Skill Co-Occurrence Network of Research News.

Team Formation with Relationship Strength Based on Meta Path in Heterogeneous Network

Grouped Team Formation in Social Networks.

Dynamics of Research Team Formation in Complex Networks

Towards Efficient Team Formation for Crowdsourcing in Non-Cooperative Social Networks

Multi-team Formation using Community Based Approach in Real-World Networks

Capacitated Team Formation Problem on Social Networks

Social Connection Aware Team Formation for Participatory Tasks.

TEAMOPT: Interactive Team Optimization in Big Networks

A Practical Negotiation-Based Team Formation Model for Non-cooperative Social Networks

A Simple Greedy Algorithm For The Profit-Aware Social Team Formation Problem

Reorganizing Complex Network to Improve Large-Scale Multiagent Teamwork

Enhancing Team Composition in Professional Networks: Problem Definitions and Fast Solutions

Task Allocation of Multiagent Groups in Social Network ed Systems