> I haven't had a Facebook for years, yet I'm absolutely convinced that Facebook has maintained my social graph through pictures my friends and others have posted with me in them.

Considering that Facebook is known to construct shadow profiles of people who don't even use the service "yet", this shouldn't come as a surprise.