【摘 要】
：
社会网络的团队形成问题已经逐渐成为社会网络分析以及数据挖掘领域的研究热点,现有团队形成问题的目标集中在查询一个成员间沟通代价最小的团队.在实际应用中,对于大规模任
【机 构】
：
沈阳建筑大学信息与控制工程学院,东北大学信息科学与工程学院
【基金项目】
：
国家自然科学基金项目(61070024,61272179);教育部高等学校博士学科点专项科研基金项目(20120042110028);教育部-英特尔信息技术专项科研基金项目(MOE-INTEL-2012-06)
论文部分内容阅读
社会网络的团队形成问题已经逐渐成为社会网络分析以及数据挖掘领域的研究热点,现有团队形成问题的目标集中在查询一个成员间沟通代价最小的团队.在实际应用中,对于大规模任务通常需要按照模块进行任务划分,例如大型软件开发、大型科研项目等,因此完成任务的团队也需要进行分组.基于此需求,提出了社会网络上支持任务分组的团队形成问题,即从专家社会网络中查询出满足复杂任务分组且沟通代价最小的专家团队.该问题的查询输入不再是传统团队形成问题中的技能集合,而是输入一个分组任务图,证明了该问题是NP难问题.依据组织行为学中的团队沟通模型,定义了任务分组的团队沟通代价度量,并提出了基于不同贪心搜索策略的算法.采用真实数据集对所提出的算法进行了实验评估,实验结果表明依据不同的贪心策略实现的算法能够适用于不同的沟通代价度量方法,证明了算法的有效性.
其他文献
社会主义道德与中国传统文化之间 ,有着不可分割的内在关系。作为中国传统文化的内容之一 ,传统人际交往礼俗之中蕴含丰富的道德规范 ,它们对于传统人际关系的和谐发挥了重要
<正>钱玉平,1959年6月出生,大专学历,中共党员,高级工程师,国家一级建筑师,江苏省南通三建集团有限公司项目经理。他在项目管理中,善于开拓创新,敢于创先争优。一是始终把工
伴随行政审批制度改革的深入,减少和下放行政审批权限再次提上政府工作日程,笔者对设定卫生行政许可的相关问题进行了关注,并提出了有关完善措施。
<正>在近期中共中央、国务院《关于深化医药卫生体制改革的意见》和国务院《关于印发医药卫生体制改革近期重点实施方案(2009-2011年)的通知》中都
采用甲醛法、茚三酮法、2,4,6-三硝基苯磺酸(TNBS)法及邻苯二甲醛(OPA)法这4种方法对碱性蛋白酶水解乳清分离蛋白所得水解物中游离氨基浓度进行测定。结果表明,甲醛法和茚三
<正>猪气喘病,据报道(华南农科所,1959)从1953年开始即引起广州地区的兽医工作者的重视。最初,他们诊断为小猪地方流行性支气管肺炎;后经深入研究,认为其特性与英国学者Betts
中国马赛克产品多以出口为主，马赛克企业大都采取OEM经营模式，基本没有自己的话语权。近年来，很多马赛克企业开始转战国内市场，中国马赛克行业也发展迅猛，但依然存在诸多不足和弊
清末民初,为救国于水火,张謇在家乡经营地方自治,开始了其强国理想的实践。他兴办实业,并依托实业的成功,大力发展慈善公益事业,实现了从一个实业家到社会改良家的转型。张謇
从淋浴到SPA，从浴霸到浴顶，卫浴空间的未来充满了无限可能。卫浴设备早已不再只是拥有保持身体洁净、舒适的实际功能，而增添了放松身心的精神功能.
建设社会主义核心价值体系,培育和践行社会主义核心价值观,二者是建设社会主义精神文明并行不悖的辩证路径。我们当前注重培育和践行社会主义核心价值观,从宣传层面到建设内