ObjectiveSome studies have shown that the functional electroencephalogram (EEG) and functional magnetic resonance imaging (fMRI) networks in those with major depressive disorders (MDDs) have an abnormal random topology. In this study we aimed to further investigate the characteristics of the randomized functional brain networks in MDDs by examining resting-state scalp-EEG data. MethodsBased on the methods of independent component analysis (ICA) and graph theoretic analysis, the abnormalities in the power spectral density (PSD) functional brain networks were compared between 13 MDDs and 13 matched healthy controls (HCs). Nonparametric permutation tests were performed to explore the between-group differences in multiple network metrics. The Pearson correlation coefficients were calculated to measure the linear relationships between the clinical symptom and network metrics. ResultsCompared with the HCs, the MDDs showed significant randomization of global network metrics, characterized by greater global efficiency, but lower clustering coefficient, characteristic path length, and local efficiency. This randomization was also reflected in the less heterogeneous and less fat-tailed degree distributions in the MDDs. More importantly, the randomized brain networks in MDDs had greater network resilience to both random failure and targeted attack, which might be a protective mechanism to avoid fast deterioration of the integrity of MDDs’ brain networks under pathological attack. In addition, the randomized brain networks in MDDs had a lower level of rich-club coefficient, suggesting that the density of connections among rich-club hubs became sparser. Furthermore, some of the network metrics explored in this study were significantly associated with the severity of depression in all participants. ConclusionsA replicable randomization of the brain network is found in MDDs. The randomization is further characterized by more homogeneous degree distribution, greater resilience and lower rich-club coefficient, reflecting the reconfiguration of the brain network caused by the reduction of hub nodes in MDD. SignificanceOur results may provide new biomarkers of brain network organization in MDD.