Ын Анналин, Су Кеннет

88
Глава 5
. 
Анализ социальных сетей
T
M 
J 
D 
25
25
25
25
Рис. 5. Начальное положение, в котором 100 пользователей 
распределены по четырем веб-сайтам
T 
16,6 
10 
10 
25 
5 
12,5 
8,3 
12,5 
M 
J 
D 
25 
25 
25 
25 
Рис. 6. Перераспределение пользователей, основанное на силе 
исходящих ссылок
После перераспределения всех пользователей на сайте M 
оказалось около 23 пользователей, из которых 10 пришли 
с сайта D и 13 с сайта J. Рисунок 7 показывает результаты 
распределения пользователей по каждому сайту, округ-
ленные до целого.

---

5.4. Алгоритм PageRank
89
T 
M 
J 
D 
10 
54 
23 
13 
Рис. 7. Число пользователей на каждом веб-сайте после 
распределения
Чтобы получить значение PageRank для каждого сайта, 
нужно повторять этот процесс до тех пор, пока числен-
ность пользователей сайта не перестанет меняться. Ито-
говое число пользователей для каждого веб-сайта будет 
соответствовать его значению PageRank: чем больше 
пользователей он привлечет, тем выше его ранг.
Тем же способом с помощью PageRank мы можем изме-
рить и влиятельность государства. В сети, иллюстриру-
ющей торговлю оружием, страной с высоким значением 
PageRank будет та, которая участвует во многих значи-
тельных торговых сделках с другими высокоранговыми 
странами, что делает ее влиятельным игроком в мировых 
военных поставках.
Несмотря на простоту использования, у алгоритма 
PageRank есть недостаток: 
необъективность в отноше-
нии старых узлов. Например, хотя новая веб-страница 

---