多くの研究者によって,SNSネットワークやWorld Wide Web,タンパク質の相互作用といった複雑ネットワークに対する解析が行われ,スケールフリー性やスモールワールド性,高いクラスタ性などの性質が発見されている.近年では,複雑ネットワーク内のコミュニティ構造とその発見手法が注目されている.同一コミュニティ内のノード同士は類似した性質を持つことが多い.例えば World Wide Web では,同一のコミュニティに属するページ同士は同一のトピックに属することが多い.コミュニティの構造を知ることは,複雑ネットワークを分析する上で不可欠となりつつあり,多くのコミュニティ発見手法が提案され,様々な複雑ネットワークに対してコミュニティ構造の分析が行われている.本稿では,交グラフとネットワーク上に存在する意味的な情報の解析を利用したコミュニティ発見手法について述べ,SNS ネットワークに適用した評価を行う.