Small-World properties of a network are described by the clustering coefficient and the characteristic path length of the network. The clustering coefficient and characteristic path length of functional brain networks generated from the task-free fMRI data obtained from 21 AD subjects and 18 age-matched controls were computed. The clustering coefficient of every node was computed as the ratio of the number of connections between its neighbors divided by the maximum possible connections between its neighbors. The clustering coefficient (C) of the network was calculated as the mean of the clustering coefficients of all the nodes in the network. The mean minimum path length of a node was computed as the average of minimum distances from that node to all the remaining nodes in the network. The characteristic path length (L) of the network was the average of the mean minimum path lengths of all the nodes in the network. The clustering coefficient and path length of nodes completely disconnected with the network were set as 0 and Inf respectively, and these nodes were excluded while computing C and L. To
