We perform a clustering of the Chilean Web Graph using a local fitness measure, optimized by simulated annealing, and compare the obtained cluster distribution to that of two models of the Web Graph. Information on web clusters can be employed both to validate generation models and to study the properties of the graph. Clusters can also be used in semantics-based grouping of websites or pages e.g. for indexing and browsing.