On Kevin Finn's 'Band to Band Links' page, you can search for the shortest chain connecting two bands by shared members. It's the same premise as the Kyuss graph I did, but from a different angle.
A huge one of these based on AMG's database would be fantastic, but seems eternally unlikely seeing how precious they are with their data (yes, I've asked).