Alzheimer's disease (AD) is the most common form of dementia. As an incurable, progressive, and neurodegenerative disease, it causes cognitive and memory deficits. However, the biological mechanisms underlying the disease are not thoroughly understood. In recent years, non-invasive neuroimaging and neurophysiological techniques [e.g., structural magnetic resonance imaging (MRI), diffusion MRI, functional MRI, and EEG/MEG] and graph theory based network analysis have provided a new perspective on structural and functional connectivity patterns of the human brain (i.e., the human connectome) in health and disease. Using these powerful approaches, several recent studies of patients with AD exhibited abnormal topological organization in both global and regional properties of neuronal networks, indicating that AD not only affects specific brain regions, but also alters the structural and functional associations between distinct brain regions. Specifically, disruptive organization in the whole-brain networks in AD is involved in the loss of small-world characters and the re-organization of hub distributions. These aberrant neuronal connectivity patterns were associated with cognitive deficits in patients with AD, even with genetic factors in healthy aging. These studies provide empirical evidence to support the existence of an aberrant connectome of AD. In this review we will summarize recent advances discovered in large-scale brain network studies of AD, mainly focusing on graph theoretical analysis of brain connectivity abnormalities. These studies provide novel insights into the pathophysiological mechanisms of AD and could be helpful in developing imaging biomarkers for disease diagnosis and monitoring.