Проблема PageRank - ошибки в Исли и Кляйнберге? - PullRequest
0 голосов
/ 06 ноября 2018

Я использую книгу Исли и Кляйнберга "Сети, толпы и рынки" и пытаюсь разобраться с примером PageRank в разделе 14.3 (рисунок 14.6). В частности, учитывая следующий график с равномерным распределением весов при инициализации, они дают следующие весовые коэффициенты для первых двух шагов:

enter image description here

Все выглядит хорошо, кроме веса "А" на шаге 2:

  • Он должен наследовать весь вес от F, G, H на предыдущем шаге
  • Он должен наследовать половину веса от D, E на предыдущем шаге

Так разве у нас нет веса 5/16, а не 3/16? Это ошибка в книге или я упускаю что-то очевидное?

    F          G        H                 D       E 
    1/16   +  1/16  +  1/8  +    1/2 *  (1/16 +  1/16)  =  5/16 
...