JAIST Repository >
School of Knowledge Science >
Grants-in-aid for Scientific Research Papers >
FY 2019 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/16729

Title: 次数相関を有するネットワークの頑健性とその最適構造の解明
Other Titles: Robustness of correlated networks and their optimal structures
Authors: 水高, 将吾
Authors(alternative): Mizutaka, Shogo
Keywords: 複雑ネットワーク
Issue Date: 29-May-2020
Abstract: 本研究では、頑健な(脆弱な)ネットワーク構造と次数相関の関係を明らかにするため、次の研究を行なった。1. (u, v)-フラワーと呼ばれるモデルネットワーク上のボンドパーコレーションを解析的に取り扱い、転移点のモデルパラメータ依存性を調べることで、ネットワーク頑強性と長距離構造の関係を明らかにした。2. (u, v)-フラワーと同等の隣接次数相関をもつネットワーク上のパーコレーションを母関数法を用いて解析し、臨界特性を調べた。その結果新奇な臨界特性を確認した。3. パーコレーション過程によって発現する次数相関を解析した。研究成果の学術的意義や社会的意義: 本研究では、最大負次数相関ネットワーク上のパーコレーション問題を扱い、その頑健性を解析的に評価した。ネットワーク上のパーコレーション問題が故障や攻撃に対するネットワークの頑健性の数理モデルとして用いられるため統計物理学的興味に加え工学的応用面でも重要な結果を与えている。また、ネットワークからノードやエッジをランダムサンプリングしたときに、連結成分に次数相関が発現することを解析的に示した。これは連結成分の抽出という操作によって大きなバイアスが生じることを意味しており、実ネットワークのサンプリング問題のデザインに注意を払う必要であることを示している。 : To clarify the relationship between the optimal structure of robust (or fragile) networks and degree correlations, the following studies have been performed: 1. Bond percolation on a model network called (u, v)-flower has been analytically treated and the model parameter dependence of the percolation transition point has been investigated.; 2. Percolation on a network with the same nearest-neighbor degree correlation as (u, v)-flower has been analyzed using the generating function method to investigate the critical properties; 3. The degree correlations in networks generated by the percolation process have been analyzed.
Description: 若手研究
Language: jpn
URI: http://hdl.handle.net/10119/16729
Appears in Collections:2019年度 (FY 2019)

Files in This Item:

File Description SizeFormat
18K13473seika.pdf83KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology