网络演化与节点状态相耦合无标度模型.pdf

论文题目：网络演化与节点状态相耦合的无标度模型 专 业：理论物理 硕士生：陈志锋 指导老师：李志兵(教授) 摘要 复杂网络是一个新兴的跨学科研究领域，它把包含大量个体，个体之间存在 各种相互作用的系统抽象成为由节点和连接节点的边所组成的几何意义上的图。 利用图论、统计物理、计算机模拟等方法，可获得网络结构以及网络从整体上显 示的性质和功能等信息。 本文首先对复杂网络相关领域作了简要综述，给出描述复杂网络结构特性的 几个重要几何量的定义：度分布、最短路径和集团系数。同时介绍了ER模型、 ws模型和BA模型等著名的网络动力学模型。 本文接着介绍了已见于文献的对网络Ising模型的研究概况。我们发现关于 节点状态对网络结构演化的反馈作用的研究还没见于文献，于是提出网络演化与 节点状态相耦合的无标度模型。通过对模型的计算机模拟，发现由温度驱动的网 络结构相变和系统有序无序相变。两种相变发生在相同温度区域，显示两种因素 的耦合使得网络结构与网络有序性密切联系。利用短时临界动力学方法估计了网 络系统的临界温度。作为对耦合模型的推广，讨论了非优先粘贴机制对网络结构 的影响。 关键词：无标度网络，结构相变，度分布，优先粘贴 骶ne：Ascale-舭enetworkIllodelwifh configIlration—topologycoupling Theoretical M司oE physics Chen Name：Zhifcng Li SuperVisor：Prof．Zhibillg Abstract networkisa new hasattracted Complex research删d，which jllterdiSciplinary ofthcsciemists宜om and many证tcrests gfaphfheorystatiSt妇lphysicscomputer siIInIlatjonetc． Wb缶st reviewtherecent inthe of networks．The brieny pro乒ess studyco埘Iplex basic as andcluster concepts，suchdegrcedistribution，shortestpalh coemcjent， which characterizethenetwork network topologicstnIcture，arede6Ⅱed．Dynamical asER n10delandBA arc IⅡodels，锄chmodel，WS IⅡodeLintroduced． Wbare intefestediIlthe networkmodelswith panicIllarly dyⅡamical billary modelon includethee饪ectofnetwofk node—stales(i．e．，IsiIlg dynamjcalnetwork)．Tb onthenetwofk a networkmodel configurat王0ns evolvcment，we