重整化方法在复杂网络中的应用

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:my_zq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们处在网络的世界中。自然社会技术等包含巨量相互作用元素的复杂系统都可以用网络来刻画。过去的十年中,网络科学迅速兴起。基于网络的方法为处理复杂系统提供了整体的视角。由于长期存在的复杂性问题,很难理解预测复杂系统的行为。一旦用网络的思维考虑这些问题,情况变得卓然不同。人们越来越多的认识到“链接”是复杂系统的精髓。网络成为面向广泛研究对象的强大理论范式。一个系统如果可以用网络的描述,那些看起来相当棘手的问题就可以利用一系列网络工具和模型加以研究,得到新知识。例如PageRank算法利用网页间的链接,无需知道网页的内容就能找出我们需要的网页。  重整化是一项量子场论和临界现象中的强大技术。我们使用重整化方法探究复杂网络的结构。如果一个网络的拓扑结构在重整化变换下具有尺度不变性,我们说这个网络是自相似的或者分形的。这类似于一些熟知的例子如海岸线、科赫雪花等。尽管分形很迷人,目前大多数真实世界的网络并没有分形特征,这使得分形看起来是一个无用的概念。然而我们发现分形实际上是复杂网络特殊的内禀属性,源于基于边介数的临界最小生成树。重整化变换分析表明分形能够兼容短程边形成的局域结构,但和长程边引起的小世界性质矛盾。我们发现大介数连边是带来小世界效应的长程边,容易落在盒子之间,从而出现在重整化后的网络上,破坏了分形。删除一小部分大介数连边将引发小世界到分形的转变,分形标度从非分形网络中自发涌现出来。  量子网络层面的纠缠分发迥异于只有两个节点的情形。这涉及到一个关键却通常被忽略的问题—纠缠分发而形成的拓扑结构。然而我们对量子网络的拓扑结构知之甚少,更不清楚如何利用它进行纠缠分发。我们讨论了量子网络上新奇的拓扑现象,分析复杂网络的拓扑结构特征在量子背景下的物理意义,并提出了一个基于量子中继的大尺度量子网络模型。我们发现量子中继网络上纠缠的分发对应着连续的重整化变换过程。一方面量子中继自相似嵌套的局域操作模式需要分形结构的量子网络,另一方面,量子网络上缺乏长程纠缠也导致量子网络自组织成分形结构。每一级重整化变换,构建了一个拓扑等价但更大尺度的量子网络,网络规模的对数次变换产生的网络层次性的叠加在一起,集体形成了一个具有小世界性质的量子网络,极大增强了量子网络的可扩展性和鲁棒性。  条件概率分布即邻居的度分布反映了网络内部节点间的连接模式。我们找到了条件概率分布的合理的近似形式。度最大和最小节点的邻居的度分布有着不同的幂律分布。前者取决于度关联,后者受限于度分布和度关联的调控。这使得我能够们定量的估计节点间的连接模式对网络一些结构特征和动力学过程的影响:提出了一种度关联谱的方法,发现大量真实网络内部存在混合而非单一的度关联模式,这是常用方法未能发现的。还研究了度关联对SIS模型传播动力学的影响。小度节点的感染密度强烈的受到度关联的调控。而大度节点感染密度行为通常不受度关联影响。当网络富含星型结构时,模拟结果显示大度节点的活跃度明显高于理论预测。这个偏差,说明异质平均场方程对于这类网络存在重大问题。
其他文献
本文通过对荣华二采区10
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文通过对荣华二采区10
随着光刻技术与晶体生长技术的日渐成熟,制作小尺度、任意形状的量子台球体系成为可能。特别是近二十年来,由于半导体材料的技术和工艺水平的迅速发展使得半导体纳米结构成为研
钇铝石榴石(YAG)透明陶瓷具有激活离子掺杂浓度高、输出功率大、激光频谱宽等优点,因而在激光领域得到了非常广泛的应用。目前的YAG透明陶瓷均为单一相,且制备过程中存在两大难
石墨烯是一种具有二维结构的新型材料,其独特的结构和物理性质使石墨烯拥有广阔的应用前景。然而,石墨烯零带隙的特点限制了石墨烯在半导体器件等方面的应用,本文基于第一性原理
当向列相液晶位于两片经过表面处理的玻璃片之间时,使沿玻璃表面的液晶指向矢具有平行于盒表面的确定取向。在垂直于表面的方向(z方向)加一外电场,当外场强度增加且超过某一临
本文通过对荣华二采区10
近日,由上海中国画院特别策划的“文心烁烁——丰子恺、程十发艺术特展”作为建院60周年系列展之一,隆重开幕。此展以画院发展中重要历史时段入手,选取了具有代表性的画院的
随着经济的发展,科学技术的不断进步,多媒体技术正在不断的走进学校,走进课堂!作为一种全新的教学模式,多媒体教学具有其独特的优势,在影像及声音方面有着传统教学方法无法比