П Р И М Е Ч А Н И Я
277
Предположим, что эта доля убийств одинакова для всех женщин независи-
мо от того, избивали их при жизни или нет. Тогда делим 100 тысяч избиваемых
женщин из нашей гипотетической выборки на 35 673 и в результате получа-
ем 2,8 женщин, то есть столько убито лицами, которые не являлись их пар-
тнерами. Округлив 2,8 до 3, получаем оценку, приведенную в данной работе.
24. Распутывание всемирной паутины
101. Введение в поиск в интернете и анализ ссылок см. D. Easley and J. Kleinberg,
Networks, Crowds, and Markets (Cambridge University Press, 2010). Популяр-
ное изложение истории поиска в сети, рассказ о его основных действующих
лицах и компаниях ищите в J. Battelle, Th
e Search (Portfolio Hardcover, 2005).
Тем, кто хорошо знаком с линейной алгеброй, будет интересна история раз-
вития анализа ссылок в статье S. Robinson, Th
e ongoing search for effi
cient
Web search algorithms, SIAM News, Vol. 37, № 9 (2004).
102. Если вас смутило использованное мной слово «кузнечик», поясню, что
этим ласковым именем называют ученика, которому еще предстоит многому
научиться у мастера дзен. В телесериале «Кунг-фу» слепой монах По учит
мудрости своего ученика Кэйна и на первом уроке называет его кузнечиком.
Мастер По. Закрой глаза. Что ты слышишь?
Юный Кэйн. Я слышу воду. Я слышу пение птиц.
По. Слышишь ли ты, как бьется твое сердце?
Кэйн. Нет.
Мастер По. Слышишь ли ты кузнечика, что стрекочет у твоих ног?
Кэйн. Старик, как тебе удается слышать все это?
По. Юноша, как ты умудряешься этого не слышать?
103. Признание существования проблемы замкнутого круга для ранжирова-
ния веб-страниц, а также ее решение с помощью линейной алгебры выли-
лось в два направления исследований, опубликованных в 1998 году. Одно
было проведено моим коллегой по Корнуолльскому университету Джоном
Клейнбергом, который впоследствии стал экспертом исследовательского
центра IBM Almaden Research Center. Его исследование посвящено алго-
ритму HITS (альтернативной форме анализа ссылок, появившейся немного
раньше, чем алгоритм PageRank от Google ), см. J. Kleinberg, Authoritative
sources in a hyperlinked environment, Proceedings of the Ninth Annual ACM-
SIAM Symposium on Discrete Algorithms (1998).
Вторая линия исследований проводилась основателями Google Ларри
Пейджем и Сергеем Брином . В основе их алгоритма PageRank лежало ко-
личество времени, которое случайный пользователь сети будет проводить
на каждой странице. Этот процесс описывается по-иному, но приводит все
278
Do'stlaringiz bilan baham: |