基于马氏过程的具有真实网络一般特性的模型

来源 :南京航空航天大学 | 被引量 : 2次 | 上传用户:sddmymj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络用来描述各种各样的有着高技术及高智能重要性的系统。在复杂网络的实证研究中,科学家发现绝大多数实际网络都具有小世界性,大团聚性和无标度性等性质。近年来复杂网络的研究工作的开展很大程度上是由实际网络属性的观察所推动,试图对它们进行建模。但至今为止,一方面,基本上所有的已有网络模型都未能同时满足以上三种实际网络的性质;另一方面,以往模型缺乏严格的数学描述且给出的多是仿真结果。另外关于当网络演化到无穷时,网络的度分布、团聚系数的极限是否唯一存在及其解析表达式的形式等问题都没有给出答案。本文提出一种使网络具有大团聚性的机制的猜想:集聚连接;并在Barabausi和Albert提出的增长和择优连接这两条众多实际网络所共有的生成机制的基础上,基于该集聚连接机制构造出一个新的网络模型;通过马氏链等数学方法证明了该模型当演化到无穷时,度分布的极限的唯一存在性,且得到了极限条件下,度分布的表达式和节点间平均距离的一个上界以及团聚系数的一个下界,从而证明了该模型能同时满足小世界性,大团聚性和无标度性这三种现实网络一般特性;而当失去集聚连接机制时,网络不再具有大团聚性。
其他文献
本学位论文主要考虑图的染色问题.图的染色理论具有重要的理论意义和实际意义,是图论研究的重要内容之一.所谓图着色是指对图中的顶点、边等元素按照一定的规则进行分类.对象
伴随人们在医院和社区门诊就诊人数的增加,易感人群增多.病原微生物种类繁多,侵入性治疗增多以及医疗设备和仪器的更新,还有一些因为抗生素的滥用和中小医院管理不善,布局不
图像融合是将多源信道采集到的关于同一目标的图像,通过互补去冗,最大限度提取各自信道中的有利信息,最终融合成高质量图像的过程,现已被广泛应用于各个领域。本文基于变换域
波兰数学家Z. Pawlak于1982年提出的粗糙集理论是一种刻画不完整性和不确定性的数学工具,它能有效分析和处理模糊、不一致和不完整等各种不完备信息,并从中发现隐含的知识,揭
生存分析一直是统计学研究的重要内容,它可以处理与剩余寿命,存活时间,失效时间有关的许多实际数据(这类数据称为寿命数据)。这些数据广泛存在于各个领域,特别是工程和生物医药领域
随着学分制的普及,部分职业中等学校也采用了学分制下的选课制。本文通过对青岛交通职业学校教育管理工作全面的调查和研究,结合该校教育管理的实际要求,分析了在Internet环
在很多实际应用中,随着数据采集技术和存储技术的发展,获取大量的无标号样本已变得非常容易,而获取有标号样本通常需要付出很大的代价。因而,相对于大量的无标号样本,有标号
时间序列的观察值有时会受到异常事件干扰或者误差的影响,这样就会造成与真实现象不符合的结果,从而会导致观察值的异常态势,以致与时间序列中的大多数的观察值不一致.我们称这
众所周知,寻找非凸二次规划的全局解是一类NP-hard问题。一个非凸二次规划可能包含许多个局部解,并且在很多情况下,局部解与全局解相差很大。目前使用较多的寻找全局解的方法是
利用偏微分方程研究生物种群动力学,已成为非线性偏微分方程研究领域中的一个重要研究方向.本文主要分析了几类描述生物种群动力学的反应扩散方程组,包括平衡解的存在性,唯—性,