研究課題
若手研究(B)
本研究では、社会ネットワーク分析の分野で開発されてきた影響力の強いノードを特定する影響最大化アルゴリズムを応用し、将来インターネットのロバスト性を向上させる手法を開発することを目指した。まず、影響最大化アルゴリズムの特性を評価し、影響最大化の発見的アルゴリズムが、ネットワークのごく一部の情報だけでも良好に動作することを示した。さらにこの知見に基づき、ネットワークのロバスト性向上手法として、リンク付加戦略、ならびに免疫付与戦略を提案し、その有効性を確認した。
ネットワーク科学
インターネットは我々の生活を支える重要な社会基盤である。その重要性は将来においてますます高まっていくと予想される。本研究の成果はそのようなクリティカルインフラであるインターネットを安定的に運用することに貢献する。また、影響最大化アルゴリズムが、ネットワークのごく一部の情報だけでも良好に動作するという知見は、より効率的な影響最大化アルゴリズムの設計が可能であることも示唆している。本研究の結果は、影響最大化の研究コミュニティにも貢献する。