1: \begin{abstract}

2: We study the scenario of graph-based clustering algorithms such as

3: spectral clustering. Given a set of data points, one first has to

4: construct a graph on the data points and then apply a graph clustering

5: algorithm to find a suitable partition of the graph. Our main question

6: is if and how the construction of the graph (choice of the graph,

7: choice of parameters, choice of weights) influences the outcome of the

8: final clustering result. To this end we study the convergence of

9: cluster quality measures such as the normalized cut or the Cheeger cut

10: on various kinds of random geometric graphs as the sample size tends

11: to infinity. It turns out that the limit values of the same objective

12: function are systematically different on different types of

13: graphs. This implies that clustering results systematically depend on

14: the graph and can be very different for different types of graph.  We

15: provide examples to illustrate the implications on spectral

16: clustering. 

17:  \end{abstract}

18: