书签 分享 收藏 举报 版权申诉 / 22

粗粒化方法模拟复杂网络上的临界现象学习培训模板课件.ppt

  • 上传人:林田
  • 文档编号:275346
  • 上传时间:2022-09-29
  • 格式:PPT
  • 页数:22
  • 大小:1.12MB
  • 配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    粗粒化 方法 模拟 复杂 网络 临界 现象 学习 培训 模板 课件
    资源描述:

    《粗粒化方法模拟复杂网络上的临界现象学习培训模板课件.ppt》由会员分享,可在线阅读,更多相关《粗粒化方法模拟复杂网络上的临界现象学习培训模板课件.ppt(22页珍藏版)》请在兔兜文库上搜索。

    1、1粗粒化方法模拟粗粒化方法模拟复杂网络上的临界现象复杂网络上的临界现象 1 1、为什么粗粒化、为什么粗粒化(多尺度、现有方法局限)(多尺度、现有方法局限)(网络拓扑、节点状态、动力学、统计一致性、粗粒化规则)(网络拓扑、节点状态、动力学、统计一致性、粗粒化规则)2、怎么粗粒化、怎么粗粒化3、粗粒化效果、粗粒化效果(数值模拟、有效、高效)(数值模拟、有效、高效)为什么粗粒化为什么粗粒化复杂网络多尺度问题 最近CHAOS, 20, 010202(2010) 专辑征稿文章:“复杂网络的介观尺度(Mesoscales)”指出“直至目前复杂网络已有的大多数工作只是局限在通过统计分布得到的局部尺度结构,或。

    2、者是网络整体参数的宏观尺度上,但是这两个层次都能够通过介观层次来理解”。MC模拟:精确,模拟耗时;平均场方法:唯象方程,忽略微观信息如涨落等粗粒化方法: 微观到宏观的桥梁,而且还适用在度关联网络真实网络的尺度很大,例如人类大脑神经元网络是由1011个神经元和1014个突触组成.小世界无标度,1ijiijijiHJAh 复杂网络上的复杂网络上的Potts模型模型随机网络,wijijijH 粗粒化方案 网络拓扑粗粒化:cijklAA,;,2(1)1kkliji j Cijkkckliji Cj CklAif klq qAAif klq q 节点状态粗粒化:(),(0,1,1)ikikiCp 哈密顿。

    3、量粗粒化:()()()()(1)(1)2ckkklklkkkl kkkkHHJAJAh 统计一致性条件统计一致性条件 /11BBH k TH k TkgZ eZ e是与粗粒化构象 对应的所有微观构象之和 k(1,1,1,1,1)(1,1,1,1,0)(1,1,1,0,1)(1,1,1,0,0)(1,1,0,1,1)(1,1,0,1,0)(1,1,0,0,1)(1,1,0,0,0)(1,0,1,1,1)(1,0,1,1,0)(1,0,1,0,1)(1,0,1,0,0)(1,0,0,1,1)(1,0,0,1,0)(1,0,0,0,1)(1,0,0,0,0)TTTTTTTTTTTTTTTT(0,1,。

    4、1,1,1)(0,1,1,1,0)(0,1,1,0,1)(0,1,1,0,0)(0,1,0,1,1)(0,1,0,1,0)(0,1,0,0,1)(0,1,0,0,0)(0,0,1,1,1)(0,0,1,1,0)(0,0,1,0,1)(0,0,1,0,0)(0,0,0,1,1)(0,0,0,1,0)(0,0,0,0,1)(0,0,0,0,0)TTTTTTTTTTTTTTTT(2,3)(2,2)(2,1)(2,0)(1,3)(1,2)(1,1)(1,0)(0,3)(0,2)(0,1)(0,0)TTTTTTTTTTTT举例举例: p=2态态Potts模型模型粗粒化粗粒化微微观观状状态态微微观观状状态。

    5、态是粗粒化构象的简并度 g12HHH21,2,ijijijkkkijijijklklklijijkij Cij Ckij Cijijkli Cj Ci Cj Ck l ki Cj Cd dJHJAJDd Nd Nd dJHJAJD Dd Nd N 221,2,(1)2ijijkkkijijklklckkki Cj Ckij Ccklklkl ki Cj Ck l ki Cj CJJHDDd Nd ND DJHJD Dd Nd N ,iji jd dAd N ,klk lD DAd N 根据退火网络近似 kii CkdD 度相同的节点合并度相同的节点合并 粗粒化规则 按度相似的节点合并按度相似的。

    6、节点合并,kiji jii Ckid dAdDdd N 221,1,kkkklkldDif kld NqAD Dif kld N ()()12()(),22,22, (),(1)2(1)21()(1)2(1)2111kijkijklckkkkkkkkijkkkijkki j Ckkkij Ckkcklk lki Cj CHJAq qJDddq qd NdJDd NDqHD Dd N 22221111kkkkkkkkdDDdDqDq ( )(1/()kkOOD q 随机合并节点随机合并节点讨讨 论论 粗粒化蒙特卡洛模拟粗粒化蒙特卡洛模拟按CG 节点大小qk,选一CG节点按 去选一个态再随机选一个。

    7、态执行()k()()()()11Metropolis 动力学动力学intnteriraEHH /E kTpe数值模拟结果数值模拟结果01002003000.00.20.40.60.81.0 KMC CGKMC KMC CGKMCT=15T=2 T=8MMC step KMC CGKMC图1. 在不同温度下微观模拟和粗粒化模型磁矩的时间序列。,()()()11,111,1ijjcjpMjNppMjNp 051015200.0000.0020.0040.0060.0080.0100.0120.014051015200.00.20.40.60.81.06789101112101214161820 T。

    8、(c)(b) MT Nc=16 Nc=64 N=16384 q=3(a) TclnNln4ckNTq 图2(a)-(b),磁矩和磁化率随着温度的变化(单位为J=kB)。符号和线分别对应于粗粒化模拟和微观模拟,点线表示随机合并,N=16384,Nc=64。(c)粗粒化模拟中体系尺度对相变临界温度Tc的影响。以上采用无标度网络,平均度为20。关联网络上关联网络上Potts模型的相变模型的相变-0.3 -0.2 -0.1 0.0 0.1 0.2 0.3101214161867891091215182124273033 MCCGKMCr(b)Tcassortativedisassortative Tc。

    9、lnN(a)图3. (a)网络关联系数对相变点Tc的影响,N = 1024。(b)关联网络尺度对相变点Tc的影响,网络平均度为20。11212212()/2()/2 ()/2iiiiiiiiiiiimj kmjkrmjkmjk一些加权网络实证结果一些加权网络实证结果无权网络无权网络只能给出顶点之间的相互作用存在与否的定性描述生物网络:生物网络:神经网络中的连接权重对网络功能的实现至关重要,在关于大脑皮层微回路的研究中,发现神经元突触之间的连接在学习和认知过程中并不改变,只是突触之间连接强度的变化使大脑皮层产生了新的功能;Pimm和Krause等指出,食物链网络中捕食关系及其强度的多样性,以及新。

    10、陈代谢反应速率之间的差别是维持生态系统和新陈代谢网络稳定的重要因素;社会网络社会网络:相互作用强度对网络上的疾病传播等过程会产生重要影响;科学家合作网中的合作次数等都是影响系统性质的重要因素。技术网络技术网络:Internet网络上的宽带、航空网中两个机场间航班的数量或者座位数等都是影响系统性质的重要因素。加权网络上的加权网络上的Potts模型模型小世界无标度,wijijijH 随机网络 * 在无权网络生成之后给每个节点随机赋予一个介于1到N的整数wi, 任意两个点互不相同; 给每条边赋予权重:* PHYSICAL REVIEW E 70, 026109 (2004) Characteriza。

    11、tion of weighted complex networks()/ 2ijijwwwN()ijijwk k 粗粒化方案 网络拓扑粗粒化:cijklww,;,2(1)1kkliji j Cijkkckliji Cj Cklwif klq qwwif klq q 节点状态粗粒化:(),(0,1,1)ikikiCp 哈密顿量粗粒化:()()()()(1)2ccckkklklkkl kkkHHww 12HHH21,2,11ijijijkkkijijijklklklijijkij Cij Ckij Cijijkli Cj Ci Cj Ck l ki Cj Cs sHwSs Ns Ns sHwS S。

    12、s Ns N 221,2,11(1)/21sijijkkkijijklklckkki Cj Ckij Ccklklkl ki Cj Ck l ki Cj CHSSs Ns NS SHS SNs N ,iji js sws N scklklS SwN 根据退火网络近似 kii CksS 强度相同的节点合并强度相同的节点合并 粗粒化规则iijjsw 按强度相似的节点合并按强度相似的节点合并,kiji jii Ckis swsSss N 221,1,kkckklklsSif kls NqwS Sif kls N ()()12()(),22,22, (),(1)2(1)121()(1)2(1)2111。

    13、kijkijklcckkkkkkkkijkkkijkki j Ckkkij Ckkcklk lki Cj CHwq qSssq qs NsJSs NSqHS Ss N 22221111kkkkkkkksSSsSqSq ( )(1/()kkOOS q 随机合并节点随机合并节点讨讨 论论图4(a)-(b),磁矩和磁化率随着温度的变化(单位为kB)。符号和线分别对应于粗粒化模拟和微观模拟,点线表示随机合并。以上采用无标度网络,平均度为20。02468100.00.20.40.60.81.0 Nc=64 N=8192 p=3MT02468100.0000.0030.0060.0090.0120.0150.018 Nc=64 N=8192 p=3 T(a)(b)ln4cTkNJp 5678945678 TclnNSlope=0.8750.833ln4cTsNp ()/ 2ijijwwwN/2sw kk 图5:粗粒化模拟中体系尺度对相变临界温度Tc的影响。203kp 1/2Jw iisw k 对网络拓扑进行粗粒化 定义粗粒化变量,反应介观层次的状态量或序参量 建立粗粒化模型的动力学 提出统计一致性条件。粗粒化的核心 设计满足统计一致性条件的粗粒化模拟 小 结数值模拟(无关联网络、关联网络和加权网络) 谢谢 谢!谢!。

    展开阅读全文
      兔兜文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:粗粒化方法模拟复杂网络上的临界现象学习培训模板课件.ppt
    链接地址:https://www.tudouwenku.com/doc/275346.html

    若发现您的权益受到侵害,请立即联系客服,我们会尽快为您处理

    copyright@2008-2022 兔兜文库 网站版权所有 营业执照

    鲁公网安备37072502000182号  ICP备案号:鲁ICP备2021021588号-1

    兔兜文库
    收起
    展开