カオス的区分線形写像としての有向ネットワークとその大偏差統計

• 宮崎, 修次

書誌事項

タイトル別名

• カオステキ クブン センケイ シャゾウ ト シテ ノ ユウコウ ネットワーク ト ソノ ダイ ヘンサ トウケイ
• Directed Network as a Chaotic Piecewise-linear Map and Large-deviation Statistics
• モデル特性

抄録

有向グラフの確率行列表現と区分線形一次元写像のフロベニウス・ペロン演算子の行列表現を対応させることで，有向グラフの構造を力学系と関連付けることができることを示す．力学量の粗視量の大偏差統計を解明するというカオス力学系の研究手法をグラフ理論に適用する試みを紹介する．簡単な有向ネットワークを例にとり，統計熱力学形式により内在するループを個別に取り出したり，ノードから発する矢印の数の揺らぎをとらえたりすることができることを示す．

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.

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 47 (3), 795-801, 2006-03-15

  情報処理学会

キーワード

• 特集：ネットワーク生態学～生命現象から社会文化現象の新しいパースペクティブ～

詳細情報

• CRID: 1050001337882572800
• NII論文ID: 110004708836
• NII書誌ID: AN00116647
• ISSN: 18827764
• ISSN: 03875806
• HANDLE: 2433/253703
• NDL書誌ID: 7875555
• Web Site: http://id.nii.ac.jp/1001/00010364/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7875555
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles