情報処理学会 第78回全国大会講演要旨

複雑ネットワークにおけるコミュニティ抽出の手法は，ネットワーク全体のGlobalな情報を用いる手法（例えば，[Newman and Girvan, PRE 2004]）と，隣接ノードのみのLocalな情報を用いる手法（例えば，[Clauset, PRE 2005]）に分けられる．後者に比べ，前者はコミュニティが精度良く抽出できることに定評があるが，ネットワークに偏った欠損がある場合，抽出されるコミュニティが大きく変化してしまう．経済ネットワークでは，データの欠損がしばしば起こりえる．例えば，グローバルサプライチェーンでは途上国のデータに大きな欠損が生じる．本発表では，GlobalとLocalの間であるネットワークの一部分のみのSemi-localな情報を用いたコミュニティ抽出の手法を提案することにより，GlobalとLocalの抽出手法の欠点を改善する．