粗粒化方法模拟复杂网络上的临界现象

粗粒化方法模拟复杂网络上的临界现象 报告人：申传胜导师：侯中怀教授中国科学技术大学安庆师范学院 2010.10 苏州 1

1、为什么粗粒化 （多尺度、现有方法局限） 2、怎么粗粒化（网络拓扑、节点状态、动力学、统计一致性、粗粒化规则） 3、粗粒化效果（数值模拟、有效、高效）

为什么粗粒化 复杂网络多尺度问题最近CHAOS, 20, 010202(2010) 专辑征稿文章：“复杂网络的介观尺度(Mesoscales）”指出“直至目前复杂网络已有的大多数工作只是局限在通过统计分布得到的局部尺度结构，或者是网络整体参数的宏观尺度上，但是这两个层次都能够通过介观层次来理解”。真实网络的尺度很大，例如人类大脑神经元网络是由1011个神经元和1014个突触组成. MC模拟：精确，模拟耗时；平均场方法：唯象方程，忽略微观信息如涨落等粗粒化方法: 微观到宏观的桥梁，而且还适用在度关联网络

复杂网络上的Potts模型 小世界无标度随机网络

★ 粗粒化方案 ● 网络拓扑粗粒化： ● 节点状态粗粒化： ● 哈密顿量粗粒化：

是粗粒化构象的简并度 是与粗粒化构象对应的所有微观构象之和 ●统计一致性条件粗粒化微观状态微观状态举例: p=2态Potts模型

● 粗粒化规则 根据退火网络近似 ①度相同的节点合并

②按度相似的节点合并 讨论 ③随机合并节点

粗粒化蒙特卡洛模拟 按CG 节点大小qk，选一CG节点按去选一个态再随机选一个态执行 Metropolis 动力学

数值模拟结果 图1. 在不同温度下微观模拟和粗粒化模型磁矩的时间序列。

图2(a)-(b)，磁矩和磁化率随着温度的变化（单位为J=kB）。符号和线分别对应于粗粒化模拟和微观模拟，点线表示随机合并，N=16384，Nc=64。（c）粗粒化模拟中体系尺度对相变临界温度Tc的影响。以上采用无标度网络，平均度为20。图2(a)-(b)，磁矩和磁化率随着温度的变化（单位为J=kB）。符号和线分别对应于粗粒化模拟和微观模拟，点线表示随机合并，N=16384，Nc=64。（c）粗粒化模拟中体系尺度对相变临界温度Tc的影响。以上采用无标度网络，平均度为20。

关联网络上Potts模型的相变 图3. （a）网络关联系数对相变点Tc的影响，N = 1024。（b）关联网络尺度对相变点Tc的影响，网络平均度为20。

一些加权网络实证结果 • 无权网络只能给出顶点之间的相互作用存在与否的定性描述 • 生物网络：神经网络中的连接权重对网络功能的实现至关重要，在关于大脑皮层微回路的研究中，发现神经元突触之间的连接在学习和认知过程中并不改变，只是突触之间连接强度的变化使大脑皮层产生了新的功能；Pimm和Krause等指出，食物链网络中捕食关系及其强度的多样性，以及新陈代谢反应速率之间的差别是维持生态系统和新陈代谢网络稳定的重要因素； • 社会网络：相互作用强度对网络上的疾病传播等过程会产生重要影响;科学家合作网中的合作次数等都是影响系统性质的重要因素。 • 技术网络：Internet网络上的宽带、航空网中两个机场间航班的数量或者座位数等都是影响系统性质的重要因素。

随机网络 小世界无标度 ① 加权网络上的Potts模型 ② * ▲ 在无权网络生成之后给每个节点随机赋予一个介于1到N的整数wi，任意两个点互不相同； ▲ 给每条边赋予权重： *PHYSICAL REVIEW E 70, 026109 (2004) Characterization of weighted complex networks

★ 粗粒化方案 ● 网络拓扑粗粒化： ● 节点状态粗粒化： ● 哈密顿量粗粒化：

● 粗粒化规则 根据退火网络近似 ①强度相同的节点合并

②按强度相似的节点合并 讨论 ③随机合并节点

(b) (a) 图4(a)-(b)，磁矩和磁化率随着温度的变化（单位为kB）。符号和线分别对应于粗粒化模拟和微观模拟，点线表示随机合并。以上采用无标度网络，平均度为20。

图5:粗粒化模拟中体系尺度对相变临界温度Tc的影响。图5:粗粒化模拟中体系尺度对相变临界温度Tc的影响。

小结 ①．对网络拓扑进行粗粒化 ②．定义粗粒化变量，反应介观层次的状态量或序参量 ③．建立粗粒化模型的动力学 ④．提出统计一致性条件。粗粒化的核心 ⑤．设计满足统计一致性条件的粗粒化模拟 ⑥．数值模拟（无关联网络、关联网络和加权网络）

谢谢！

粗粒化方法模拟 复杂网络上的临界现象