RF-001
ピボットを用いたK-medoidsクラスタリング高速化による大規模機能コミュニティ抽出

◎伏見卓恭（筑波大）・斉藤和巳・池田哲夫（静岡県大）・風間一洋（和歌山大）

本稿では，機能コミュニティ抽出法を大規模なネットワークに適用するために，ピボットを用いてK-medoidsクラスタリングの高速化を試みる．具体的には，幾つかのピボットを抽出し，ピボットとの距離から距離の下界値を求めることで，計算コストの高い機能類似度の計算回数を削減する．