基于多种群遗传算法的复杂网络社区结构发现

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:howard2000_0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于多种群遗传算法的复杂网络社区结构发现新算法,该算法无须预先知道社区内节点的数量以及任何门限值,同时引入并行遗传算法的思想,进一步提高了算法的运行效率。实验结果表明,与传统算法相比,在无先验信息的条件下,使用该算法对不同规模的网络图Zachary和Dophins网络结构进行验证时,能够以较低的时间复杂度、高效并准确地完成对网络社区的有效划分。
其他文献
城市由远古的军事堡垒,到后来的政治、经济和文化的重心,其城市的建设中处处蕴含了丰富的人居环境营建智慧。其中,县城不仅是地方历史文化的传承地,也是现代我国城市一个重要的组
目的分析超声造影、螺旋电子计算机断层扫描(CT)在肾脏肿瘤诊断中的应用价值。方法回顾性分析我院96例行手术治疗的肾脏肿瘤患者临床资料,记录肾脏良性肿瘤与恶性肿瘤的超声
近年来,致病菌耐药性的增加和扩散已成为全世界关注的热点问题,而人类医疗和畜禽养殖业抗生素的滥用正不断加剧这一问题.众多研究表明土壤环境作为一个巨大的抗性基因储存库,
自我效能理论,是动机学习理论体系中的一种有代表性的理论。体育教学是一种技术教学,非智力因素在体育教学中占有十分重要的地位,因而强调学习动机对体育教学有特殊的意义。
按照测试用例自动生成技术的不同,将测试用例自动生成算法分为随机、遗传、蚁群、粒子群四类,对上述各类算法的现状和进展进行介绍、分析和探讨。最后,对软件测试用例自动生
为了解决杉木组培生根问题,通过壮苗培养与生根培养,将杉木组培生根率提高到90%以上。最佳生根培养基为:1/4 MS+IBA 1.5 mg/L+NAA 1.0 mg/L,生根率达91.1%。壮苗培养能有效提
通过扫描电子显微镜和X射线衍射分析研究了经盐浴镀Ti和化学镀Ni和Cu处理的人造金刚石表面形貌、镀层界面的结构和组成 ,并研究了镀膜金刚石在Ni Al自蔓延高温反应体系中的变
本文采用1999—2010年的中国分省面板数据,从市场竞争、产权改革和管制政策三个维度系统地考察经济体制改革对电力行业增长的影响,并分时段估算出不同改革政策对电力行业增长
分析了 3Cr2W8V钢制P Cu合金焊料热挤压模、呆扳手热锻模和电力扣件热锻模淬火时或使用中多次发生早期开裂的原因。针对错综复杂的失效现象 ,利用扫描电镜等设备分析了断口的
成华区是成都市主城区之一,同时又是成都“北改”的两个区之一,历史上是一个工业城区,成立之初经济发展水平位于五城区之末。随着城市发展,企业外迁,辖区内居民生活条件有所