This study aims at assessing the large scale structural network changes in Parkinson’s disease. The structural connectome is computed using probabilistic fiber tracking on diffusion MRI between 95 regions of interest. Graph theoretic analysis on the connectome is carried out at several levels of granularity: global, local (nodal) and lobar. We find that patients with PD demonstrate lower network clustering capability and lower neural connectivity as well as significantly reduced nodal influence of the hippocampus. Additionally, widespread patterns of reduced connectivity are observed in the temporal and occipital areas. These deficits could potentially mark the non-motor symptoms indicated in PD.