カオス的区分線形写像としての有向ネットワークとその大偏差統計
Bibliographic Information
- Other Title
-
- カオステキ クブン センケイ シャゾウ ト シテ ノ ユウコウ ネットワーク ト ソノ ダイ ヘンサ トウケイ
- Directed Network as a Chaotic Piecewise-linear Map and Large-deviation Statistics
- モデル特性
Search this article
Abstract
有向グラフの確率行列表現と区分線形一次元写像のフロベニウス・ペロン演算子の行列表現を対応させることで，有向グラフの構造を力学系と関連付けることができることを示す．力学量の粗視量の大偏差統計を解明するというカオス力学系の研究手法をグラフ理論に適用する試みを紹介する．簡単な有向ネットワークを例にとり，統計熱力学形式により内在するループを個別に取り出したり，ノードから発する矢印の数の揺らぎをとらえたりすることができることを示す．
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.
Journal
-
- 情報処理学会論文誌
-
情報処理学会論文誌 47 (3), 795-801, 2006-03-15
情報処理学会
- Tweet
Details 詳細情報について
-
- CRID
- 1050001337882572800
-
- NII Article ID
- 110004708836
-
- NII Book ID
- AN00116647
-
- ISSN
- 18827764
- 03875806
-
- HANDLE
- 2433/253703
-
- NDL BIB ID
- 7875555
-
- Text Lang
- ja
-
- Article Type
- journal article
-
- Data Source
-
- IRDB
- NDL
- CiNii Articles