共同研究・競争的資金等の研究課題

2017年4月 - 2020年3月

大規模ネットワークでの情報フロー損失最小化のためのクリティカルリンク発見

日本学術振興会  科学研究費助成事業 基盤研究(C)  基盤研究(C)

課題番号
17K00314
配分額
(総額)
4,550,000円
(直接経費)
3,500,000円
(間接経費)
1,050,000円

本研究では,インターネット上の社会ネットワークを流れる情報,実世界の道路網を移動する人・車などの大規模ネットワーク上を移動する対象を情報,その流れを情報フローとし,欠損時にその情報フローを大きく阻害するクリティカルリンクを正確,効率的に発見する手法を実現した.具体的は,リンクが不変である静的ネットワークにおけるクリティカルリンク,および災害時の道路寸断のように確率的にリンク切断が生じ得る不確実ネットワークの下でのクリティカルリンクを効率的に同定できる手法を実現した.加えて,これらの手法の実現過程で得られた知見に基づき,従来の媒介中心性指標などを効率的かつ精度よく推定する近似計算手法を提案した.

リンク情報
URL
https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-17K00314/
ID情報
  • 課題番号 : 17K00314