このアイテムのアクセス数: 73
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
IPSJ-JNL4703016.pdf | 139.83 kB | Adobe PDF | 見る/開く |
タイトル: | カオス的区分線形写像としての有向ネットワークとその大偏差統計 |
その他のタイトル: | Directed Network as a Chaotic Piecewise-linear Map and Large-deviation Statistics |
著者: | 宮崎, 修次 ![]() ![]() ![]() |
著者名の別形: | Miyazaki, Syuji |
発行日: | 15-Mar-2006 |
出版者: | 情報処理学会 |
誌名: | 情報処理学会論文誌 |
巻: | 47 |
号: | 3 |
開始ページ: | 795 |
終了ページ: | 801 |
抄録: | 有向グラフの確率行列表現と区分線形一次元写像のフロベニウス・ペロン演算子の行列表現を対応させることで,有向グラフの構造を力学系と関連付けることができることを示す.力学量の粗視量の大偏差統計を解明するというカオス力学系の研究手法をグラフ理論に適用する試みを紹介する.簡単な有向ネットワークを例にとり,統計熱力学形式により内在するループを個別に取り出したり,ノードから発する矢印の数の揺らぎをとらえたりすることができることを示す.Directed network such asWWWcan be represented by a stochastic matrix. Comparing this matrix to a Frobenius-Perron matrix of a chaotic piece-wise linear one-dimensional map whose domain can be divided into Markov sub-intervals, we are able to relate network structure to chaotic dynamics. Just like various large-deviation properties of local expansion rates (finitetime Lyapunov exponents) related to chaotic dynamics, we can also discuss those properties of network structure. |
著作権等: | ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 |
URI: | http://hdl.handle.net/2433/253703 |
関連リンク: | http://id.nii.ac.jp/1001/00010364/ |
出現コレクション: | 学術雑誌掲載論文等 |

このリポジトリに保管されているアイテムはすべて著作権により保護されています。