抄録
K-024
ウェブ上で構成される二部グラフのコミュニティ対応関係
◎原田恵雨・鈴木育男・山本雅人・古川正志（北大）
人は物によって間接的に繋がりあい，二部グラフと呼ばれるネットワークを構成している．近年，現実のネットワーク上のノード集合は，コミュニティと呼ばれる内部では蜜に，外部では疎に繋がりあった集合に分割可能なことが分かってきている．二部グラフでは，人と物は異なるコミュニティ構造を成し，一人が複数の物のコミュニティと対応していることは珍しくない．人と物のコミュニティ対応関係が明示されれば隠された繋がりを発見することが容易になる． 本研究では，二部グラフの複数のコミュニティ対応関係を抽出するコミュニティ発見方法を用いて，ウェブ上で構成されている二部グラフのコミュニティ対応関係を明らかにする．