Widespread use of Facebook might have a much more significant effect, because people don't usually memorialize all of their life events in a public digital notary service but often do so with social media.

I bet counterintelligence agencies are scraping social media and the web in order to see whether some travelers' identities are lacking in (or contradicted by) historical online documentation.