抄録
クラスタリングのSNSのユーザ構造への応用は現在多くの研究者の関心を集めている。このためには、ネットワーク構造、とりわけ有向グラフを基礎とするクラスタリング技法が注目されるべきであるが、利用できる技法の種類は多くはなく、研究もまだ十分とはいえない。本報告では、伝統的な階層クラスタリング技法を有向グラフに拡張した方法にDBSCANにおけるコアポイントの概念を利用し、その有用性を示す。また、Newman法などモジュラリティに基づく方法にコアポイントを利用した結果も示す。使用例にはSNSからとられた実データを用いる。
