文献

J-GLOBAL ID：200902244716652660   整理番号：09A0989720

多目的GAによる複雑ネットワーク生成

Generation of Complex Networks by Using Multi-objective Genetic Algorithm

著者 (2件)： 近藤久 (茨城大 工) ,  鴇崎和宏 (茨城大 大学院理工学研究科)
資料名： 情報処理学会論文誌ジャーナル(CD-ROM)  (情報処理学会論文誌 論文誌ジャーナル(CD-ROM))
巻： 50  号： 9  ページ： 2382-2394  発行年： 2009年09月15日 
JST資料番号： Z0778B  ISSN： 1882-7837  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では,2つのネットワーク特性量を評価関数とした多目的GAによる複雑ネットワークの生成手法を提案する。ネットワーク特性量には,スモールワールド性を特徴付ける平均パス長およびクラスタ係数を用い,スモールワールド性からのアプローチを行う。生成実験の結果,総ノード数に対して限られた辺数の場合にのみ複雑ネットワークの特徴が現れることを確認した。生成されたネットワークと次数分布の等しいランダム有向ネットワークや実ネットワークと比較した。その結果,実ネットワークに多く見られるネットワークモチーフが本手法によって生成されたネットワークにも多数出現すること,および故障と攻撃に対するネットワーク耐性がスケールフリー性を持った実ネットワークと同様の傾向を持つことを確認した。(著者抄録)

シソーラス用語： *遺伝的アルゴリズム ,  *ネットワーク ,  ネットワーク法 ,  評価関数 ,  無次元数 ,  *コンピュータセキュリティ ,  フォールトトレランス ,  サイバー攻撃
準シソーラス用語： *スケールフリーネットワーク ,  *スモールワールドネットワーク ,  攻撃【情報】 ,  次数 ,  *多目的遺伝的アルゴリズム ,  *複雑ネットワーク

分類 (3件)： 人工知能  (JE08000Z) ,  ネットワーク法  (KA03040X) ,  データ保護  (JD01020V)

引用文献 (26件)：

• Barab ási, A.-L.: Linked: The New Science of Networks, Perseus Books (2002).
• Watts, D. J. and Strogatz, S. H.: Collective dynamics of ‘small-world’ networks, Nature, Vol.393, pp. 440-442(1998).
• Barab ási, A.-L. and Albert, R.: Emergence of Scaling in Random Networks, Science, Vol.286, pp. 509-512(1999).
• Albert, R. and Barabási, A.-L.: Statistical mechanics of complex networks, Rev. Mod. Phys., Vol.74, No.1, pp. 47-97(2002).
• Albert, R., Jeong, H. and Barab ́asi, A.-L.: Error and attack tolerance of complex networks, Nature, Vol.406, pp. 378-382(2002).

タイトルに関連する用語 (2件)： 多目的GA ,  複雑ネットワーク