| Presentation | 2011-03-11 Theoretical analysis on periodicity and randomness of time series generated from complex netowrks Yuta HARAGUCHI, Yutaka SHIMADA, Tohru IKEGUCHI, Takaomi SHIGEHARA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A bridge between the complex network theory and the nonlinear dynamical system theory has been discussed to establish a novel framework for analyzing real complex phenomena from a different viewpoint. In this framework, several methods have been proposed to transform nonlinear time series to complex networks. Then, the nonlinear time series are analyzed by the complex network theory. As a result, the networks transformed from chaotic time series show interesting features observed in real complex networks, for example, small-world property, fit-get-rich property, and so on. On the other hand, methods for transforming complex networks to nonlinear time series have been proposed. Among them, we used the classical multidimensional scaling. We applied our method to two complex network models, the Watts-Strogatz model and the Newman-Watts model, and analyzed the transformed time series. As a result, it was numerically shown that periodic time series are obtained from regular networks and that noisy periodic time series are obtained from small-world networks of these models. In this paper, using the circulant-matrix theory and the perturbation theory of linear operators, we theoretically show why noisy periodic time series are generated from the small-world networks obtained by adding new edges to regular networks. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Complex network / Nonlinear dynamical system theory / Classical multidimensional scaling / Circulant-matrix theory / Perturbation theory of linear operators |
| Paper # | NLP2010-195 |
| Date of Issue |
| Conference Information | |
| Committee | NLP |
|---|---|
| Conference Date | 2011/3/3(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Nonlinear Problems (NLP) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Theoretical analysis on periodicity and randomness of time series generated from complex netowrks |
| Sub Title (in English) | |
| Keyword(1) | Complex network |
| Keyword(2) | Nonlinear dynamical system theory |
| Keyword(3) | Classical multidimensional scaling |
| Keyword(4) | Circulant-matrix theory |
| Keyword(5) | Perturbation theory of linear operators |
| 1st Author's Name | Yuta HARAGUCHI |
| 1st Author's Affiliation | Graduate School of Science and Engineering, Saitama University() |
| 2nd Author's Name | Yutaka SHIMADA |
| 2nd Author's Affiliation | Graduate School of Science and Engineering, Saitama University |
| 3rd Author's Name | Tohru IKEGUCHI |
| 3rd Author's Affiliation | Graduate School of Science and Engineering, Saitama University:Brain Science Institute, Saitama University |
| 4th Author's Name | Takaomi SHIGEHARA |
| 4th Author's Affiliation | Graduate School of Science and Engineering, Saitama University |
| Date | 2011-03-11 |
| Paper # | NLP2010-195 |
| Volume (vol) | vol.110 |
| Number (no) | 465 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |