[发明专利]社交网络中基于概念格的协作成本任务分配方法及其系统

摘要

本发明公开了社交网络中基于概念格的协作成本任务分配方法及其系统。本发明对社交网络、社交网络中的任务、社交网络中的参与者以及参与者所具备的技能进行建模，得到任务分配系统模型；利用形式概念分析获得社交网络中的小团体，基于小团体的内部强联系属性，为任务招募满足其技能需求的参与者，快速获得足以完成任务的强联系团队，提升协作性任务的完成效率。利用社交网络中小团体成员间的紧密联系特性，即任一成员均可代表整个小团队，从不同的小团体中选择专家构建弱联系团队，全方位、多层次地构建团队，保证竞争型性任务的公平性。与已有任务分配算法相比，本发明所提方法在协作成本、团队规模与运行时间等性能均有显著的提升。

主权项

1.社交网络中基于概念格的协作成本任务分配方法，包括以下步骤：步骤1：对社交网络、社交网络中的任务、社交网络中的参与者以及参与者所具备的技能进行建模，得到任务分配系统模型，所述的任务分配系统模型包括社交网络模型、任务‑技能模型和参与者‑技能模型；步骤2：从所述的任务分配系统模型中分别构建TFP‑ST模型和TFP‑WT模型，所述的TFP‑ST模型包括目标函数及约束条件，所述的TFP‑WT模型包括目标函数及约束条件，所述的TFP‑ST为强联系组队问题，所述的TFP‑WT为弱联系组队问题；其特征在于：步骤3：对社交网络模型采用形式概念分析得到社交网络中的概念格，然后用InClose算法对社交网络中的概念格处理获得社交网络模型中的小团体g_i的集合g；步骤4：对任务分配系统模型中的任务，获取所述的小团体g_i的技能矩阵f(g_i)，根据f(g_i)找出满足所述的TFP‑ST模型中的约束条件和目标函数的小团体，构建强联系团队；对任务分配系统模型中的任务，从步骤3中的小团体集合g中找出满足所述的TFP‑WT模型中的约束条件和目标函数的参与者集合，构建弱联系团队。