| 本文已被：浏览 6226次 下载 6528次 |
码上扫一扫！ |
|
|
| 社会网络中的团队形成问题研究综述 |
|
黄健斌1, 孙晓晶1,2, 周瑜1,2, 吕泽1,2, 孙鹤立3, 贾晓琳3
|
|
1.西安电子科技大学 软件学院, 陕西 西安 710071;2.西安电子科技大学 计算机学院, 陕西 西安 710071;3.西安交通大学 计算机科学与技术系, 陕西 西安 710049
|
|
| 摘要: |
| 团队形成问题作为一个出自于运筹学中的问题，已经得到了深入的研究.然而，随着各种社交平台的流行以及网络通信的迅速发展，社会化网络中的团队形成再次调动起了众多学者的研究热情.社会化网络中的团队形成问题与传统的团队形成有很大的不同，因此，它不能再简单地借助集合覆盖、任务分配或者最大化匹配等经典问题来解决.在充分调研和分析的基础上，对社会化网络下的团队形成问题的研究现状进行了阐述.综述了社会化网络下的团队形成问题的各种变形问题及其优化方法，同时还归纳介绍了该研究中使用的实验数据集和评价指标.最后，对该问题今后可以开展的方向进行了展望. |
| 关键词: 团队形成 社会化网络 任务分配 变形问题 优化 |
| DOI：10.13328/j.cnki.jos.005152 |
| 分类号: |
| 基金项目:国家自然科学基金（61472299，61540008，61672417）；陕西省自然科学基础研究计划（2014JQ8359） |
|
| Research Survey on Team Formation in Social Networks |
|
HUANG Jian-Bin1, SUN Xiao-Jing1,2, ZHOU Yu1,2, LÜ Ze1,2, SUN He-Li3, JIA Xiao-Lin3
|
|
1.School of Software, Xidian University, Xi'an 710071, China;2.School of Computer Science and Technology, Xidian University, Xi'an 710071, China;3.Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an 710049, China
|
| Abstract: |
| 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. |
| Key words: team formation social network task assignment variants optimization |
