Как самому придумать PageRank: алгоритм, сделавший Google великим
You could have invented PageRank
Статья предлагает мысленный эксперимент: представьте себя в 1996 году, разочарованным поисковиками вроде AltaVista, которые ищут по словам, а не по смыслу. Автор показывает, что PageRank — алгоритм, лежащий в основе успеха Google, — на самом деле очень прост. Его суть в том, что каждая страница имеет «вес», который она передаёт другим через ссылки, а итоговый вес складывается из минимальной доли и суммы переданных весов. Приводится короткий код на Python, реализующий этот алгоритм, и объясняется, почему он сходится к оценке важности страниц. Главная мысль: при должном размышлении вы могли бы изобрести PageRank сами.
И это всё. Если вы когда-нибудь окажетесь в 1996 году, вы будете знать, что делать, чтобы стать миллиардером!
- inigyou
Важно понимать, что PageRank сегодня не работает — нужно что-то другое. Это был один из множества возможных трюков ранжирования, который сработал в конкретное время в конкретном состоянии веба, когда никто не накручивал ссылки, потому что PageRank ещё не существовал. Возможно, вы могли бы изобрести хороший алгоритм ранжирования для современного интернета, например, обратную величину количества рекламы на странице минус её оценку AI-детектора, но, скорее всего, не это.
Неважно, что он назван в честь Ларри Пейджа, а не потому, что ранжирует страницы.
- jefflinwood
Я на самом деле построил это и запустил в 1996 году, не имея ни малейшего понятия о PageRank, анализе цитирования или библиометрике, для внутреннего/внешнего поисковика сайта Envirolink. Envirolink был каталогом экологических сайтов, так что у них уже был список URL для обхода. Причиной, по которой это было осуществимо, было то, что это был довольно ограниченный список URL, а не весь веб.
Я не совсем понимал, что делаю (мне было 17), но это была потрясающая неоплачиваемая летняя стажировка. Поисковик состоял из двух частей — краулера и самой поисковой системы. Обе были написаны на Perl.
- ianbooker
PageRank завораживает, потому что его так легко объяснить.
Однако это даже не половина работы. Это где-то треть пути.
Прежде чем вы могли бы изобрести PageRank, вы должны мыслить графами. Это было возможно в 1996 году, но не так распространено, как сегодня.
После того как вы изобрели PageRank, вам всё ещё нужно его развернуть. Опять же, возможно, но тоже сложно. Достаточно ли производителен Python в 96-м? Можете ли вы позволить себе больше 4 МБ ОЗУ?
По крайней мере, Lego не подаст на вас в суд за использование их кирпичиков для сборки серверной стойки в 1996 году.
- nayuki
Вот два отличных видео, которые объясняют и визуализируют алгоритм PageRank:
* [2020-06-17] Spanning Tree — «How Google's PageRank Algorithm Works» (5м16с): https://www.youtube.com/watch?v=meonLcN7LD4
* [2022-05-23] Reducible — «PageRank: A Trillion Dollar Algorithm» (25м25с): https://www.youtube.com/watch?v=JGQe4kiPnrU
- smcg
Ну, в 1996 году я был ребёнком, так что, вероятно, нет.
Привязка релевантности к частоте ссылок определённо была новой идеей в то время, даже если сейчас это кажется «очевидным» или простым.