加权网络——结构、功能及其演化

来源 :北京师范大学 | 被引量 : 0次 | 上传用户:jiooalpkla
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂系统的宏观性质和行为取决于系统中个体之间的相互作用结构,而这一结构可以通过复杂网络来描述,所以,复杂网络研究就成为探讨复杂性的基础。事实上,自然界和社会中的大量系统,比如生物系统、社会系统等等,都可以用复杂网络来描述。在网络抽象中最简单的是无权网络,它只考虑节点间相互作用的存在与否,是对系统相互作用结构的本质刻画。然而,在实际系统中,个体间的相互作用强度具有很大差异性,而这种差异会在很大程度上影响系统的性质和行为,因此需要引入权重来刻画相互作用强度的差异性及其所导致的网络性质的差别。给连接赋予权重之后,为刻画系统性质提供了一个新的维度,调整权重也为优化网络性质及功能提供了新的手段,所以加权网络已经成为复杂网络研究的一个重要领域。探讨网络结构、权重分布以及网络功能之间的关系、并在此基础上通过调整权重改善和优化网络功能是加权网络研究的核心问题。围绕这一核心问题,本文从网络的结构、功能和演化几个方面对加权网络进行了细致研究。 首先,探讨了边权的赋予方式,并在此基础上,介绍了一些实证网络的主要统计性质。为了考虑边权和寻找自然的赋权方式,本文收集了从1992到2007年经济物理学的相关文章,建立了关于科学家合作与交流的加权网络。其中,在加权过程中考虑了饱和效应和边际递减效应,通过tanh函数把与思想传播相关的合作、引用和私人讨论三种关系的次数综合在一起作为边的权重,并且讨论了网络的静态统计性质,分析了经济物理科学家合作网络的社团结构。此外,还介绍了其他实际社会网络,包括科学家合作网络、Maze网络、北师大邮件网络以及Enron邮件网络,其主要统计性质定性上一致。 其次,研究了调整权重对网络统计性质的影响。引入了边-权匹配关系以及边权分布的调整方法,在多个实际网络上,发现边-权匹配关系对网络性质具有显著影响,比如随机赋权网络上的加权集聚系数明显低于原始网络上的集聚系数。在规则网络上,发现边权分布由δ分布调整为泊松分布之后,网络的平均最短距离显著降低,而加权集聚系数仍然保持在较高水平,即调整边权分布可导致小世界效应。此外,不同边-权匹配模式下,实际网络中社团结构划分结果具有显著差别,表明权重对于网络社团结构的划分具有显著影响。 然后,探讨了调整权重分布对网络动力学过程的影响。在规则网络上,调整权重分布不仅可以提高混沌系统的同步能力,而且还可以降低系统的同步成本。在无标度网络上,当权重调整为幂律分布之后,Krumoto模型需要较大的全局耦合强度才能达到完全同步。而对于网络上的Ising模型,调整权重分布对于系统的相变过程具有重要影响,可以改变系统的临界温度。上述结果表明权重分布在实现网络功能过程中具有重要作用。 最后,在实证网络的启发下,提出了一个新的加权网络演化模型。在演化过程中,除了有新点加入网络外,允许老节点之间建立连接,并且允许已存在的边进行重连,然后每条边上重连的次数转化为权重,这为边权提供了一种自然的演化方式。模型演化结果的度分布、点强度分布和边权分布均服从幂律分布,并且和实证网络统计结果的定性行为基本一致。此外,还引入局域信息演化规则,在利用局域信息驱动网络演化时,不仅度分布、点强度分布和边权分布均服从幂律分布,而且集聚系数可以得到显著提高。通过对局域信息模型和实际网络的偏好性检验,结果表明虽然连接根据局域信息建立,但宏观表现与偏好优先选择模型一致,说明局域连接是网络演化过程中更基本的机制。 本文从加权网络的结构、功能及其演化等各个方面对加权网络进行了深入细致的研究。通过收集数据建立了多个实际加权网络,介绍了其边权、强度、度分布等主要统计性质,并讨论了调整权重对于网络结构性质包括集聚系数、平均最短路径、社团结构的影响,发现通过权重分布调整可以产生小世界效应;通过研究调整权重对网络动力学过程的影响,发现调整权重分布可以改变同步、相变的临界行为,初步探讨了权重在实现网络功能中的作用;在实证工作的启发下,构造了一个加权网络演化模型,研究了基于局域信息的网络演化微观机制,讨论了加权网络的演化问题。通过讨论加权网络的结构、功能及其演化,进一步说明了权重在网络中的作用和地位。
其他文献
在通信领域与信号处理中,微弱正弦信号的参数估计是一个基础性的并且被大量研究的问题。当前,微弱正弦信号的参数估计已经被广泛的应用于信号恢复、语音信号处理、雷达目标定
本文通过对荣华二采区10
本文围绕加权网络上的传输过程展开研究。重点讨论了网络拓扑结构、传输过程与权重分布之间的优化匹配关系,和加权网络上传输过程的攻击鲁棒性两个问题。 为了更好的理解加
美术欣赏是情感复杂的审美思维活动,其价值是任何艺术技巧的实践所无法比拟的。要上好美术欣赏课,教师除了在课堂上采取灵活多变的教学方法以外,还要加强自身修养,不断给自己充电
本文以永磁同步电机(PMSM)矢量伺服系统为研究对象,提出并研究了其在工程应用中的一些具体技术问题。首先在硬件设计中,总结了在一个系统内多电压混合工作的供电和多种逻辑电平互连的方法。阐述TMS320C2812外扩256K数据存储器的连接和A/D转换器AD7864的接口方法。设计了一种基于RS485通信协议、光纤传输介质的DSP/MCU结构人机操作界面方案。由于增量式转速位置传感器不包含绝对位置信息
为了应对长汉两江穿城而过造成了汉口、武昌、汉阳三镇并立的天然格局造成了过江交通的困难现状,2010年,除武汉长江大桥外的七桥一隧均启用了不停车收费(Electronic Toll Colle
本文通过对荣华二采区10
期刊
新课改要求教师要和学生积极互动,共同发展,要处理好传授知识与能力培养之间的关系,注重培养学生的独立性和自主性、引导学生质疑、调查、探究、促进学生主动地、富有个性的学习
随着我国经济持续快速发展,电力需求越来越大,但是我国的能源主要分布在西部地区,而需求则集中在东部沿海经济发达地区,这种经济发展和能源分布不均匀的基本国情以及经济发达地区
本文对风电场接入电网的稳定性问题进行研究,主要研究内容有:(1)研究同步旋转坐标下适用于暂态分析的VSC-HVDC数学模型,提出其向有源系统输电时的线性解耦控制策略,通过前馈补偿方法实现有功与无功、直流电压与无功的解耦控制;(2)对基于双馈感应风力发电机组(DFIG)并网风电场的数学模型及控制策略进行了分析与研究,给出DFIG综合控制系统模型、DFIG转子侧变频器与电网侧变频器控制系统的模型及桨距