/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2009ホーム /

1H4-2 任意ノードの視点からのコミュニティ抽出手法

06月17日(Wed) 16:30〜17:50 H会場(ホール棟6F-64室)
1H4 基礎・理論「複雑ネットワーク」

演題番号1H4-2
題目任意ノードの視点からのコミュニティ抽出手法
著者高橋 篤(千葉大学)
荒井 幸代(千葉大学)
時間06月17日(Wed) 16:50〜17:10
概要従来のコミュニティ抽出法は、対象とするネットワークから部分グラフを切り出す方法であり、任意のノードに着目した有効な関係を抽出できないことがある。本研究は任意のノードを中心としたコミュニティ抽出法を考え、繋がりの強さに応じて段階的にコミュニティの範囲を定める方法を提案する。コミュニティの定量的な評価尺度を定義し、評価尺度に基づいた任意のノードを始点とする逐次探索コミュニティ抽出アルゴリズムを示す。
論文PDFファイル