Directed Network as a Chaotic Dynamical System
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.
KeywordsLyapunov Exponent Chaotic Dynamic Directed Network Deterministic Chaos Left Eigenvector
Unable to display preview. Download preview PDF.
- 1.Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web (1998), http://www-db.stanford.edu/~backrub/pageranksub.ps
- 3.Fujisaka, H., Inoue, M.: Prog. Theor. Phys. 77, 1334 (1987), Phys. Rev. A 39, 1376 (1989)Google Scholar
- 4.Fujisaka, H., Shibata, H.: Prog. Theor. Phys. 85, 187 (1991)Google Scholar