Purpose To use resting-state functional magnetic resonance (MR) imaging and graph theory approaches to systematically investigate the topological organization of the functional connectome of patients with posttraumatic stress disorder (PTSD). Materials and Methods This study was approved by the research ethics committee, and all subjects provided informed consent for participation. Seventy-six patients with PTSD caused by an earthquake and 76 control subjects who experienced the same disaster were matched for age, sex, and years of education. The study subjects underwent resting-state functional MR imaging. The whole-brain functional network was then constructed by thresholding partial correlation matrices of 90 brain regions. The topological organization of the constructed network was analyzed by using graph theory approaches. Nonparametric permutation tests were also used for group comparisons of topological metrics. Results Compared with the control subjects, patients with PTSD exhibited abnormalities in global properties, including a significant decrease in path length (P = .0002) and increases in the clustering coefficient (P = .0014), global efficiency (P = .0002), and local efficiency (P = .0004). Locally, the patients with PTSD exhibited increased centrality in nodes that are predominately involved in the default-mode network (DMN) and the salience network (SN), including the posterior cingulate gyrus, the precuneus, the insula, the putamen, the pallidum, and the temporal regions. Conclusion These results suggest that individuals with PTSD exhibit a shift toward "small-worldization" (in which the network transforms from a random or regular network to a small-world network) rather than toward randomization; furthermore, the disequilibrium between the DMN and the SN might be associated with the pathophysiology of PTSD. (©) RSNA, 2015.