抄録
本研究では、いままでに開発を進めたクラスタリング・アルゴリズムに基づいて開発を進めたグラフ・クラスタリング・ソフトウエアについて報告する。本アルゴリズムは、要素間がお互いに密に連結した領域を抽出するために開発されたアルゴリズムである。ユーザーは、密な結合関係のみをクラスターとして抽出したい、あるいは疎な結合関係までを考慮に入れたいなどの目的に応じて適切な範囲内で二つのパラメータを自由に設定することができる。本ソフトウエアは一般にはグラフ・クラスタリングとして用いるが、非常に複雑なタンパク質相互作用関係からタンパク質複合体を検出することに焦点をあてることもできる。さらに、本ソフトウエアは、適切な分子機能単位を表すタンパク質のクラスターを視覚化することも可能であり、また、その他の多くのネットワークで表現されるデータから適切なクラスターを抽出することにも適用可能である。