電気学会論文誌C(電子・情報・システム部門誌)
Online ISSN : 1348-8155
Print ISSN : 0385-4221
ISSN-L : 0385-4221
<ソフトコンピューティング・学習>
成長を伴う複雑ネットワーク設計手法
水野 晴規岡本 卓小圷 成一平田 廣則
著者情報
ジャーナル フリー

2011 年 131 巻 5 号 p. 966-975

詳細
抄録

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.

著者関連情報
© 電気学会 2011
前の記事 次の記事
feedback
Top