社会网络中的团队形成问题研究综述

来源：软件学报杂志2017年第4期北京时间：

作者：黄健斌,孙晓晶,周瑜,吕泽,孙鹤立,贾晓琳

单位：黄健斌，西安电子科技大学 软件学院, 陕西 西安 71007111,孙晓晶，西安电子科技大学 软件学院, 陕西 西安 710071;西安电子科技大学 计算机学院, 陕西 西安 71007102,周瑜，西安电子科技大学 软件学院, 陕西 西安 710071;西安电子科技大学 计算机学院, 陕西 西安 71007103,吕泽，西安电子科技大学 软件学院, 陕西 西安 710071;西安电子科技大学 计算机学院, 陕西 西安 71007104,孙鹤立，西安交通大学 计算机科学与技术系, 陕西 西安 71004905,贾晓琳，西安交通大学 计算机科学与技术系, 陕西 西安 71004906

摘要：团队形成问题作为一个出自于运筹学中的问题，已经得到了深入的研究.然而，随着各种社交平台的流行以及网络通信的迅速发展，社会化网络中的团队形成再次调动起了众多学者的研究热情.社会化网络中的团队形成问题与传统的团队形成有很大的不同，因此，它不能再简单地借助集合覆盖、任务分配或者最大化匹配等经典问题来解决.在充分调研和分析的基础上，对社会化网络下的团队形成问题的研究现状进行了阐述.综述了社会化网络下的团队形成问题的各种变形问题及其优化方法，同时还归纳介绍了该研究中使用的实验数据集和评价指标.最后，对该问题今后可以开展的方向进行了展望.

关键词：团队形成;社会化网络;任务分配;变形问题;优化

基金资助：国家自然科学基金（61472299，61540008，61672417）；陕西省自然科学基础研究计划（2014JQ8359）