[論文レビュー] 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を維持する小規模世界ネットワーク上のイジング模型を調査し、臨界温度のシフトが2次元では $ p^s $ に比例し $ s \approx 0.50 $、3次元では $ s \approx 0.698 $、4次元では $ 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 $ を維持する条件下で、小規模世界の再接続がイジング模型の相転移行動に与える影響を調査すること。
• 観察された小規模世界効果が、有効次元の変化に起因するのか、それとも再接続によって生じる長距離相関に起因するのかを特定すること。
• 2次元、3次元、4次元、5次元の系において、再接続確率 $ p $ と臨界温度 $ T_c $ のスケーリングを定量化すること。
• zを維持する再接続と、従来のワッツ・ストロガッツ再接続を比較し、トポロジカルなショートカットの臨界行動への寄与を評価すること。
• イジング的臨界行動から平均場的臨界行動への遷移が、どのように進行するか、およびネットワーク構造に依存するかを明確にすること。

提案手法

• 各サイトの近隣数を変更しないようにペアの結合を入れ替えるzを維持する再接続アルゴリズムを採用し、局所的な格子構造を保持した。
• クリティカルスローニングを低減するために、Wolffのクラスターアップデート法を用いたモンテカルロシミュレーションによりスピン配置を高効率にサンプリングした。
• 磁化、感受率、バインダークムラントの解析を通じて、さまざまな $ p $ における臨界温度 $ T_c(p) $ を算出した。
• 小規模世界効果とネットワークの接続性を定量化するために、全ペア間の平均最短経路 $ \langle L \rangle $ をダイクストラ法で計算した。
• 相転移の性質を評価するために、臨界指数 $ \beta $ と $ \nu $ を解析した。
• 協調数の維持の役割を隔離するために、標準的なワッツ・ストロガッツ再接続モデルと結果を比較した。

実験結果

リサーチクエスチョン

• RQ1 小規模世界ネットワークにおいて協調数 $ z $ を維持することで、イジング模型の臨界行動に有効次元の影響が排除されるか？
• RQ2 zを維持する小規模世界ネットワークにおいて、再接続確率 $ p $ と臨界温度 $ T_c $ のスケーリング関係はどのように変化するか？
• RQ3 トポロジカル次元の変化ではなく、長距離相関がイジング系における小規模世界効果を支配する程度はどの程度か？
• RQ4 再接続確率 $ p $ の増加に伴い、臨界指数 $ \beta $ と $ \nu $ がイジング的行動から平均場的行動へどのように変化するか？
• RQ5 再接続がネットワークの平均経路長 $ \langle L \rangle $ に与える影響は何か？また、zを維持するモデルとワッツ・ストロガッツモデルとを比較するとどうなるか？

主な発見

• 臨界温度のシフト $ \Delta T_c $ は $ p^s $ に比例し、2次元では $ s \approx 0.50 $、3次元では $ s \approx 0.698 $、4次元では $ s \approx 0.75 $ である。これは $ p $ に冪乗則的依存があることを示している。
• 協調数 $ z $ を維持しても、zを維持する再接続モデルは依然として小規模世界効果を示しており、$ p $ の増加に伴い平均経路長 $ \langle L \rangle $ が急速に減少するという点で裏付けられている。
• 臨界指数 $ \beta $ と $ \nu $ は、イジング的値から平均場的行動へ単調に変化しており、臨界定常性の連続的クロスオーバーを示唆している。
• 観察された $ \Delta T_c \sim p^s $ のスケーリングは、特に3次元および4次元で $ \Delta T_c \sim p^{1/\nu d} $ の仮説と矛盾しており、代替的なスケーリング機構が存在することを示している。
• 小規模世界効果は、再接続されたリンクによって生じる長距離スピンスピン相関に起因しており、有効次元の変化とは無関係である。
• Wolffのクラスターアルゴリズムは、大規模系のシミュレーションに有効であり、高次元における臨界行動の信頼性あるサンプリングを可能にした。