基于进化算法的复杂网络重叠社团发现算法研究

来源 :兰州大学 | 被引量 : 0次 | 上传用户:lanyao88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
真实世界里的大部分复杂系统可以被抽象成复杂网络模型,而网络模型中研究最多的对象是社团结构,网络中各社团相互作用的结果形成了网络的整体功能。因此,复杂网络研究中的重要内容是社团结构的发现。在所有的社团发现算法中,基于遗传算法(Genetic Algorithm)的社团发现算法是近年来兴起的具有良好研究前景的新领域,遗传算法是一种通过模拟自然进化过程来搜索最优解的方法。本文就是以遗传算法的思想为出发点设计的一种进化算法FEA(Fang Evolutionary algorithm)。FEA不仅能找到社团结构,同时还能找到重叠社团结构。在研究复杂网络的时候,现实世界的大部分复杂网络的社团数目对我们而言是未知的,许多需要事先知道网络中社团个数的算法就无法用来进行网络的社团发现。因此,为了事先能知道网络社团数目这一先验知识,本文中应用网络拓扑结构对应的Laplace矩阵Jordan标准型获取网络社团个数这一先验知识。在得到了网络社团数目后,以模块度函数Q作为评价函数,应用FEA算法对整个网络进行搜索,最终发现重叠社团结构。在经典网络中进行实验,发现本文提出的FEA算法划分出的社团结构符合网络的真实情况,并且与之前研究者的结果相吻合,说明了FEA算法的可行性与正确性,成功将进化算法应用到了重叠社团结构检测中。
其他文献
在人为活动和自然干扰下,荒漠草原大块连续分布的自然景观,被其他非适宜生境分隔成许多面积较小的生境斑块,导致斑块破碎分离并由简单趋向复杂。猪毛蒿在这些破碎斑块中占重
弛豫铁电单晶通常具备比传统的压电材料更高的压电性能,这为它们在土木工程结构的健康检测等应用中提供了广阔的应用前景。虽然目前大部分学者都认为局部纳米极化区域是其具
自清洁材料广泛应用于生活中的方方面面,如装饰材料、窗户玻璃、汽车反光镜和太阳能电池板等。TiO2由于化学稳定性高、无毒无污染、制备简单、价格低廉等优点而在自清洁领域
当前,伴随着分布式能源的快速发展,风力发电、光伏太阳能发电的容量持续快速增长,部分地区电网新能源出力占比大大提高,能源结构越来越多样化。为了提高能源的利用率各国都开始在智能电网方面做出研究与探索,智能电网作为未来电力发展的方向,多分布式电源并网运行将是其关键所在,分布式电源的加入给电力系统注入了新的活力,但同时更多且更高程度的不确定因素对电力系统也产生了很大的影响,如对用户侧动态响应研究的广泛开展
现在越来越多的汽车上安装了主动安全控制系统。车辆质心侧偏角是主动安全控制系统中重要的控制变量。由于直接量测成本很高,状态观测器是目前车辆质心侧偏角估计的主要技术之一。早期的研究主要利用线性观测器进行估算,如Kalman滤波器和Luenberger观测器等。在轮胎的线性区域内,这种估算结果比较精确,但在非线性区域内估算误差会比较大。因此,质心侧偏角的非线性观测器估计方法引起了广泛的关注。然而由于车辆
背景嗜铬细胞瘤和副神经节瘤(pheochromocytoma and paraganglioma,PPGL)是血管儿茶酚胺分泌性肿瘤,来源于肾上腺髓质(嗜铬细胞瘤)和肾上腺外胸骨及腹部副神经节(副神经节瘤)的交感神经源性肿瘤,其典型临床症状表现为持续性阵发性高血压、头痛、躯干出汗过多和心悸,一些病人表现出严重的焦虑、紧张,有家族性倾向或偶然发现的肾上腺肿块的患者血压正常且无症状。嗜铬细胞瘤和副神经
湿地生态系统是地球上重要的生态系统之一,生态价值极高。而在干旱半干旱地区湿地研究中,草甸经常被视为是陆域过湿土壤的湿地类型。本研究结合银川平原绿洲发育史,将草甸湿
自从1911年荷兰物理学家Onnes发现超导电性以来,人们对它的零电阻效应、迈斯纳效应和约瑟夫效应等特性的了解也越来越深入。高温超导体本身是具有各种各样缺陷的脆性材料,在
我们处在一个由许许多多的复杂系统所构成的世界中,如我们所在的生物圈、我们所在的社会等等,而渗透在我们生活中的这些复杂系统都可以被抽象为复杂网络,在这个网络中,节点表
设G是连通图,顶点集为V(G),边集为E(G),S是G的一个顶点子集.若S’外的任意一对不相邻的点都可由一条内点都在S中的路相连,则我们称S是G的一个中心集.进一步地,若S导出的子图