Design And Implementation Of Cooperative Algorithm Based On Social Network

As the progress of the society, the workload of the people increase, the cooperation problem among the social members becomes more important. How to set up a team of members to complete the task has become one of the important topics in today’s social network research. Traditional cooperative problem purely based a given task corresponding skill sets to choose corresponding individual, making individual skill set that covers tasks can cooperation skill set without the social networks, but it does not take into account the individual members in a social network environment.Cooperation based on social network is with the precondition of social network, considering the relationship between the individual, through a given task corresponding skill sets to choose corresponding individual, making individual skills set that covers the task set. It makes the cooperation among the individuals easier through this processing, so as to make the cooperation more efficient.Based on the traditional social networks cooperation, we consider time and topology constraints, so we propose time constraints team formation in social networks and cooperation algorithms in social networks based on tasks with partial relation. Time constraints team formation solves the problem that the candidate individuals have no free time to complete the task, we can find not only common idle time to complete the task, but also to ensure a minimum communication cost of the team, and we propose two algorithms to ensure the implementation of the problem. Cooperation algorithms in social networks based on tasks with partial relation, can find the team to complete the task which is ruled the completing sequence and make the minimum conmmunication cost of the team, and we propose two algorithms to realize the problem. Experiments show that, by comparing the algorithms of this paper with other non-optimized algorithms, our algorithm framework can give out an efficient and intuitive result, there are very important significance in practical.