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.

Dynamics of Research Team Formation in Complex Networks

Reorganizing Complex Network to Improve Large-Scale Multiagent Teamwork

Modeling and Simulation of Knowledge Transfer within an Inter-firm Network

Research on Team Formation Method in Social Network

Research Survey on Team Formation in Social Networks

A New Dynamic Community Model For Social Networks

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

Structure Formation of Social Network

The Evolution Dynamics of Collective and Individual Opinions in Social Networks

New Concept to Improve Cooperation in Dynamic Complex Network

Interactions between dynamic team composition and coordination: An agent-based modeling approach

Evolution of Cooperation on Stochastic Dynamical Networks

Principles of scientific research team formation and evolution

NETWORK STRUCTURE, STRUCTURAL EQUIVALENCE AND GROUP PERFORMANCE: A SIMULATION RESEARCH ON KNOWLEDGE PROCESS

Dynamic Models of Appraisal Networks Explaining Collective Learning

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

Simulation on the Dynamics of Interpersonal Communication Network

Informal Knowledge Transfer And Emergence Of Advice Networks: A Heterogeneous Agent Model

Strategic formation of collaborative networks

Complex network

Evolutionary Dynamics and Individual Heterogeneity in Multi-Agent Networking Systems