[论文解读] Ising Model Scaling Behaviour on z-Preserving Small-World Networks

Ken A. Hawick, H. A. James|arXiv (Cornell University)|Nov 29, 2006

Complex Network Analysis Techniques参考文献 2被引用 10

一句话总结

本研究通过蒙特卡罗模拟研究了在 z 不变的小世界网络上的伊辛模型，发现临界温度偏移的标度关系为 $ p^s $，其中在 2D 中 $ s \approx 0.50 $，在 3D 中 $ s \approx 0.698 $，在 4D 中 $ s \approx 0.75 $。作者证明小世界效应源于长程关联，而非有效维度的变化，因为重连过程中配位数 $ z $ 保持不变。

ABSTRACT

We have investigated the anomalous scaling behaviour of the Ising model on small-world networks based on 2- and 3-dimensional lattices using Monte Carlo simulations. Our main result is that even at low $p$, the shift in the critical temperature $ΔT_c$ scales as $p^{s}$, with $s \approx 0.50$ for 2-D systems, $s \approx 0.698$ for 3-D and $s \approx 0.75$ for 4-D. We have also verified that a $z$-preserving rewiring algorithm still exhibits small-world effects and yet is more directly comparable with the conventional Ising model; the small-world effect is due to enhanced long-range correlations and not the change in effective dimension. We find the critical exponents $β$ and $ν$ exhibit a monotonic change between an Ising-like transition and mean-field behaviour in 2- and 3-dimensional systems.

研究动机与目标

• 研究在保持配位数 $ z $ 的前提下，小世界重连对伊辛模型相变行为的影响。
• 确定所观察到的小世界效应是否源于有效维度的变化，还是由重连引入的长程关联所致。
• 量化临界温度 $ T_c $ 随重连概率 $ p $ 在 2D、3D、4D 和 5D 系统中的标度关系。
• 将 $ z $-不变重连与传统的 Watts-Strogatz 重连方法进行比较，评估拓扑短程连接在临界行为中的作用。
• 澄清从伊辛型临界行为到平均场临界行为的转变是否为渐进过程，以及其如何依赖于网络结构。

提出的方法

• 采用一种 $ z $-不变的重连算法，通过交换键对的方式实现，不改变每个格点的邻居数量，从而保持局部晶格结构。
• 使用蒙特卡罗模拟结合 Wolff 团簇更新方法，以高效采样自旋构型并减轻临界慢化现象。
• 通过分析磁化强度、磁化率和 Binder 累积量，计算临界温度 $ T_c(p) $，覆盖不同 $ p $ 值。
• 使用 Dijkstra 算法计算平均全对最短路径 $ \langle L \rangle $，以量化小世界效应和网络连通性。
• 分析临界指数 $ \beta $ 和 $ \nu $，以评估不同维度下相变的本质。
• 将结果与标准的 Watts-Strogatz 重连模型进行对比，以分离出配位数保持不变的作用。

实验结果

研究问题

• RQ1 在小世界网络中保持配位数 $ z $ 是否能消除有效维度对伊辛模型临界行为的影响？
• RQ2 在 $ z $-不变的小世界网络中，临界温度 $ T_c $ 如何随重连概率 $ p $ 在不同维度下变化？
• RQ3 长程关联（而非拓扑维度）在多大程度上驱动了伊辛系统中的小世界效应？
• RQ4 随着 $ p $ 增大，临界指数 $ \beta $ 和 $ \nu $ 如何从伊辛型行为演化为平均场行为？
• RQ5 重连对网络平均路径长度 $ \langle L \rangle $ 有何影响？与 $ z $-不变模型和 Watts-Strogatz 模型相比如何？

主要发现

• 临界温度偏移 $ \Delta T_c $ 的标度关系为 $ p^s $，其中在 2D 中 $ s \approx 0.50 $，在 3D 中 $ s \approx 0.698 $，在 4D 中 $ s \approx 0.75 $，表明其对 $ p $ 呈幂律依赖。
• 尽管保持了 $ z $，$ z $-不变重连模型仍表现出小世界效应，表现为随着 $ p $ 增大，平均路径长度 $ \langle L \rangle $ 迅速减小。
• 临界指数 $ \beta $ 和 $ \nu $ 从伊辛型值单调地演化为平均场行为，表明临界性存在连续的交叉。
• 观察到的 $ \Delta T_c \sim p^s $ 标度关系与假设 $ \Delta T_c \sim p^{1/\nu d} $ 矛盾，尤其在 3D 和 4D 中，表明存在其他标度机制。
• 小世界效应归因于重连边引入的长程自旋-自旋关联，而非有效维度的变化。
• Wolff 团簇算法在模拟大系统时表现高效，使得在高维空间中可靠采样临界行为成为可能。