Facebook, Google, et d'autres firmes ne sont apparemment pas les seules à avoir été fascinées par le potentiel des graphes sociaux – une cartographie des connections sociales de gens. La NSA a selon un rapport utilisé ses bases de données géantes sur les téléphones et courriers électroniques pour créer des diagrammes complexes sur les interactions de certains Américains, notamment des listes d'associés et compagnons de voyage, information de localisation, et d'autres données personnelles.
L'Agence Nationale de Sécurité des US a travaillé sur ces graphes depuis 2010, utilisant des techniques comme le « Enterprise Knowledge System » qui, selon un document confidentiel référencé par le Times, est conçu pour « découvrir rapidement et établir les corrélations entre des relations et modèles complexes par le biais de différentes sources de données sur grande échelle. »
Un autre document, étant les derniers à faire surface des secrets fournis aux journalistes par l'ex contracteur de la NSA Edward Snowden, est intitulé “Analyse Centrale de Meilleure Personne”. Il établi 94 types d'entité, comme par exemple les numéros de téléphone, les adresses électroniques et les adresses IP qui sont pêchées par la NSA utilisant des requêtes de données comme « VoyageAvec, AUnPère, AEnvoyéUnMessageForum, Emploi » pour créer des profiles « d'intérêt de communauté ».
Selon Times, des données sont aussi sélectionnées à partir d'autres sources, comme les manifestes de passagers, les enrôlements des listes de vote, les infos de taxes, les localisations GPS, les codes bancaires, les informations d'assurance et même les profiles Facebook.