We detected the alteration of structure correlation network in Parkinson’s disease (PD) patients with and without Rapid eye movement sleep behavior disorder (RBD). 191 PD patients including 51 possible RBD (pRBD) and 140 non-possible RBD (npRBD) and 76 normal controls were included. Structure brain networks were constructed by thresholding gray matter volume correlation matrices and analyzed using graph theoretical approaches. Significant enhanced nodal properties and hub recruitment were found mainly in limbic system while decreased nodal parameters were observed in cerebellum in PD-pRBD. This study may contribute to understand the pathophysiology of PD-RBD.