• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2014 Fiscal Year Final Research Report

Topology optimization of network systems based on graph theory and dynamical systems theory

Research Project

  • PDF
Project/Area Number 24560076
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Engineering fundamentals
Research InstitutionOkayama University (2013-2014)
Kyushu University (2012)

Principal Investigator

TAKAHASHI Norikazu  岡山大学, 自然科学研究科, 教授 (60284551)

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

情報数理工学

URL: 

Published: 2016-06-03  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi