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

Research Survey on Team Formation in Social Networks

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

Team formation problem has received extensive study in operational research （OR）.Recently,along with the popularity of various social sites and the rapid development of Internet communication,team formation in social networks has attracted great study enthusiasm of scholars once again.Team formation problem in social networks differs much from the traditional team formation which takes no account of the social relations and effective communication in a team.Thus it cannot be solved simply by means of set-cover,task assignment or maximum matching any more.Based on sufficient research and analysis,this work surveys the state of the art of the social-based team formation problem.The variants of this problem and their optimization methods are reviews as well.In the meantime,the data-sets and evaluation criteria of experiments in this study are introduced.Finally,the prospect of future work is presented.