演題番号 | 3C1-OS14-1 |
---|---|
題目 | 複雑ネットワークに対するノード分類法 |
著者 | 湯浅 友幸(東京大学大学院工学系研究科) 白山 晋(東京大学大学院工学系研究科システム創成学専攻) |
時間 | 06月03日(Fri) 09:00〜09:20 |
概要 | 複雑ネットワークにおけるノードは,コミュニティ構造,同値性,中心性に基づいて分類されることが多い.次数,媒介中心性などのノードに対する複数の特徴量に基づた分類はほとんどなされない.本稿では,ノード属性を,複数の特徴量を成分とする多変量とし,いくつかのクラスタリング手法によりノードを分類する.得られた分類結果について比較考察を行い,特徴量に基づくノード分類の有効性について検討する. |
論文 | PDFファイル |