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

摘要

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