Представьте себе, 1996 год. Вы разочарованы существующими поисковыми системами, такими как Alta Vista, которые в основном выполняют поиск на основе содержимого (они выдадут вам статью о «Отелях для кур», если вы ищете «Отели», потому что слово совпадает). Должен быть лучший способ, верно? Ну, оглядываясь назад, конечно. Сергей Брин и Ларри Пейдж придумали этот точный алгоритм, то есть PageRank, который был одним из ключевых алгоритмов, которые помогли превратить Google в имя нарицательное и принесли им кучу денег. И Сергей, и Ларри были аспирантами в Стэнфорде, поэтому их создание такого удивительного алгоритма не кажется удивительным. Однако вопрос в том, могли ли вы наткнуться на то же самое? Я думаю, да.

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

Чтобы закрепить это на конкретном примере. Представьте страницу (скажем, BBC News) с репутацией 50, которая ссылается на 5 разных страниц. Предположим, она распределяет 80% (40) своей репутации среди своих ссылочных объектов (остальное распределяется равномерно по всем страницам). Тогда каждый из ее ссылочных объектов получает от BBC в общей сложности 40/5 = 8 очков.

И это всё. Если вы запустите эти обновления несколько раз, вы в конечном итоге получите ранг для каждой страницы, который в основном говорит вам, насколько они важны. Поздравляю, если вы когда-нибудь окажетесь в 1996 году, вы знаете, что делать, чтобы стать миллиардером!

Ключевые объекты: Компании: Alta Vista, Google | Люди: Сергей Брин, Ларри Пейдж, Правеш Койрала | Места: Стэнфорд