Ну хорошо, давайте на минуту согласимся, что это действительно важно, насколько ты популярен. В конце концов, ты пишешь для почтенной публики, так что ее признательность тебе за твои писания должна как-то выражаться; почему бы и не принять факт зафрендивания в качестве такого вот критерия признательности?
Но тут есть одна загвоздка: а где гарантия, что те, кто тебя зафрендил, сами популярны? Например, тот же Лукьяненко во френдах у скольких-то там тысяч юзеров, но подавляющее большинство из них - каштанки и ваньки, которых не знает никто. В чем ценность такой "популярности"?
Поэтому гораздо разумнее последовать примеру Гугля и считать средневзвешенный рейтинг. Делать это можно так: берем твой список френдс-офф и для каждого участника этого списка смотрим его собственный список френдс-офф. Т.е. если у тебя n френдс-офф, и j-й имеет kj френдс-офф, то твой рейтинг второго уровня будет
(k1 + ... + kn)1/2
Ну и так далее. Если считать, что у каждого лжеюзера в среднем 100 френдс-офф, то за 5 шагов мы получим цифру порядка 1010 (из которой потом надо будет извлечь корень пятой степени, конечно), что не должно быть проблемой для современного компьютера.
Более радикально было бы на каждом шаге исключать взаимных френдов, потому как взаимное френдование есть обычно не более чем mutual backscratching и не имеет к подлинной популярности никакого отношения.
Вот тогда мы и узнаем, кто настоящий тысячник, а кому надо убиться об стену. ;)
------------
1 Для тех, кто не в танке: тысячник - это тот, кто во френдах у 1000+ лжеюзеров.
