社会网络中弱关系团队形成问题研究

• 作者: 于戈 刘俊岭 孙焕良 富珊珊 许鸿斐
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 社会网络 团队形成 弱关系 贪心算法 精确算法 近似算法
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 数据库技术
• 页码范围: 773-785
• 页数: 13页
• 分类号: TP311
• 字数: 12617字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1507075

摘要

随着在线社会网络的迅速发展，社会网络的团队形成问题逐渐成为研究热点。现有的社会网络中团队形成问题目标是寻找一个成员间沟通代价最小的团队。然而，实际应用中团队成员间的不紧密关系使得团队的观点多样化、多角度、无偏见，可以广泛应用于形成专家评审团队、大众评审团等。基于此需求，将社会学的弱关系概念引入团队形成问题中，提出了一种社会网络中弱关系团队形成问题。该问题旨在寻找成员间为弱关系，同时满足技能、经验值要求的一个团队，为NP-hard问题。提出了3类算法解决该问题，分别为贪心算法、精确算法、α-近似算法，每类算法有各自的特点与适用范围。利用ACM和DBLP两类真实的数据集进行实验，综合评估了各类算法的效率与求解质量，证明了提出算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙焕良	沈阳建筑大学信息与控制工程学院	60	414	10.0	17.0
2	于戈	东北大学信息科学与工程学院	426	6587	38.0	64.0
3	刘俊岭	沈阳建筑大学信息与控制工程学院	16	109	6.0	10.0
7	许鸿斐	东北大学信息科学与工程学院	5	15	2.0	3.0
8	富珊珊	沈阳建筑大学信息与控制工程学院	1	5	1.0	1.0