2017 Fiscal Year Final Research Report
Development of Efficient Methods for Optimizing the Structure of Networked Systems Based on Various Measures
Project/Area Number |
15K00035
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Mathematical informatics
|
Research Institution | Okayama University |
Principal Investigator |
|
Project Period (FY) |
2015-04-01 – 2018-03-31
|
Keywords | ネットワーク / 構造最適化 / 代数的連結度 / クラスタ係数 / 媒介中心性 / 平均頂点間距離 / コミュニティ検出 / 非負値行列因子分解 |
Outline of Final Research Achievements |
We studied the problem of optimizing the network topology based on various measures such as the algebraic connectivity, the clustering coefficient, the betweenness centrality, the average shortest path length, and so on. We not only derived the algebraic connectivity maximizing (or locally maximizing) graphs, the clustering coefficient locally maximizing graphs, and the global clustering coefficient maximizing graphs through theoretical analysis, but also developed various algorithms for optimizing the network topology based on the betweenness centrality and the average shortest path length. We also developed some decentralized algorithms for computing the algebraic connectivity, and some fast methods for nonnegative matrix factorization to solve the problem of community detection.
|
Free Research Field |
情報数理工学
|