多目的GAによる複雑ネットワーク生成
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,2つのネットワーク特性量を評価関数とした多目的GAによる複雑ネットワークの生成手法を提案する.ネットワーク特性量には,スモールワールド性を特徴付ける平均パス長およびクラスタ係数を用い,スモールワールド性からのアプローチを行う.生成実験の結果,総ノード数に対して限られた辺数の場合にのみ複雑ネットワークの特徴が現れることを確認した.生成されたネットワークと次数分布の等しいランダム有向ネットワークや実ネットワークと比較した.その結果,実ネットワークに多く見られるネットワークモチーフが本手法によって生成されたネットワークにも多数出現すること,および故障と攻撃に対するネットワーク耐性がスケールフリー性を持った実ネットワークと同様の傾向を持つことを確認した.
- 2009-09-15
著者
関連論文
- 多目的GAによる複雑ネットワーク生成
- ネットワーク特性量を用いた多目的GAによる複雑ネットワーク生成(ネットワーク)
- 5P-7 GAによるモチーフを考慮したネットワーク生成(進化的計算とバイオインフォマティクス,学生セッション,ソフトウェア科学・工学)