PGP key ring analysis
OK, it was slashdotted, but I don't want to lose the link: Drew Streib has published an analysis of the signature relationships in a "full" PGP/GPG key ring. In particular, he looks at the largest "strongly connected" set within the key ring, which consists of about 10000 public keys.