I routinely get suggested to connect with people I've never even emailed or who used email account I closed a decade ago.
It's reasons like this I wish someone would do a Public/Private key based p2p social network. Essentially you digitally sign a key that you know someone and that's how you derive connections. Seems like you could implement browsable profiles as well.