講演名 | 2010-03-09 ネットワーク不安定性のトポロジー依存性 : Laplacian Matrixの場合(フォトニックネットワーク関連技術,一般) 小関 健, 工藤 輝彦, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Laplacian Matrixは量子酔歩で用いられることから、今回Google遷移行列などのAdjacency Matrixに置き換え小さな非線形性を考慮したMarkov遷移の様子をファミリーネットワーク系列で系統的に調べた。その結果BAネットでは、非線形の強さに依存するネットワーク不安定性が発見された。ネットワークトポロジーがegalitarian networkに近づくと不安定性は消滅する。これは、従来、Wattsらのノード・リンクの取り去りによるネットワーク直径変化からの安定性議論と異なり、時間応答に関連するネットワーク安定性に新たな知見を与える。 |
抄録(英) | Employing a Laplacian Matrix used in quantum random walk, we examine network dynamics by Markov transition with weak non-linearity to find a novel network instability depending on network topology, for the first time to our best knowledge. BA networks, generated by Barabasi's growth mechanism with preferential attachment, show a chaotic instability. For topology of egalitarian networks, such instability disappears. Up to date, the network vulnerability discussed mainly by network diameter variation due to deletion of nodes or links, This novel instability gives us a new concept of temporal network instability for discusses on vulnerability of network system. |
キーワード(和) | Laplacian Matrix / Quantum Walk / Network Instability / Nonlinear Markov Process |
キーワード(英) | Laplacian Matrix / Quantum random Walk / Network Instability / Nonlinear Markov Process |
資料番号 | PN2009-106 |
発行日 |
研究会情報 | |
研究会 | PN |
---|---|
開催期間 | 2010/3/1(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Photonic Network (PN) |
---|---|
本文の言語 | JPN |
タイトル(和) | ネットワーク不安定性のトポロジー依存性 : Laplacian Matrixの場合(フォトニックネットワーク関連技術,一般) |
サブタイトル(和) | |
タイトル(英) | Network Instability depending on Its Topology : in case of Laplacian Matrix |
サブタイトル(和) | |
キーワード(1)(和/英) | Laplacian Matrix / Laplacian Matrix |
キーワード(2)(和/英) | Quantum Walk / Quantum random Walk |
キーワード(3)(和/英) | Network Instability / Network Instability |
キーワード(4)(和/英) | Nonlinear Markov Process / Nonlinear Markov Process |
第 1 著者 氏名(和/英) | 小関 健 / Takeshi OZEKI |
第 1 著者 所属(和/英) | 上智大学理工学部 Faculty of Science and Technology, Sophia University |
第 2 著者 氏名(和/英) | 工藤 輝彦 / Teruhiko KUDO |
第 2 著者 所属(和/英) | 上智大学理工学部情報処理工学科 Faculty of Science and Technology, Sophia University |
発表年月日 | 2010-03-09 |
資料番号 | PN2009-106 |
巻番号(vol) | vol.109 |
号番号(no) | 455 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |