Graph Clustering
Niels Streekmann · 2011
Graph clustering is used in MARE to create the complete mapping. This chapter gives an overview of the relevant foundations and applications of graph clustering. Section 4.1 describes the basic principles of graphs, while Section 4.2 introduces the graph clusterings. Hierarchical clustering, which is used as basis for the clustering in MARE as well as further common graph clustering algorithms are presented in Section 4.3. Section 4.4 ends the chapter with an overview of applications of graph clustering.