Automatic Graph Clustering (System Demonstration)

Abstract

We present a new, easy to understand algorithm and programming environment allowing for the interactive or automatic clustering of graphs according to several heuristics. Our approach is based on graph structure only and can be implemented to run efficiently with a personal computer. It is capable of efficiently clustering graphs with >3000 vertices. We shall demonstrate the interactive user environmentfor automatic clustering. As an application, we consider the clustering of large WWW connectivity graphs