2017年4月 - 2020年3月
大規模ネットワークでの情報フロー損失最小化のためのクリティカルリンク発見
日本学術振興会 科学研究費助成事業 基盤研究(C) 基盤研究(C)
本研究では,インターネット上の社会ネットワークを流れる情報,実世界の道路網を移動する人・車などの大規模ネットワーク上を移動する対象を情報,その流れを情報フローとし,欠損時にその情報フローを大きく阻害するクリティカルリンクを正確,効率的に発見する手法を実現した.具体的は,リンクが不変である静的ネットワークにおけるクリティカルリンク,および災害時の道路寸断のように確率的にリンク切断が生じ得る不確実ネットワークの下でのクリティカルリンクを効率的に同定できる手法を実現した.加えて,これらの手法の実現過程で得られた知見に基づき,従来の媒介中心性指標などを効率的かつ精度よく推定する近似計算手法を提案した.
- ID情報
-
- 課題番号 : 17K00314