2014 Fiscal Year Final Research Report
Topology optimization of network systems based on graph theory and dynamical systems theory
Project/Area Number |
24560076
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Engineering fundamentals
|
Research Institution | Okayama University (2013-2014) Kyushu University (2012) |
Principal Investigator |
|
Project Period (FY) |
2012-04-01 – 2015-03-31
|
Keywords | ネットワーク / クラスタ係数 / 代数的連結度 / 平均頂点間距離 / 分散アルゴリズム / ニューラルネットワーク / 収束性 / 非負値行列因子分解 |
Outline of Final Research Achievements |
We studied the problem of optimizing the network topology based on indices such as clustering coefficient, algebraic connectivity and average shortest path length. Not only some properties of the networks having optimal or locally optimal topologies were revealed by theoretical analysis, but also some algorithms that can generate networks with nearly optimal topologies were developed. We also studied some dynamics related problems such as the decentralized estimation of the algebraic connectivity, the convergence analysis of discrete-time recurrent neural networks, the analysis of the number of DC operating points in a certain nonlinear circuits, and the global convergence of iterative solution methods for nonnegative matrix factorization, and obtained many important results through both theoretical analysis and numerical experiments.
|
Free Research Field |
情報数理工学
|