【摘 要】
：
随着在线社会网络的迅速发展,社会网络的团队形成问题逐渐成为研究热点。现有的社会网络中团队形成问题目标是寻找一个成员间沟通代价最小的团队。然而,实际应用中团队成员间
【机 构】
：
沈阳建筑大学信息与控制工程学院,东北大学信息科学与工程学院
【基金项目】
：
国家自然科学基金Nos.61070024,61272180;高等学校博士学科点专项科研基金No.20120042110028;教育部-英特尔信息技术专项科研基金No.MOE-INTEL-2012-06~~
论文部分内容阅读
随着在线社会网络的迅速发展,社会网络的团队形成问题逐渐成为研究热点。现有的社会网络中团队形成问题目标是寻找一个成员间沟通代价最小的团队。然而,实际应用中团队成员间的不紧密关系使得团队的观点多样化、多角度、无偏见,可以广泛应用于形成专家评审团队、大众评审团等。基于此需求,将社会学的弱关系概念引入团队形成问题中,提出了一种社会网络中弱关系团队形成问题。该问题旨在寻找成员间为弱关系,同时满足技能、经验值要求的一个团队,为NP-hard问题。提出了3类算法解决该问题,分别为贪心算法、精确算法、α-近似算法,每类算法有各自的特点与适用范围。利用ACM和DBLP两类真实的数据集进行实验,综合评估了各类算法的效率与求解质量,证明了提出算法的有效性。
其他文献
目的总结经纤维支气管镜局部治疗支气管扩张咯血的护理体会,探讨最佳护理方法。方法选取80例经纤维支气管镜局部治疗的支气管扩张咯血患者被分为观察组和对照组,每组各40例,
2012年10月26日至11月6日，由北京国子监油画艺术馆主办的伦敦奥运会“北京文化周”展示项目——2012“中国油画艺术展”归国展在中国美术馆举办。展览汇聚了靳尚谊、詹建俊、
苗族装饰图案是我国众多民族图案中较具特色的民族图案，苗族服饰中的刺绣图案以及银饰图案都非常精彩，耐人寻味。笔者通过对苗族装饰图案元素内涵的解读整合，以及分析其在漆画创
儒教文化是韩国有史以来整个社会的主流文化。沿存两千余年,到了现代社会,在西方强势文化的冲击下还保留着其地位。其中安东地区的儒教文化在韩国保存得最完善,因而称之为"邹
1996年4月5日,上海市长宁区人民法院与华东政法学院青少年犯罪研究所联合举办“少年‘强索’类案件实体法适用理论研讨会”.长宁区政法部门的有关同志,来自上海市高级人民法
从我国的摄影教材、摄影展和教育环境等方面来看,中国的摄影教育存在着许多亟待解决的问题和需要改革的方面。如何使中国的摄影教育走向科学发展的阶段,使之具有自己的特色,
随着我国经济发展速度不断加快，人们生活质量不断改善，对于房屋建筑质量的要求也随之不断提高。建筑防水工程对于房屋建筑整体质量具有十分重要的影响，一旦出现问题，往往会导致建
对如下形式的非线性抛物方程ut=u^pΔ↓（uΔ↓u）-u^q,in Qw=Ω×（0,∞）当P〈1时，讨论了其解的大时间渐近性．