Суть методики заключается в следующем.
Имеется некая социальная сеть анонимных пользователей и имеется другая сеть, пользователи которой легко идентифицируются. Между пользователями обеих сетей существуют связи, которые также доступны сторонним наблюдателям. Имея в распоряжении лишь эти данные, Нарайянан и Шматиков могут вычислить интернетчиков, которые являются участниками обеих сетей, и, таким образом, идентифицировать "анонимных" юзеров первой сети.
В качестве примера исследователи взяли две крупные социальные сети, Twitter и Flickr, сделали вид, что пользователи первой из них являются анонимными, и применили к ним свою методику. После этого они проверили правильность полученных результатов, что несложно было сделать, поскольку Twitter всё-таки является публичной сетью.