The abnormality occurs at molecular, cellular as well as network levels in patients with Alzheimer's disease (AD) prior to diagnosis. Most previous connectivity studies were conducted at 1 out of 3 (local, meso and global) scales in subjects covering only part of the entire AD spectrum (subjective cognitive decline, SCD; amnestic mild cognitive impairment, aMCI; and then fully manifest AD). Data interpretation within the framework of disease progression is therefore difficult. The current study included 3 age- and sex-matched cohorts: SCD (n = 32), aMCI (n = 37) and fully-established AD (n = 30). A group of healthy elderly subjects (n = 40) were included as a normal control (NC). Network connectivity was examined at the local (degree centrality), meso [subgraph centrality (SC)], and global (eigenvector and page-rank centralities) levels. As compared to NC, SCD subjects had isolated decrease of SC in primary (somatomotor and visual) networks. aMCI subjects had decreased centralities at all three scales in associative (frontoparietal control, dorsal attention, limbic and default) networks. AD subjects had increased centrality at the global scale in all seven networks. There was a positive association between Montreal Cognitive Assessment (MoCA) scores and DC in the frontoparietal control network in SCD, a negative relationship between Mini-Mental State Examination (MMSE) scores and EC in the somatomotor network in AD. These findings suggest that the primary network is impaired as early as in SCD. Impairment in the associative network also starts at the local level at this stage and may contribute to the cognitive decline. As associative network impairment extends from local to meso and global scales in aMCI, compensatory mechanisms in the primary network are activated.