ソフトモジュラリティ最大化問題の共正値問題への帰着

松野聖也

(指導教員:武田朗子教授/ 数理情報第5研究室

資料PDF(matsuno.pdf
研究概要

ネットワークのコミュニティ検出についてのイメージ
ネットワークの存在するあらゆる問題でコミュニティ検出は重要な問題であり、モジュラリティというコミュニティ構造の質を測る関数を最大化することで検出を行っている。本論文ではこの最大化問題を等価な問題に再定式化し、新しい見方を提示した。
修論の感想

モジュラリティ最大化問題は離散最適化、連続最適化双方のアプローチがあり、興味深かったです。指導してくださった武田先生ありがとうございました。


>
ISTyくん