複雑ネットワーク構造がもたらすロバスト臨界性の解明
| Project/Area Number |
19K03648
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 13010:Mathematical physics and fundamental theory of condensed matter physics-related
|
|---|
| Research Institution | Ibaraki University |
|---|
Principal Investigator |
長谷川 雄央 茨城大学, 理工学研究科(理学野), 教授 (10528425)
|
|---|
| Project Period (FY) |
2019-04-01 – 2024-03-31
|
| Project Status |
Granted (Fiscal Year 2022)
|
| Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2021: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2020: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2019: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
|
|---|
| Keywords | 複雑ネットワーク / パーコレーション / 感染症モデル / 相転移 / 臨界現象 / ネットワーク科学 |
|---|
| Outline of Research at the Start |
複雑ネットワークと総称される、ランダムで非一様なつながり方をしたグラフ上のダイナミクスは、ユークリッド格子では見られない振舞いを示す。グラフの構造次第で、臨界点の唯一性は失われ、臨界状態がロバストに続く臨界相に代わる。本研究は複雑なつながり方がもたらすロバストな臨界性に焦点をあてることによって、グラフの構造とダイナミクスの関係の理解を深化させる。具体的には、以下の課題を解決していく：
【１】ロバストな臨界性が出現するグラフの幾何的条件の特定
【２】ロバストな臨界性を伴う平衡・非平衡統計物理モデルのダイナミクスの理解
【３】ロバストな臨界性を伴う複雑ネットワークの生成メカニズムの解明
|
| Outline of Annual Research Achievements |
（１）ツリーはその上のダイナミクスが臨界相を示す、最も単純なグラフである。また、ツリーの構造的な特徴の一つにグラフの双曲性がある。ツリーにおいて同世代にある頂点ペアの間に適当な確率に従ってショートカットを追加したとき、ツリーの双曲性は失われることが知られている。いくつかのショートカットの追加方法によってグラフの双曲性に変化を加えたとき、ショートカット付きツリー上のパーコレーションの相図がどう変化するかをモンテカルロシミュレーションによって調べた。ショートカットの追加方法によって臨界相が消失して臨界点が現れる場合もあれば臨界相が維持される場合もあることが明らかとなった。一方で、グラフの双曲性と臨界相の有無には直接的な関連がみられず、臨界相の有無と関わるグラフの構造的な特徴についてさらなる調査を要する結果となった。
（２）昨年度に続き、補強されたスケールフリーネットワークの攻撃に対する頑健性についての研究を行った。各種の補強方法で補強されたネットワークの母関数による定式化を完成させ、最小次数頂点間に優先的に辺を追加する選択的補強がネットワークの頑健性を向上させるのに効果的であることを示した。また、実ネットワークにおいても選択的補強が頑健性向上に非常に有効であることをモンテカルロシミュレーションによって明らかにした。さらに、母体ネットワークに次数相関を入れた場合の選択的補強の効果について数値実験を行い、相関構造と補強の効果の関係について理解をえることができた。（研究室学生との共同研究）
|
| Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
グラフの双曲性とパーコレーションの臨界相の有無の関係を調べる数値実験を行なったところ、グラフの双曲性と臨界相の有無に直接的な関連があるわけではないことが明らかになった。そのため、臨界相の有無により直接的に結びつくようなグラフの性質とは何であるか、引き続き検討をしなければならない状況である。
|
| Strategy for Future Research Activity |
グラフの最短路の過集中に関係した指標に着目し、臨界相との関連するグラフの構造的な性質の関係に関する議論を進めていく。また、補助研究として、フラクタル・非フラクタルをコントロールできるネットワークを用いて、臨界相とフラクタル性との関係についても簡単な調査を行う。さらに、補強ネットワークの頑強性の研究に関して、論文の執筆・出版に向けて必要な追加計算を行う。
|
Report
(4 results)
Research Products
(28 results)
