Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A cooperative cost task allocation method and system based on conceptual grids in a social network

A social network and task assignment technology, applied in the field of concept lattice-based collaborative cost task assignment method and its system, can solve problems such as the inability to guarantee global optimality and the slow speed of strong-connected teams

Active Publication Date: 2019-06-21
NORTHWEST UNIV
View PDF10 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] For the problems existing in existing algorithms, the purpose of the present invention is to provide a concept lattice-based collaborative cost task assignment method and system thereof in social networks, and solve the problem of obtaining a strong enough connection team to complete the task in the existing collaborative cost task assignment method Slow and unable to guarantee global optimal technical problems

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A cooperative cost task allocation method and system based on conceptual grids in a social network
  • A cooperative cost task allocation method and system based on conceptual grids in a social network
  • A cooperative cost task allocation method and system based on conceptual grids in a social network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0067] Step 1: Model the social network, the tasks in the social network, the participants in the social network and the skills possessed by the participants to obtain a task assignment system model, which includes a social network model, task- Skill models and actor-skill models;

[0068] The modeling method of the social network model is as follows:

[0069] Think of the social network as a weighted undirected graph G=(V, E), that is, the social network model is a graph G, where V is the set of nodes in G, which represents the set of participants in the social network, and any node in G u∈V, represents a participant in a social network; |V|=N, N is the number of nodes, representing the number of participants in a social network, N>0; E represents the set of edges in graph G, and the edge in E The weight of represents the communication cost between two adjacent participants. If the weight of the edge is smaller, it means that the cooperation efficiency between the participan...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a cooperative cost task allocation method and system based on conceptual grids in a social network. The method comprises the following steps: a social network, tasks in the social network, participants in the social network and skills of the participants are modeled to obtain a task distribution system model; Small groups in a social network are obtained through form concept analysis, based on the internal strong connection attributes of the small groups, participants meeting the skill requirements of the tasks are recruited for the tasks, the strong connection groups sufficient for completing the tasks are quickly obtained, and the completion efficiency of the cooperative tasks is improved. According to the technical scheme, on the basis of the close contact characteristic between small group members in the social network, namely, any member can represent the whole small group, experts are selected from different small groups to construct the weak contact group, the group is constructed in an omnibearing and multi-level manner, and the fairness of competitive tasks is ensured. Compared with an existing task allocation algorithm, the method provided by the invention has the advantage that the performance of cooperation cost, team scale, operation time and the like is remarkably improved.

Description

technical field [0001] The invention relates to a social network, in particular to a concept lattice-based collaborative cost task assignment method and system in the social network. Background technique [0002] A complex task often requires collaboration among participants in a team. For example, for an Internet financial project, a technical team of experts from different fields such as software development and financial analysis is required to ensure the smooth completion of the project. Therefore, the selection of participants and the formation of an efficient team are the guarantees for the successful completion of collaborative tasks in social networks. Studies have shown that the social relationship among participants has an important impact on the efficiency of task completion. Teams with low collaboration costs can improve the quality of collaborative tasks, while teams with high collaboration costs can ensure the fairness of competitive tasks. [0003] In socia...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06Q10/06G06Q50/00
Inventor 尹小燕王倩倩孙婷孟一金博陈峰陈晓江房鼎益
Owner NORTHWEST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products