Потому что шкала была абсолютной. Гугл сразу предложил относительную шкалу. Относительно чего?
Понял. Придется объяснять. За 1 (или 10/10) приниматся максимальное значение PR среди всех вычисленных, за 0 (или 0/10) - минимальное. Все остальные, лежащие в промежутке между ними, по некоей формуле перевода получают значение от 0 до 1. Потом в данном случае они округляются до десятых. Получаем некий дискретный ряд из 11 значений - от 0/10 до 10/10 с шагом 1/10.
!Иван FXS, там и система побольше, и решается она численно, а не аналитически. Я вообще не пойму, о чём мы спорим. Есть стандартные численные методы и для вычисления предельных вероятностей однородных цепей Маркова и, с другой стороны, для решения систем алгебраических линейных уравнений. И решение будет с заданной точностью равно аналитическому.
wolf , если Вы знаете Маркова и знаете термин "предельная вероятность", то Вы, наверное, согласитесь, что формулировка "PR страницы вычисляется через PR страниц, которые на нее ссылаются" - является РЕКУРСИВНОЙ, то есть - НЕРАЗРЕШИМОЙ.
Почему неразрешимой? Есть теорема, которая доказывает, что предельные вероятности есть решение некоей системы линейных алгебраических уравнений. Ничего неразрешимого.
Джентельмены, гугл не считает Пр (хорошо, пусть будут вероятности) для неизвестных ему сайтов. Вы что, никогда серого бара не видели? Он не ноль - он никакой. Что, на этот сайт по вашей формуле пользователь не имеет вероятности попасть? Имеет.
Естественно, алгоритм работает с некоторыми допущениями. Например, вероятность расчитывается только для документов, которые есть в поисковой базе. Что тут странного?
при том, что вероятность попадания (по ссылкам) пользователя куда-либо не может исчисляться без указания того, ОТКУДА он начинает двигаться (по ссылкам).
!Иван FXS, Вы нас тут за идиотов держите? Я же ясно сказал - ПРЕДЕЛЬНАЯ вероятность. Вы даже не удосужились поинтересоваться определением. Так вот, в данном случае предельные вероятности не зависят от начального состояния.
Понял. Придется объяснять. За 1 (или 10/10) приниматся максимальное значение PR среди всех вычисленных, за 0 (или 0/10) - минимальное. Все остальные, лежащие в промежутке между ними, по некоей формуле перевода получают значение от 0 до 1. Потом в данном случае они округляются до десятых. Получаем некий дискретный ряд из 11 значений - от 0/10 до 10/10 с шагом 1/10.
Готов выслушать, что такое тарирование. :)
!Иван FXS, там и система побольше, и решается она численно, а не аналитически. Я вообще не пойму, о чём мы спорим. Есть стандартные численные методы и для вычисления предельных вероятностей однородных цепей Маркова и, с другой стороны, для решения систем алгебраических линейных уравнений. И решение будет с заданной точностью равно аналитическому.
Э-э-э, в момент КАКОГО старта? А что касается 10/10... Ну, что мне еще объяснять, что такое нормировка?
Почему неразрешимой? Есть теорема, которая доказывает, что предельные вероятности есть решение некоей системы линейных алгебраических уравнений. Ничего неразрешимого.
Естественно, алгоритм работает с некоторыми допущениями. Например, вероятность расчитывается только для документов, которые есть в поисковой базе. Что тут странного?
spark, не, без Маркова (!) тут никак не обойтись. Он не виноват, что Брин с Пейджем описали процесс марковской цепью. :)
!Иван FXS, Вы нас тут за идиотов держите? Я же ясно сказал - ПРЕДЕЛЬНАЯ вероятность. Вы даже не удосужились поинтересоваться определением. Так вот, в данном случае предельные вероятности не зависят от начального состояния.
Г-н AffiliateMan немного отдохнет за публикацию явно рекламных сообщений.
Дык, если б они у всех были... :)
Мих, их же еще понять надо. :)