PageRank для ЖЖ

Mar 13, 2008 17:15

Как я вижу тема PageRank здесь вызывает некоторый интерес, поэтому хочу представить свою работу в этой области. Я взял за базу примерно 300000 рускоязычных пользователей ЖЖ и на основании их френдлент рассчитал PageRank (по той самой "классической" методике, см. википедию и т.д.) каждого из пользователей.

Результат можно посмотреть здесь, в конце ( Read more... )

pagerank

Leave a comment

Comments 5

(The comment has been removed)

pathfinder_lj March 13 2008, 20:39:55 UTC
закон природы :) никуда не денешься...

Reply


muzyka_sfer March 13 2008, 20:19:22 UTC
такой график принято строит в логарифмических координатах по X (числу взявших в друзья).
Переделайте - и станет виден более простой закон зависимости и вы сможете оценить его параметры

Reply

pathfinder_lj March 13 2008, 20:49:25 UTC
так вроде куда проще - по большей части линейная зависимость, если брать в среднем.

Reply

muzyka_sfer March 14 2008, 03:50:21 UTC
Нет, степенная; для человеческих сетей её показатель обычно -2.5 или -2 где-то так.
Постройте увидите там скругляющуюся почти прямую.

Показатель степени меньше некой критической величины (больше, она отрицательная) означает что в такой сети будет скорее всего один суперграф соединеий (т.е. не будет изолированных осколков)

Reply

pathfinder_lj March 14 2008, 09:07:20 UTC
все ясно, мы обсуждаем разные вещи :)
я про зависимость pagerank от числа ссылок (см. рисунок в начале) и там обратная степенная зависимость ни при чём
что вы имеете в виду я не знаю, но кажется догадываюсь :)

Reply


Leave a comment

Up