Пейджу потребовалось всего несколько месяцев для того, чтобы выбрать тему диссертации, - он решил писать о новой масштабной компьютерной сети, получившей название World Wide Web, или Всемирная паутина. Возникнув в Интернете всего за четыре года до этого, Сеть начала взрывообразно расти: в ней уже было полмиллиона сайтов и каждый месяц добавлялось несколько сотен тысяч. Присущая ей невероятно сложная и постоянно меняющаяся система узлов и ссылок приводила в восторг и математиков, и компьютерщиков. Пейджу пришла в голову идея, которая, по его мнению, могла взломать несколько секретов Сети. Он понял, что ссылки на веб-страницах аналогичны цитатам в академических трудах. И те и другие являются олицетворением ценности. Если учёный, пишущий статью, ссылается на другую работу, опубликованную другим учёным, то тем самым он голосует за важность этой другой научной работы. Чем чаще научная работа цитируется, тем больший престиж она обретает. Аналогичным образом, если владелец вебстраницы ссылается на другую страницу, то тем самым он говорит о том, что эта вторая страница достаточно важна. По мнению Пейджа, ценность любой веб-страницы можно было измерить, оценив количество ссылок на неё.
Основываясь на аналогии с цитатами, Пейдж понял и ещё одну вещь: не все ссылки созданы равными. Авторитетность любой веб-страницы можно оценить с помощью того, какое количество внешних ссылок ведёт на неё. Соответственно, страница, на которую ведёт множество внешних ссылок, обладает большим авторитетом, чем страница, на которую ссылаются всего один-два источника. Чем выше авторитет веб-страницы, тем выше ценность ссылок на другие ресурсы, размещённые на ней. То же самое справедливо для научного мира: если на тебя ссылается работа, на которую, в свою очередь, ссылается множество других, то это считается куда более ценным, чем ссылка в никому не известной работе. Аналогия, созданная Пейджем, привела к пониманию того, что сравнительная ценность веб-страницы может быть рассчитана с помощью математического анализа двух факторов: количества внешних ссылок и авторитетности сайтов, на которых были размещены эти ссылки. Если бы ему удалось создать базу данных всех ссылок в Сети, то она послужила бы сырьём для программного алгоритма, который мог бы оценить и проранжировать ценность всех страниц Сети. А это позволило бы создать самую мощную поисковую машину в мире.
Диссертация Пейджа так и не была написана. Пейдж пригласил на работу ещё одного выпускника Стэнфорда, гениального математика по имени Сергей Брин (интересовавшегося вопросами анализа данных). Вместе они должны были создать новую поисковую машину. Летом 1996 года на веб-сайте Стэнфорда состоялся дебют прототипа системы Google, носившего название BackRub. В течение первого же года трафик BackRub чуть ли не превысил трафик всей остальной университетской сети. Пейдж и Брин поняли, что если они хотят превратить свою поисковую систему в настоящий бизнес, потребуются немалые деньги для покупки компьютерного оборудования и организации широкополосного сетевого доступа. Летом 1998 года им на помощь пришёл богатый инвестор из Силиконовой долины, вручивший чек на сто тысяч долларов. Компания переехала из комнаты в общежитии в свободную комнату в доме друзей в городе Менло-Парк. В сентябре Google была зарегистрирована как частная компания. Её название представляло собой альтернативное написание слова «гугол» (googol), обозначающего десять в сотой степени. Оно было выбрано для того, чтобы ещё раз подтвердить цель компании - организовать «практически безграничный объём информации в Сети». В декабре в журнале PC Magazine появилась статья, восхвалявшая новую поисковую машину с причудливым названием, обладавшую «крайне удачным механизмом, позволяющим получать максимально полезные результаты поиска»19.
Благодаря своей идее, Google могла вскоре обрабатывать результаты миллионов - а потом и миллиардов - поисковых запросов в день. Компания стала сказочно успешной, по крайней мере, если судить по величине трафика на её сайте. Однако она столкнулась с той же проблемой, что и множество других доткомов. Компании никак не удавалось понять, каким образом превратить весь этот трафик в деньги. Никто не был готов платить за поиск в Интернете, а Пейдж с Брином не хотели нагружать результаты поисковых запросов рекламой. Они боялись, что реклама негативно повлияет на основу основ работы Google - математическую объективность. «Мы предполагаем, - писали они в своей научной работе в начале 1998 года, - что поисковые машины, деятельность которых финансируется с помощью рекламы, будут неминуемо склоняться в сторону рекламодателей, забывая при этом о том, что нужно потребителям».