Traditional methods for detecting asymptomatic brain changes in neurodegenerative diseases such as Alzheimer's disease or frontotemporal degeneration typically evaluate changes in volume at a predefined level of granularity, e.g. voxel-wise or in a priori defined cortical volumes of interest. Here, we apply a method based on hierarchical spectral clustering, a graph-based partitioning technique. Our method uses multiple levels of segmentation for detecting changes in a data-driven, unbiased, comprehensive manner within a standard statistical framework. Furthermore, spectral clustering allows for detection of changes in shape along with changes in size. We performed tensor-based morphometry to detect changes in the Genetic Frontotemporal dementia Initiative asymptomatic and symptomatic frontotemporal degeneration mutation carriers using hierarchical spectral clustering and compared the outcome to that obtained with a more conventional voxel-wise tensor- and voxel-based morphometric analysis. In the symptomatic groups, the hierarchical spectral clustering-based method yielded results that were largely in line with those obtained with the voxel-wise approach. In asymptomatic C9orf72 expansion carriers, spectral clustering detected changes in size in medial temporal cortex that voxel-wise methods could only detect in the symptomatic phase. Furthermore, in the asymptomatic and the symptomatic phases, the spectral clustering approach detected changes in shape in the premotor cortex in C9orf72. In summary, the present study shows the merit of hierarchical spectral clustering for data-driven segmentation and detection of structural changes in the symptomatic and asymptomatic stages of monogenic frontotemporal degeneration.