We compare a variety of different anatomical connectivity measures, including several novel ones, that may help in distinguishing Alzheimer’s disease patients from controls. We studied diffusion-weighted MRI from 200 subjects scanned as part of the Alzheimer’s disease Neuroimaging Initiative (ADNI). We first evaluated measures derived from connectivity matrices based on whole-brain tractography; next, we studied additional network measures based on a novel flow-based measure of brain connectivity, computed on a dense 3D lattice. Based on these two kinds of connectivity matrices, we computed a variety of network measures. We evaluated the measures’ ability to discriminate disease with a repeated stratified 10-fold cross-validated classifier, using support vector machines (SVMs), a supervised learning algorithm. We tested the relative importance of different combinations of features based on the accuracy, sensitivity, specificity, and feature ranking of the classification of 200 people into normal healthy controls, and people with early- or late-stage mild cognitive impairment (MCI), or Alzheimer’s disease (AD).