I’ve generated a WOT diagram of myself and those persons who have signed my key. http://drbacchus.com/files/me_wot.png. It’s about 800K. So I’m guessing that going out another layer would be a challenge.
I speculated this morning on IRC that generating these kinds of graphs is an NP problem. Anyone know for sure?