講演抄録/キーワード |
講演名 |
2012-11-08 15:00
Cavity法による次数相関のある相互依存型ネットワークの解析 ○渡辺駿介・樺島祥介(東工大) IBISML2012-92 |
抄録 |
(和) |
我々は,次数相関を持つ2つのネットワークが相互に結合して作られるネットワークにおけるターゲットサイトパーコレーション現象を,解析的,実験的両面から研究した.モデルとして,2種類の次数からなる同一の次数分布を持つネットワークが,双方向に依存関係のあるボンドで結合する事によって構成される相互依存型ネットワークを考えた.次数相関は2つのネットワーク間,ネットワーク内,双方の結合について考慮した.故障に対するロバスト性と次数相関の関連性を調べるため,次数に依存するようなサイト攻撃を行った際のネットワークにおける最大部分集合(giant component 以下GC)の大きさを,統計力学の手法であるcavity法により解析した.解析的に求まる結果は実験結果と高い精度で一致した.また,選択的破壊に対するロバスト性は ネットワーク内及びネットワーク間,双方の相関で複雑に決定される事が分かった. |
(英) |
We study the percolation phenomena of two mutually coupled (interdependent) networks analytically and experimentally. Inparticular, we focus on the influences of degree correlations inside and between the networks.
For examining the robustness against the target site
attack, we analytically evaluate the size of the giant
component (the largest subset of connected components)
based on the cavity method of statistical mechanics.
Our analytical results indicate that the robustness of the interdependent networks depends on both the intra- and inter network correlations in a nontrivial way
, which is excellently consistent with results of numerical experiments. |
キーワード |
(和) |
パーコレーション / 相互依存型ネットワーク / Cavity法 / 次数相関 / / / / |
(英) |
percolation / the interdependent networks / Cavity method / degree correlation / / / / |
文献情報 |
信学技報, vol. 112, no. 279, IBISML2012-92, pp. 417-424, 2012年11月. |
資料番号 |
IBISML2012-92 |
発行日 |
2012-10-31 (IBISML) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IBISML2012-92 |
研究会情報 |
研究会 |
IBISML |
開催期間 |
2012-11-07 - 2012-11-09 |
開催地(和) |
筑波大学 東京キャンパス文京校舎 |
開催地(英) |
Bunkyo School Building, Tokyo Campus, Tsukuba Univ. |
テーマ(和) |
第15回情報論的学習理論ワークショップ |
テーマ(英) |
the 15th Information-Based Induction Sciences Workshop |
講演論文情報の詳細 |
申込み研究会 |
IBISML |
会議コード |
2012-11-IBISML |
本文の言語 |
日本語 |
タイトル(和) |
Cavity法による次数相関のある相互依存型ネットワークの解析 |
サブタイトル(和) |
|
タイトル(英) |
Cavity analysis of correlated interdependent network |
サブタイトル(英) |
|
キーワード(1)(和/英) |
パーコレーション / percolation |
キーワード(2)(和/英) |
相互依存型ネットワーク / the interdependent networks |
キーワード(3)(和/英) |
Cavity法 / Cavity method |
キーワード(4)(和/英) |
次数相関 / degree correlation |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
渡辺 駿介 / Shunsuke Watanabe / |
第1著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Tech) |
第2著者 氏名(和/英/ヨミ) |
樺島 祥介 / Yoshiyuki Kabashima / |
第2著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Tech) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2012-11-08 15:00:00 |
発表時間 |
150分 |
申込先研究会 |
IBISML |
資料番号 |
IBISML2012-92 |
巻番号(vol) |
vol.112 |
号番号(no) |
no.279 |
ページ範囲 |
pp.417-424 |
ページ数 |
8 |
発行日 |
2012-10-31 (IBISML) |