Своей программе определения степени значимости ссылок Ларри дал название PageRank: page – это часть слова webpage (веб-страница) и одновременно его фамилия, a rank означает «ранжировать».
Профессор Стэнфорда Терри Виноград, другой научный консультант Пейджа, отмечает, что путь к нахождению способа ранжирования веб-страниц базировался на анализе ссылок. «Ведь сначала Ларри намеревался просто бессистемно бродить по Сети. Выработать алгоритм <систему математических уравнений> его побудило желание облегчить жизнь интернет-пользователям. Он заходил на страницы, щелкал по ссылкам и отмечал, на какие сайты попадает чаще всего. Так и появилась PageRank».
Ларри и Сергей были уверены, что результаты практического применения PageRank послужат основой для их докторской диссертации. К началу 1997 года Пейдж разработал примитивную поисковую систему под названием BackRub, обрабатывавшую ссылки на веб-страницы. Ее логотипом стало черно-белое изображение ладони левой руки Ларри, сделанное с помощью сканера. Брин и Мотвани тоже внесли свою лепту в развитие проекта. Мотвани даже предположил, что плоды их трудов скоро выйдут за рамки университетских исследований. В итоге они получили программу ранжирования веб-страниц, попутно разрешив одну из главных проблем поиска информации в Сети. «Изначально они не ставили себе целью создать поисковую систему. Они просто работали над решением интересных задач, выдвигая интересные идеи, – говорит Мотвани. – Ларри что-то предлагал, Сергей что-то предлагал, я… И через какое-то время мы поняли, что можем создать поисковую систему». Виноград соглашается с ним: «Они не стремились открыть свое дело, а просто хотели усовершенствовать процесс поиска информации».
Брин, Пейдж и Мотвани разработали прототип поисковой системы, предназначенный для внутреннего пользования. Этот механизм, созданный на базе традиционной технологии и новой программы PageRank, представлял собой программу для поиска информации в Интернете, которая выдавала результаты поиска в порядке убывания степени их релевантности.