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