Mild cognitive impairment (MCI) is generally regarded as a prodromal stage of Alzheimer's disease (AD). In coping with the challenges caused by AD, we analyzed resting-state functional magnetic resonance imaging data of 82 MCI subjects and 93 normal controls (NCs). The alteration of brain functional network in MCI was investigated on three scales, including global metrics, nodal characteristics, and modular properties. The results supported the existence of small worldness, hubs, and community structure in the brain functional networks of both groups. Compared with NCs, the network altered in MCI over all the three scales. In scale I, we found significantly decreased characteristic path length and increased global efficiency in MCI. Moreover, altered global network metrics were associated with cognitive level evaluated by neuropsychological assessments. In scale II, the nodal betweenness centrality of some global hubs, such as the right Crus II of cerebellar hemisphere (CERCRU2.R) and fusiform gyrus (FFG.R), changed significantly and associated with the severity and cognitive impairment in MCI. In scale III, although anatomically adjacent regions tended to be clustered into the same module regardless of group, discrepancies existed in the composition of modules in both groups, with a prominent separation of the cerebellum and a less localized organization of community structure in MCI compared with NC. Taking advantages of random forest approach, we achieved an accuracy of 91.4% to discriminate MCI patients from NCs by integrating cognitive assessments and network analysis. The importance of the used features fed into the classifier further validated the nodal characteristics of CERCRU2.R and FFG.R could be potential biomarkers in the identification of MCI. In conclusion, the present study demonstrated that the brain functional connectome data altered at the stage of MCI and could assist the automatic diagnosis of MCI patients.