講演抄録/キーワード |
講演名 |
2008-03-27 14:25
カオス力学系および確率過程における大偏差統計解析法と時間相関計算法の新たな展開 ○宮崎修次・小林 幹・江島 啓・出尾美佳・高口太朗・森野佳生(京大) NLP2007-160 |
抄録 |
(和) |
Watts-Strogatzモデルの遷移行列の固有値統計を調べ,
規則グラフとランダムグラフの領域でそれぞれ異なる特性が現れ,
第一第二固有値間隔がリンク組換率の冪関数となり,
スモールワールド性が規則グラフとランダムグラフを繋ぐ
ある種の臨界状態であることを示す.
また,mixiネットワークのある利用者から距離2で切断した
部分ネットワーク上の酔歩による大偏差統計解析を行う.
ノード毎に定義された特性量の分布の違いが動的構造関数に反映されることを示し,
観測された$q$相転移を遷移行列の対角ブロック構造を用いて説明する.
最後に,異なる時刻の状態変数を独立した状態変数とみなすことで,
森の射影演算子法に現れる記憶項を無視する時間相関関数計算法を説明する.
この手法をフラクタル拡散係数が現れるカオス拡散モデルに適用し,
厳密な結果とよく一致することを示す. |
(英) |
First, spectra statistics of transition matrices of the Watts-Strogatz model are studied.
Different statistics are observed between regular and random graphs.
Rewiring rate dependence of
the distance between the largest eigenvalue and the second largest one follows a power law.
In this sense, small world is a kind of critical state between regular and random graphs.
Secondly, large deviation statistics are applied to a random walk
on the subgraph of the {\em mixi} network
which is truncated at distance two from the specific user.
Dynamical structure functions reflect
distributions of node-dependent characteristic quantities,
$q$-phase transitions are observed, which are phenomenologically explained
by use of diagonal block strucrue of transition matrices.
Finally, regarding state variables at different times as independent ones,
we explain an approximate calculation method of correlation functions, in which
memory terms appearing in the Mori's projection operator method are ignored.
This calculation is applied to a chaotic diffusion model, in which
fractal diffusion coefficients are observed.
Our approximations agree with the exact calculation. |
キーワード |
(和) |
準位統計 / スモールワールド / 大偏差統計解析 / ソーシャルネットワーキングサービス / レベルダイナミクス / フロベニウス・ペロン演算子 / カオス拡散 / フラクタル拡散係数 |
(英) |
spectra statistics / small world / large deviation statistics / social networking service / level dynamics / Frobenius-Perron operator / chaotic diffusion / fractal diffusion coefficient |
文献情報 |
信学技報, vol. 107, no. 560, NLP2007-160, pp. 37-42, 2008年3月. |
資料番号 |
NLP2007-160 |
発行日 |
2008-03-20 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2007-160 |