Abstract Background Alzheimer’s Disease (AD) is the most common form of dementia with genetic and environmental risk contributing to its development. Graph theoretical analyses of brain networks constructed from structural and functional MRI measurements have identified connectivity changes in AD and individuals with mild cognitive impairment (MCI). However, brain connectivity in asymptomatic individuals at risk of AD remains poorly understood. Methods We analysed diffusion-weighted magnetic resonance imaging (dMRI) data from 160 asymptomatic individuals (38-71 years) from the Cardiff Ageing and Risk of Dementia Study (CARDS). We calculated white matter tracts and constructed whole-brain, default-mode-network and visual structural brain networks that incorporate multiple structural metrics as edge weights. We then calculated the relationship of three AD risk factors, namely Apolipoprotein-E ε4 genotype (APOE4), family history (FH) of dementia, and central obesity, on graph theoretical measures and hubs. Results We observed no risk-related differences in clustering coefficients, characteristic path lengths, eccentricity, diameter and radius across the whole-brain, default-mode-network or visual system. However, a hub in the right paracentral lobule was present in all high-risk groups (FH, APOE4, obese) but absent in low-risk groups (no FH, APOE4-ve, healthy weight). Discussion We identified no risk-related effects on graph theoretical metrics in the structural brain networks of cognitively healthy individuals. However, high-risk was associated with a hub in the right paracentral lobule, an area with motor and sensory functions related to the lower limb. If this phenotype is shown to predict symptom development in longitudinal studies, it could be used as an early biomarker of AD. Impact Statement Alzheimer’s Disease is a common form of dementia which to date has no cure. Identifying early biomarkers will aid the discovery and development of treatments that may slow AD progression in the future. In this paper we report that asymptomatic individuals at heightened risk of dementia due to their family history, Apolipoprotein-E ε4 genotype and body adiposity have a hub in the right paracentral lobule which is absent in low-risk groups. If this phenotype were to predict the development of symptoms in a longitudinal study of the same cohort, it could provide an early biomarker of disease progression.