基于Spark的多策略蚁群算法求解最大团问题

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:chongfengli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社会网络分析目前是数据挖掘领域的研究热点之一,凝聚子群是测量社会网络结构的重要指标,而最大团结构是社会网络中最紧密的凝聚子群,最大团问题的研究也成为社会网络分析的一个重要角度.随着大数据的发展,图中节点的丰富性和边结构的复杂性对求解最大团问题提出了更高的要求.为此提出了一种基于Spark的多策略蚁群算法求解最大团的算法.首先,该算法利用多条件选点策略扩大搜索空间,增加可行解的多样性,避免了陷入局部最优解;然后,采取一个局部搜索策略来提高该算法的精度和收敛速度;最后,在Spark分布式平台上并行地实现了该算
其他文献
日晴风暖的五月,对瓷都人民来说,有着温暖而美好的记忆:2019年5月20日至22日,习近平总书记时隔三年再次亲临江西视察指导,对建好景德镇国家陶瓷文化传承创新试验区提出了殷殷
湿式双离合器自动变速器对线束有着严格的要求,通过接插件的选型、导线的选型、线束走向及布置、固定点的选择等,确定出线束的具体方案,根据以上线束方案结合生产工艺制造出
体育是初中教学序列的一门较为重要的学科,对于强健学生的体魄、锤炼学生的意志品质,引导学生掌握相关的体育理论知识具有十分重要的意义,教师要提高对体育课堂教学的重视程
蓖麻蚕是一种体型较大的泌丝昆虫,可全年人工饲养,除生产绢纺原料外,还是很好的昆虫食品资源。在对23个蓖麻蚕品种5龄幼虫、蛹、蛾的主要营养组分含量进行测定的基础上,采用
多形性日光疹是最常见的一种光线性皮肤病,目前病因及发病机制尚不完全清楚,可能与遗传、免疫、致病光谱、环境、氧化损伤及内分泌等因素有关。该文总结已有文献,对相关研究
在小学数学课堂教学评价中,教师要更新观念,把握评价"促学生发展"的实质,针对学生的个体差异,坚持教师与学生结合,公正与差异结合,全面与个性结合,及时与延缓结合,激励与建议
【正】京政办函[2012]74号各区、县人民政府,市政府有关委、办、局,各相关单位:《关于做好2012年中秋节、国庆节期间及迎接党的十八大城市环境保障的工作方案》已经市政府同
【正】以下2项北京市地方标准经北京市质量技术监督局批准,北京市质量技术监督局、北京市住房和城乡建设委员会共同发布,现予以公布(见附件)。附件:批准发布的北京市地方标准
通过对某型国产CVT金属带断裂件进行失效分析,发现了摩擦片断裂源位置,提出了摩擦片的失效模式。应用有限元分析印证了断口分析的结论,并根据分析结论推断了摩擦片的失效机理
蝮蛇咬伤1038例,经处理及时和早期使用蝮蛇毒因清及中草药综合治疗,治愈1035例,死亡3例,认为危重病人要积极预防急性肾功能衰竭。