Network Design and Its Discussions by Optimizing Network Distinctive Quantity Using Genetic Algorithms.
-
- HANADA Yoshiko
- Graduate School of Doshisha University JSPS Research Fellow
-
- SATO Fumitaka
- NTT DATA CORPORATION
-
- HIROYASU Tomoyuki
- Doshisha University
-
- MIKI Mitsunori
- Doshisha University
-
- SUZUKI Yasuhiro
- Graduate School of Nagoya University
Bibliographic Information
- Other Title
-
- ネットワークが創発する知能 遺伝的アルゴリズムによるネットワーク特性量に着目したネットワーク設計法
- 遺伝的アルゴリズムによるネットワーク特性量に着目したネットワーク設計法
- イデンテキ アルゴリズム ニ ヨル ネットワーク トクセイリョウ ニ チャクモク シタ ネットワーク セッケイホウ
Search this article
Abstract
In this study, designing networks is formulated as an optimization problem with objective functions regarding characteristics of networks. We introduce an approach to find the contributing factors to construct complex networks by comparing and examining the characteristics between generated networks and the complex network. In this paper, we apply a genetic algorithm (GA) as optimization method and examine the network design focusing on characteristics of the complex network as basic studies for our proposal approach. Here the average shortest movement distance and/or the cluster coefficient are used as objective functions to construct networks. Through the experiments, it was clear that there was trade-off between these two factors and the multi-objective design was more appropriate than single-objective one, for applying our approach to real networks.
Journal
-
- Computer Software
-
Computer Software 24 (1), 91-100, 2007
Japan Society for Software Science and Technology
- Tweet
Details 詳細情報について
-
- CRID
- 1390282679713780224
-
- NII Article ID
- 110006163671
-
- NII Book ID
- AN10075819
-
- NDL BIB ID
- 8668476
-
- ISSN
- 02896540
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL
- CiNii Articles
- KAKEN
-
- Abstract License Flag
- Disallowed