There's not particularly any connection between your social network and your PGP key signatures. That's what key-signing parties are good for: You get your needed signatures from people who are strangers, who are validating your identity through other means, such as access to your email account, physically matching photos that are associated with your various online presences, and possession of government-issued photo ID.