随机层次网络与伪分形网络建模分析

来源 :福建师范大学 | 被引量 : 0次 | 上传用户:xing5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络能够用来描述社会和自然界中的许多系统.如万维网、因特网、细胞网、国际机场网、生态网、科学家合作网等等.其中网络结点表示系统的元素,两点间的连线表示元素间的相互关系.无标度特性是复杂网络的一个重大发现.实证研究表明,众多实际网络都具有无标度特性,即:网络的度分布P(k)具有幂律尾部,即P(k)~k-γ(对于大k).为了研究这类网络,已经有许多网络演化模型被提出了本文主要研究层次网络和伪分形网络,提出了四个无标度网络演化模型,并加以理论分析:(1)提出一个后代个数相同的层次网络模型.模型从一个单点开始,称为根结点.第1步:根结点产生μ个新结点,新结点与根结点相连;第2步:上一步产生的每一个结点都产生μ个新结点,新结点与各自所有根点相连;如此重复,网络不断演化至大规模.研究表明,该模型生成的网络出度分布具有幂律尾部特征.(2)提出一个一般的模型.该模型主要是对第一个模型的一般化,模型仍是初始有一个单点,称为根结点.第1步:根结点产生μ1个新结点,新结点与根结点相连;第2步:上一步产生的每一个结点都产生μ2个新结点,新结点与各自所有根点相连;第3步:上一步产生的每一个结点都产生μ3个新结点,新结点与各自所有根点相连;按照这个规律,网络不断演化到大规模.研究表明,该模型生成的网络出度分布具有幂律尾部特征.(3)提出一个简单的加权层次网络模型.每一代的点与跟它相隔t代的点之间的权重为at.研究表明,该模型生成的网络出度分布与出强度分布具有幂律尾部特征.(4)提出了一个随机伪分形模型.本模型从一个完全图K+1(q+1个点,q(q+1)/2条边)开始,第t步从上一步的网络里随机选择mt个与K(q个点的完全图)同构的子图,并分别加入一个点与对应子图的每个结点相连.利用主方程方法,证明了网络的度分布具有幂律尾部特征.其中mt是随机变量.且对于q=2、q=3和q=4,网络具有高集群系数.
其他文献
社会经济正在进行快节奏的发展,一方面,各个行业对于人才知识储备量的要求越来越高,引发了人们想要获得更多知识的需求。在保障日常工作和学习的情况下,人们还需要找到一种方式,利用闲暇的碎片化时间学习知识。另一方面,移动互联网技术的发展越来越快,使得线上交流成为常态,社交方式的转变也不断地推动着知识型社群的出现和发展。传统知识的传播方式是单一的,但是知识型社群传播的方式是多元化的,打破了社会阶级的限制,且
拟Abelian范畴是Abelian范畴的基础,也是Abelian范畴的自然推广.建立在拟Abelian范畴上的各种理论,具有更一般的理论意义.范畴局部化是代数K-理论、代数表示论和范畴论等研究领域的基本方法之一,是代数学中重要的研究工具之一.本文研究拟Abelian范畴及其局部化,并讨论拟Abelian范畴的函子范畴和商范畴等.本文共分二个部分.第一部分是绪论部分,阐述拟Abelian范畴的研究
学位
学位
偷税行政责任与逃税刑事责任的认定与追究相辅相成,是打击偷逃税违法行为与保障国家税收收入的有效法律武器。面对立法上有关偷税行政责任与逃税刑事责任的冲突现状,如何进行有效的协调以更好地发挥其应有之作用,已成为当前亟需解决的现实问题。从本质上来看,逃税刑事责任是因偷税行为之量变引起的质变而产生的,因而偷税与逃税在客观行为要件上应保持基本一致,在主观要件上亦不能忽视偷税之故意的存在。就偷逃税法律责任的具体
我国自改革开放以来,经济迅猛发展,随着国家城市化、工业化、现代化进程的不断推进,越来越多的农村劳动力流动到城市当中,发生大规模的社会流动,这也导致了农村留守青少年这一社会流动的“衍生品”产生。这些农村留守青少年在父母外出打工后,面临着挑战,经过调查发现,农村留守青少年整体具有抗压能力弱、易出现偏差行为以及情绪问题多等群体特征。本研究运用定性研究为主、定量研究为辅的研究方法,通过在研究地开展半结构式
我国正大力推广装配式建筑。作为装配式混凝土结构中最重要的体系,装配式混凝土框架结构在遭遇意外的极端荷载,例如爆炸、撞击、火灾时,其局部构件的损伤或破坏可能引发整体结构的倒塌,引发严重后果。与传统现浇混凝土框架相比,装配式混凝土框架存在节点薄弱、拼缝及节点处受力复杂、整体性差等问题,发生连续倒塌的风险性更大。因此,研究如何防止装配式混凝土框架结构发生连续倒塌,具有重要的科研价值和工程意义。本文在分析
学位
智能小车是目前常见的运动载体,随着人工智能和计算机技术的发展,与其相关的研究也受到越来越多的关注。目前,智能小车的主要研究方向为定位,路线规划,运动控制等内容,其中运动控制是智能小车相关领域研究的基础。常用的控制方法在解决智能小车轨迹跟踪问题上仍然存在响应速度慢,抗干扰性差等不足。本文主要针对上述缺点,设计控制器抵消智能小车系统在轨迹跟踪时的不稳定因素。首先,本文提出一种智能小车轨迹跟踪的多维泰勒
由于长期的物理和化学风化作用,大量不连续且不均匀的节理存在于岩体结构中,使得天然状态下的岩体成为具有复杂特性的地质体。当冲击荷载或爆炸作用产生的应力波在岩体结构中传播时,不连续的节理面对应力波传播规律产生影响,造成不同程度的应力波衰减现象。同时,节理构造改变了岩体结构的强度和刚度,极大程度地威胁到岩土工程的安全性。人们需要更深刻地认识节理构造对岩体的影响,理解和评价岩体结构的动力学响应,从而开展对