АЛГОРИТМ, КОТОРЫЙ ИЗМЕНИЛ ИНТЕРНЕТ

В 1998 г. два молодых студента-информатика Стэнфордского университета в Калифорнии Ларри Пейдж и Сергей Брин заканчивали исследовательский проект с несколько загадочным названием «Анатомия системы крупномасштабного гипертекстного интернет-поиска».

Он содержал первую версию простого и элегантного алгоритма PageRank, используемого для упорядочивания списка страниц в зависимости от их значимости. PageRank стал основой поисковой системы Google, которая через несколько лет обошла Yahoo, Altavista и многие другие поисковые системы. Поиск в Google даже стал синонимом поиска в интернете (слово «гуглить» еще не вошло в словари, но активно употребляется в разговорной речи).

Алгоритм PageRank действительно элегантен и прост и может быть записан следующим образом:

где W_j – рейтинг страницы j, W_i – рейтинг страницы i, которая содержит ссылку на страницу j, число d – коэффициент затухания со значением между 0 и 1, необходимый для сходимости рядов; n_i – число ссылок на странице W_i, на другие страницы; N – общее количество страниц, которые содержат ссылку на страницу j.

Рейтинг любой страницы является суммой рейтингов всех страниц, которые ссылаются на нее, с весовым коэффициентом, зависящим от общего числа ссылок на каждой.