データの量や種類の増加に伴い,多様な価値観に応じてネットワーク上の資源を効果的に活用するための技術の確立が求められている.そこで,本研究課題では,線グラフに基づくネットワークからの多重コミュニティ発見に取り組んだ.具体的には,まずネットワークの接続関係を線グラフとして表現し,さらに領域知識としての関係の強さもネットワーク上の酔歩に基づいて線グラフ上の辺の重みとして統一的に表現することにより,線グラフに基づく多重コミュニティ発見法を定式化した.次に,定式化に基づく最適化学習アルゴリズムを開発し,開発したアルゴリズムを計算機システムとして実装するとともに,開発した手法を実データに適用して評価した.
|