Our work is motivated by an interest in constructing a protein-protein interaction network that captures key features associated with Parkinsons disease. While there is an abundance of subnetwork construction methods available, it is often far from obvious which subnetwork is the most suitable starting point for further investigation.