Проблема PageRank - PullRequest
Новая
       10

Проблема PageRank

0 голосов
/ 17 февраля 2011

Мне стыдно задавать такой вопрос;но я давно не использую математику, не могу вспомнить многие понятия, изученные много лет назад.

В URL http://www.javadev.org/files/Ranking.pdf, используется пример для иллюстрации механизма ранжирования страниц.Соотношение между страницами A, B и C: A указывает на B и C, B - на C, а C - на A. Таким образом, уравнение PageRank выглядит так:*

и получается результат

Результат B) 

    PR(A) = 14/13 = 1.07692308 
    PR(B) = 10/13 = 0.76923077 
    PR(C) = 15/13 = 1.15384615

У меня вопрос, как результат B получается из уравнения A?

Я пытаюсь, например,заменяя PR (C) в уравнении PR (A) 

    PR(A) = 0.5 + 0.5 (0.5 + 0.5 (PR(A) / 2 + PR(B)))

, похоже, это заканчивается бесконечным циклом.Поэтому я запутался, как он может получить результат, например, значение PR (A) равно 1.07692308?

Извиняюсь за такой глупый вопрос.

Я ценю любые советы.

1 Ответ

2 голосов
/ 17 февраля 2011

Не глупый вопрос, вы просто ржавый.

Возьмите свое уравнение и умножьте на 16 (не очень нужно, но это выглядит лучше): 

16 PR(A) = 12 + 2 PR(A) + 4 PR(B)

Теперьвычтите 2 PR(A) с обеих сторон: 

14 PR(A) = 12 + 4 PR(B)

Теперь замените PR(B), используя вторую часть "уравнения A": 

14 PR(A) = 12 + 2 + PR(A)
13 PR(A) = 14
   PR(A) = 14/13

И остальные следуют так же.Если вы обнаружите, что уравнение оказывается одинаковым с обеих сторон (X = X), это, вероятно, означает, что вы делали одну и ту же замену дважды;просто вернитесь назад и попробуйте снова.Немного потренируясь, вы овладеете им.

...