情報伝達に基づいた有向重み付き複雑ネットワーク解析
スポンサーリンク
概要
- 論文の詳細を見る
自然界や社会に存在するネットワークには,スモールワールド現象を示すものが数多く存在する.スモールワールド現象とは,各ノードが局所的にクラスタ化している割には他の遠いノードと短いステップでアクセス可能という特徴を持ち,情報伝達のしやすさに関係している.この性質は Watts らによって,クラスタ係数と平均最短経路長により定義されている.平均最短経路長はダイクストラの方法を用いればネットワークの種類を問わず算出できるが,クラスタ係数においては有向グラフの場合,前処理なしでは計算できない.そこで本研究では,情報伝達の仕方を考慮することで前処理の方法を検討し,有向グラフでも適切にクラスタ係数を計算する手法を提案する.その妥当性を検証するために,Watts らが提案した Small-world ネットワークモデルを重み付き有向グラフに拡張し,本提案手法を適用した.さらに,今まで調査されてきた線虫の神経網などの実ネットワークについて本提案手法を適用したところ,従来よりも顕著にスモールワールド現象が確認された.
- 2009-02-20
著者
関連論文
- 2M-6 進化的計算手法を用いた多変量予測モデルの動的最適化(進化的計算とデータマイニング,学生セッション,ソフトウェア科学・工学)
- 2M-3 ブートストラップ法を用いた少数データに対する局所線形近似予測法(進化的計算とデータマイニング,学生セッション,ソフトウェア科学・工学)
- 2M-2 欠損を含む時系列データの非線形時系列予測(進化的計算とデータマイニング,学生セッション,ソフトウェア科学・工学)
- 情報伝達に基づいた有向重み付き複雑ネットワーク解析
- A-2-5 カオス結合系におけるネットワークの推定(A-2. 非線形問題,一般セッション)
- A-2-13 結合写像格子で構成された複雑ネットワーク構造の推定(A-2.非線形問題,一般講演)
- 日経株式市場に隠された複雑ネットワーク構造の推定
- サロゲートデータ法によるインターネットトラフィックデータの解析
- 29pRC-10 非線形経済予測モデルの動的最適化(29pRC 経済物理学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 複雑システムにおけるネットワーク中心性が予測精度に与える影響
- 複雑システムにおけるネットワーク中心性が予測精度に与える影響
- 複雑ネットワークシステムにおけるノードの中心性と予測精度の関係
- 4B-2 進化的計算手法を用いた多変量システムの因果推定と予測問題への応用(最適化問題,一般セッション,ソフトウェア科学・工学)
- 3ZD-7 部分的な因果構造を利用した複雑システムの大域的因果構造(センシング・複雑系・その他,学生セッション,人工知能と認知科学)
- A-2-19 予測領域推定とリアプノフ指数との関係(A-2.非線形問題,一般講演)
- A-2-15 多次元スパイク列からのニューラルネットワーク構造推定(A-2.非線形問題,一般講演)
- 非線形モデリングの予測精度と時系列の非線形性との関係
- A-2-6 多変数時系列からのネットワーク構造推定(A-2.非線形問題,一般講演)
- A-2-5 予測誤差分布に注目した予測精度の比較(A-2.非線形問題,一般講演)
- A-2-8 ブートストラップ法を用いた非線形予測(A-2.非線形問題,基礎・境界)
- A-2-23 STDP学習則によるニューラルネット構造のスモールワールド化(A-2. 非線形問題, 基礎・境界)
- 多次元力学系における非線形性モデリングの有用性の評価
- 情報量基準とサンプリング法を用いた非線形予測可能性の評価
- A-2-9 モデルの複雑さを考慮した非線形予測可能性の評価指標(A-2. 非線形問題)
- 非線形予測のための新しい予測精度評価指標
- 非線形予測のための新しい予測精度評価指標
- A-2-16 離散的データに対するサロゲート法の危険性
- Dangers of Chaos Game Representation
- A-2-31 有向重み付きネットワーク解析のためのクラスター係数(A-2.非線形問題,一般講演)
- 5S-2 人間型ロボットによる内発的動機に基づく物体理解のための行動選択(認知・推論・探索,学生セッション,人工知能と認知科学)
- 1X-2 視聴力覚の協調に基づく人間型ロボットによる能動的な物体理解の試み(ロボット,学生セッション,人工知能と認知科学)
- 時系列データの天底予測のための非線形予測法
- A-2-13 局所線形近似法における予測アルゴリズムの改良(A-2. 非線形問題,一般セッション)
- A-2-11 ささやき声の非線形解析(A-2. 非線形問題,一般セッション)
- 時系列データの天底予測のための非線形予測法
- 非線形予測法に基づく時系列データの天底予測
- A-2-10 多変量予測モデル構築における組合せ最適化問題(A-2.非線形問題,一般セッション)
- A-2-9 非線形時系列解析における欠損データが及ぼす影響(A-2.非線形問題,一般セッション)