基于单亲遗传算法的复杂网络重叠社区结构发现研究

来源 :内蒙古大学 | 被引量 : 1次 | 上传用户:yryr0804
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现时中很多系统都可以用复杂网络来描述,而系统中具有共性的事物可以重叠社区来展现,所以对复杂网络重叠社区的研究不仅有利于探寻各个复杂系统中组成成员的关系,而且能够更加真实的反映现实系统,因此发现重叠社区对研究真实网络拓扑结构有重要的指导意义。  本文针对复杂网络重叠社区结构进行了以下的工作:  (1)本文首先介绍了复杂网络重叠社区结构发现的研究现状;  (2)其次本文对求解复杂网络重叠社区问题所承载的算法——单亲遗传算法,进行简要介绍;  (3)对复杂网络重叠社区结构的发现算法进行介绍并作简要探讨;  (4)建立新的模块度函数,将其作为对重叠社区的评价标准,从全局角度出发,基于单亲遗传算法进行讨论。  针对重叠社区的特点,本文设计了模块度函数EQF,它一方面采纳了EQ的精华,从全局角度量化分析复杂网络;另一方面创建F(vi)函数,在局部上让节点(包括重叠结点)满足最弱社区定义,这样的双重约束使得划分更接近实际网络的结构.
其他文献
本文通过对荣华二采区10
  数值模拟是以计算机为载体,对工程问题、物理问题的一种近似表达,进而用数值计算结果或者图形图像来说明研究对象某一方面的性能及其差异,是计算机辅助几何设计(Computer
Banach空间的几何性质(如粗性、光滑性)是Banach空间理论中的重要研究内容之一,其研究的内容不仅是泛函分析的重要内容之一,是当今数学极具理论意义和应用价值的国际前沿性研究课
随着人类进入信息时代,信息安全变得越来越重要。而密码学为保护信息安全提供了重要的方法和手段。量子密码学是量子力学与密码学相结合的,其安全性依赖于量子力学的基本原理
本文通过对荣华二采区10
Biomass is a kind of renewable energy which is used increasingly in different types of combustion systems or in the production of fuels like bio-oil. Lycopodium
在工程、军事、经济管理等诸多领域都随处可见无约束优化问题的广泛应用。随着生产和科学研究迅速地发展,特别是计算机的发展,最优化问题的研究因为有了有力的求解工具,从而许多
为了研究赋范空间的几何性质,人们定义了多种正交关系.例如,设X是数域腋上的赋范空间,x,y∈X.称x关于Birkhoff正交于y,若||x+αy||≥||x||对任意α∈K成立.Koldobsky证明了在实赋范
延安的时间时间是人类共同拥有的资源,人们用不同的态度对待时间,构成了这个世界不同的丰富多彩的文化。每一种文化都有它自己独特的时间指纹。认识一个民族,一个时代,一个社
所谓权力观,就是对权力的基本态度和看法。立党为公、执政为民,要求我们党的各级领导干部必须牢固树立正确的权力观、地位观和利益观。而这三者当中,权力观是关键。权力观是