Directed Network as a Chaotic Piece-Wise Linear One-Dimensional Map and Its Large-Deviation Properties

• 宮崎, 修次

  Department of Applied Analysis and Complex Dynamical Systems, Graduate School of Informatics, Kyoto University

抄録

A directed network such as the WWW can be represented by a transition matrix. Comparing this matrix to a Frobenius-Perron matrix of a chaotic piecewise-linear one-dimensional map whose domain can be divided into Markov subintervals, we are able to relate the network structure itself to chaotic dynamics. Just like various large-deviation properties of local expansion rates (finite-time Lyapunov exponents) related to chaotic dynamics, we can also discuss those properties of network structure. Recurrence time statistics and their relationships to double time correlation functions and to power spectra are also considered.

収録刊行物

• Progress of Theoretical Physics Supplement

  Progress of Theoretical Physics Supplement 162 147-154, 2006-02

  Oxford University Press (OUP)

キーワード

• Physics and Astronomy (miscellaneous)

詳細情報

• CRID: 1050285299907684480
• NII論文ID: 110004729515
• NII書誌ID: AA00791455
• ISSN: 03759687
• ISSN: 0033068X
• DOI: 10.1143/ptps.162.147
• HANDLE: 2433/253699
• NDL書誌ID: 7929471
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7929471
• Web Site: http://academic.oup.com/ptps/article-pdf/doi/10.1143/PTPS.162.147/5229867/162-147.pdf
• Web Site: http://dl.ndl.go.jp/info:ndljp/pid/10886132
• 本文言語コード: en
• 資料種別: journal article
• データソース種別:
  • IRDB
  • NDL
  • Crossref
  • NDL-Digital
  • CiNii Articles