成長を伴う複雑ネットワーク設計手法

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2011/05/01

タイトル(英語): A Growing Complex Network Design Method

著者名: 水野　晴規（千葉大学大学院工学研究科），岡本　卓（千葉大学大学院工学研究科），小圷　成一（千葉大学大学院工学研究科），平田　廣則（千葉大学大学院工学研究科）

著者名(英語): Haruki Mizuno (Graduate School of Engineering, Chiba University), Takashi Okamoto (Graduate School of Engineering, Chiba University), Seiichi Koakutsu (Graduate School of Engineering, Chiba University), Hironori Hirata (Graduate School of Engineering, Chiba University)

キーワード: 複雑ネットワーク，多目的最適化，成長ネットワーク，ネットワーク設計，多目的遺伝的アルゴリズム　　Complex Network，Multi-objective Optimization，Growing Network，Network Design，Multi-objective Genetic Algorithm

要約(英語): A complex network design method that finds a desired network structure can become one of strong tools in large-scale system designs. Conventional complex network design methods only tackle static networks, that is, they do not consider the growth of a target network. In this study, we propose a new growing complex network design method. First, let us consider evalution functions which quantitatively express characteristics of desired stuructures using feature quantities. Then, we formulate a growing complex network design problem as a multi-objective optimization problem in order to determine connection targets of a new node using the evaluation functions. Solving the problem, we grow the network, then, we obtain a desired network. We try to generate networks which have desired clustering coefficient and average path concurrently. Through numerical experiments, we confirmed the proposed method is effective as a growing complex network design method.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.131 No.5 （2011） 特集：メタヒューリスティクスとその応用

本誌掲載ページ: 966-975 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/131/5/131_5_966/_article/-char/ja/