[論文レビュー] Origin of Discontinuous Percolation Transition in Cluster Merging Process

Y. S. Cho, B. Kahng|arXiv (Cornell University)|Apr 17, 2014

Theoretical and Computational Physics被引用数 2

ひとこと要約

本稿は、クラスターマージプロセスにおける不連続遷移（DPT）を、運動則がクラスターサイズにわたって一様であるかどうかに基づいて2つの異なるタイプに分類する。各タイプに対して必要な条件を確立し、特に爆発的グラフ化モデルにおける順序パラメータの不連続性が曖昧な場合でも、DPTの信頼できる同定を可能にする。

ABSTRACT

Percolation is a paradigmatic model in disordered systems and has been applied to various natural phenomena. The percolation transition is known as one of the most robust continuous transitions. However, recent extensive studies have revealed that a few models exhibit a discontinuous percolation transition (DPT) in cluster merging processes. Unlike the case of continuous transitions, understanding the nature of discontinuous phase transitions requires a detailed study of the system at hand, which has not been undertaken yet for DPTs. Here we examine the cluster size distribution immediately before an abrupt increase in the order parameter of DPT models and find that DPTs induced by cluster merging kinetics can be classified into two types. Moreover, the type of DPT can be determined by the key characteristic of whether the cluster kinetic rule is homogeneous with respect to the cluster sizes. We also establish the necessary conditions for each type of DPT, which can be used effectively when the discontinuity of the order parameter is ambiguous, as in the explosive percolation model.

研究の動機と目的

• クラスターマージプロセスにおける不連続グラフ化遷移（DPT）の起源を理解すること。DPTはその重要性が高まる一方で、依然として十分に解明されていない。
• 特に順序パラメータの不連続性が明確でない場合に生じるDPTの体系的分類の欠如に対処すること。
• クラスターマージの運動則がクラスターサイズに対して一様であるかどうかが、DPTの性質を支配するかを特定すること。
• DPTの各タイプに対して必要な条件を確立し、順序パラメータの不連続性が曖昧な状況（例：爆発的グラフ化モデル）においても信頼できる分類を可能にすること。

提案手法

• DPTにおける順序パラメータの急激な増加の直前に得られるクラスターサイズ分布の分析。
• クラスターマージの運動則がクラスターサイズにわたって一様であるかどうかに基づいてDPTを分類する。
• 運動則の構造とそのクラスターサイズ依存性を用いて、各タイプのDPTに対する必要条件を導出する。
• 爆発的グラフ化モデルのような不連続性が曖昧なモデルに分類枠組みを適用し、その有効性を検証する。
• 順序パラメータのジャンプに依存せずに、クラスターサイズ分布の統計的解析により2つのDPTタイプを区別する。

実験結果

リサーチクエスチョン

• RQ1 クラスターマージプロセスにおける2つの不連続グラフ化遷移（DPT）タイプは、何によって区別されるか？
• RQ2 クラスターマージの運動則がクラスターサイズに対して一様であるかどうかが、DPTの性質にどのように影響するか？
• RQ3 順序パラメータの不連続性が明確に観察できない場合に、DPTを分類するための必要条件を導出可能か？
• RQ4 この分類枠組みは、DPTの不連続性が順序パラメータのみでは明確に定義されない爆発的グラフ化モデルなどに、どの程度適用可能か？

主な発見

• クラスターマージプロセスにおけるDPTは、運動則がクラスターサイズに対して一様であるかどうかに基づいて2つの明確に異なるタイプに分類可能である。
• 運動則の一様性がDPTのタイプを決定づける主要な特徴であり、明確な分類基準を提供する。
• 各タイプのDPTに対して必要な条件が確立され、順序パラメータの不連続性が微弱または曖昧な場合でも、信頼できる同定が可能になった。
• 本枠組みは、DPTの不連続性が順序パラメータのみでは明確に定義されない爆発的グラフ化モデルなどにおいても、DPTタイプを的確に区別できた。