講演抄録/キーワード |
講演名 |
2011-03-11 16:10
複雑ネットワークから得られる時系列の周期性とランダム性に対する理論的解析 ○原口雄太・島田 裕・池口 徹・重原孝臣(埼玉大) NLP2010-195 |
抄録 |
(和) |
複雑ネットワーク理論と非線形力学系理論を融合することで,現実に存在する複雑現象を新たな側面から解析する枠組みに関する研究が行われている.
この枠組みでは,非線形時系列をネットワークへと変換することで,複雑ネットワーク理論的観点から非線形時系列を解析する手法が数多く提案されている.
その結果,カオス的時系列から変換されたネットワークは,スモールワールド性やfit-get-rich性などの現実の複雑ネットワークに見られる興味深い性質を有することが明らかとなった.
一方,複雑ネットワークから変換された時系列の特徴についても議論が行われている.
我々は既に古典的多次元尺度法を用いた複雑ネットワークから非線形時系列への変換法を提案した.
その際,Watts\&StrogatzモデルやNewman\&Wattsモデルなどの複雑ネットワークモデルに対して提案手法を適用し,得られた時系列を解析した結果,レギュラーネットワークからは周期的な時系列が,レギュラーネットワークに対する枝の交換や枝の追加によって得られるスモールワールドネットワークからは周期時系列にノイズを付加した時系列が得られることを報告した.
本報告では,巡回行列に関する理論と線形作用素の摂動論を用いることで,これらのネットワークと時系列の関係性に関する理論的な解析を行う. |
(英) |
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. |
キーワード |
(和) |
複雑ネットワーク / 非線形力学系理論 / 古典的多次元尺度法 / 巡回行列 / 線形作用素の摂動論 / / / |
(英) |
Complex network / Nonlinear dynamical system theory / Classical multidimensional scaling / Circulant-matrix theory / Perturbation theory of linear operators / / / |
文献情報 |
信学技報, vol. 110, no. 465, NLP2010-195, pp. 181-186, 2011年3月. |
資料番号 |
NLP2010-195 |
発行日 |
2011-03-03 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2010-195 |