コンピュータ ソフトウェア
Print ISSN : 0289-6540
人間関係の重なりを持つコミュニティ構造の抽出
風間 一洋佐藤 進也斉藤 和巳山田 武士
著者情報
ジャーナル フリー

2007 年 24 巻 1 号 p. 1_81-1_90

詳細
抄録

本論文では,人間関係のネットワークから活発な人間で構成されるコミュニティ構造を互いの重なりを許容しながら抽出するSR-2法を提案する.本手法は,スペクトラルグラフ分析の一手法であり,ネットワーク構造中で他と重なりを持つような結合が密なコア部を抽出できる特徴を持つSR法を,特に共起ネットワークに対して,より詳細な分類ができるように変更したものである.この特性を調べるために,SR-2法に加えてSR法とk-クリークコミュニティ法を,実際のWebデータから抽出した小規模な人間関係に適用して抽出されたノード集合を可視化すると共に,抽出性能を評価する.さらに,より大規模なネットワークとして論文の共著関係を取り上げ,各手法で抽出されるノード集合のサイズの分布を分析する.この結果,SR-2法は,現実の人間の集まりに対応した妥当なコミュニティ構造を抽出できることを示す.

著者関連情報
© 日本ソフトウェア科学会 2007
前の記事 次の記事
feedback
Top