Aim: To investigate for the first time the brain network in the Alzheimer’s disease (AD) spectrum by implementing a high-density electroencephalography (HD-EEG - EGI GES 300) study with 256 channels in order to seek if the brain connectome can be effectively used to distinguish cognitive impairment in preclinical stages. Methods: Twenty participants with AD, 30 with mild cognitive impairment (MCI), 20 with subjective cognitive decline (SCD) and 22 healthy controls (HC) were examined with a detailed neuropsychological battery and 10 min resting state HD-EEG. We extracted correlation matrices by using Pearson correlation coefficients for each subject and constructed weighted undirected networks for calculating clustering coefficient (CC), strength (S) and betweenness centrality (BC) at global (256 electrodes) and local levels (29 parietal electrodes). Results: One-way ANOVA presented a statistically significant difference among the four groups at local level in CC [F (3, 88) = 4.76, p = 0.004] and S [F (3, 88) = 4.69, p = 0.004]. However, no statistically significant difference was found at a global level. According to the independent sample t-test, local CC was higher for HC [M (SD) = 0.79 (0.07)] compared with SCD [M (SD) = 0.72 (0.09)]; t (40) = 2.39, p = 0.02, MCI [M (SD) = 0.71 (0.09)]; t (50) = 0.41, p = 0.004 and AD [M (SD) = 0.68 (0.11)]; t (40) = 3.62, p = 0.001 as well, while BC showed an increase at a local level but a decrease at a global level as the disease progresses. These findings provide evidence that disruptions in brain networks in parietal organization may potentially represent a key factor in the ability to distinguish people at early stages of the AD continuum. Conclusions: The above findings reveal a dynamically disrupted network organization of preclinical stages, showing that SCD exhibits network disorganization with intermediate values between MCI and HC. Additionally, these pieces of evidence provide information on the usefulness of the 256 HD-EEG in network construction.