研究課題
ランダム・ウォークは、ネットワーク上で起こる拡散ダイナミクスをモデル化したものであり、情報拡散などのモデリングに広く用いられている。通常、ランダム・ウォークは、有限または無限の静止したネットワーク上で解析されてきた。また、有限ネットワークでノードの重要性を決める指標を構築するために、ランダム・ウォークが有効であることが知られている。しかし、本研究が主題としているように、ランダム・ウォークや他のネットワークがその上で起こっているネットワークは実際には間欠的に起こっていると見なすことが適切である状況が多い。そこで、本年度は、間欠的にノード間の相互作用が起こっているネットワークにおけるランダム・ウォークを定式化し、その解析を行った。特に、時間方向に周期的境界条件を課すことにより、ランダム・ウォークの定常確率を定義し、また反復法でその値を有効に求めることが可能であることを示した。さらには、元の時間的に変動するネットワークから導かれる枝に方向がついた有効ネットワークと呼ばれる静的なネットワークを定義し、提案されたランダム・ウォークの定常確率は、有効ネットワークの定常確率と一致することを示した。ここで、元のネットワークには枝に方向がついていなくても、時間的方向が原因で、有効ネットワークでは枝が方向つきであることに留意する。また、有効ネットワークは通常枝が密であるため、定常確率をその次数で近似することが精度の高い近似であることを、いくつかの現実のネットワークにおける数値計算によって示した。得られた定常確率は、動的なネットワークにおける頂点の重要性指標として解釈することができる。これらの理論的結果は、査読つき国際論文誌に投稿され、かつ、プレプリント・サーバーで公開された。
翌年度、交付申請を辞退するため、記入しない。
すべて 2014 2013
すべて 雑誌論文 (12件) (うち査読あり 11件) 学会発表 (5件) (うち招待講演 1件)
PLOS ONE
巻: 9 ページ: e84265
10.1371/ journal.pone.0084265
Frontiers in Neuroinformatics
巻: 8 ページ: 12
10.3389/fninf.2014.00012
Scientific Reports
巻: 4 ページ: 4100
10.1038/srep04100
Journal of Theoretical Biology
巻: 349 ページ: 100-108
10.1016/j.jtbi.2014.02.003
Journal of Mathematical Biology
巻: in press ページ: in press
Proceedings of the National Academy of Sciences of the United States of America
巻: 111 ページ: 3990-3995
10.1073/pnas.1318570111
巻: 8 ページ: e62262
10.1371/ journal.pone.0062262
Physical Review E
巻: 87 ページ: 062123
10.1103/PhysRevE.87.062123
巻: 88 ページ: 042809
10.1103/PhysRevE.88.042809
巻: 88 ページ: 052803
10.1103/PhysRevE.88.052803
Physical Review Letters
巻: 111 ページ: 188701
10.1103/PhysRevLett.111.188701
Chaos
巻: 23 ページ: 043136
10.1063/1.4851175
