D-004
ハイパーグラフクラスタリングにおけるエッジ追加順序の比較

◎伊藤柊太・伏見卓恭（東京工科大）

近年，任意の数のノードの関係を表すことができるハイパーグラフの研究が盛んに行われており，中でも多くのクラスタリングアルゴリズムが提案されている．既存のクラスタリングアルゴリズムの多くは，多大な計算量が必要であり，大規模な実ネットワークへの適用は困難な場合がある．本研究では，ハイパーグラフを重み付き二部グラフに展開し，重みの降順に二部グラフを再構築することで，効率的にハイパーグラフのクラスタを把握するアルゴリズムを提案する．また，人工データや大規模な実データを用いた実験にて，モジュラリティやコンダクタンスなどの観点から，いくつかの重み付け手法について比較評価した．