复杂网络上的损伤扩散概念.ppt

复杂网络上的损伤扩散研究;损伤扩散技术 动力学规则 损伤扩散技术的演化模式 二维Ising点阵上的损伤扩散 复杂网络Complex networks 三角形小世界网络的构成 三角形小世界网络上的Damage spreading;Damage Spreading;损 伤 扩 散 方 法 Damage spreading(DS)方法通过比较处于相同热噪声的两个系统（A、B，开始时存在微小差别）的时间演化的差别来研究影响系统演化的关键因素。DS技术的核心思想是通过两个系统上节点或单元（cell）的差别（或节点或单元上自旋的差别）来定义损伤，它的主要测度是系统的损伤密度，即Hamming距离（一般为平均值）。; Simulation method: Monte Carlo method ·A evolves to equilibrium ·A replica B of the system is made ·At t=0, the spin in the center cell of the lattice B is flipped (damaged) and fixed all the time ·A and B evolve with time ;Theory The Hamiltonian : The Hamming distance : ;Damage Spreading : what have we learnt?;Damage Spreading: problems unsolved;规则网络（点阵）上的损伤扩散;? ? ? triangular square 3-6 hexagonal Bethe ;Hierarchical trivalent structures generated by the star-triangle transformation: (a) the pure hexagonal lattice; (b) the 3-12 lattice generated by the first-order star-triangle transformation; (c) the primary cell of the 3-12 lattice; (d) the primary cell of the 3-6-24 lattice; (e) the primary cell of the 3-6-12-48 lattice ; 3-12 ;The topological hexagonal lattice(b)The star-triangle transformation (c)The 3-9 lattice (d)The 3-12 lattice;The topological hexagonal lattice The 4-8 lattice ; ? ; Damage Spreading on two-dimensional trivalent structures and Complex Networks ;The critical temperature of damage spreading with 1-p, in which N=25,25,15,15 for the hexagonal,the3-12,the3-6-24 and the3-6-12-48 lattice respectively. ;Left:The Curie temperatures of various structures versus 1-p Right:Binder’s cumulants as the function of temperature for the 3-12 lattice ;Left:The transition temperature of the 4-8 lattice as a function of 1-p for various f: only nearest-neighbor interactions considered Right:The transition temperature of the 4-8 lattice as a function of 1-p for various f: up to next nearest-neighbor interactions ; The neighbors of the 8-gon (left) and 4-gon (right): solid : nearest ; dot: next-nearest ;复杂网络上的损伤扩散 随机图random