首页> 中文会议>第32届中国数据库学术会议 >社会网络中弱关系团队形成问题研究

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

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号