Поздравляю!
Сначала докажу для случая, когда в структуре нет висящих страниц, т.е., для описанного случая. Т.е., когда на каждую страницу есть ссылка извне и с каждой страницы есть ссылка на другую.
В блоге речь идет по факту про site rank, т.е., по хостам. Суть неважно.
Случай 1)
Формула: Pi=(1-d)+d*sum(Pj/Cj)
В системе N страниц, т.е., N уравнений. После каждого прохода проводится нормировка на то, чтобы сумма Pi равнялась N.
Смысл Pi: величина порядка 1, т.е., не вероятность, а вероятность, умноженная на N.
Чем удобно: что величины Pi сравнимы друг с другом и не меняются при увеличении N.
Просуммируем левую и правую части по всем N уравнениям. Получится:
sum(Pi)=N(1-d)+d*sum(Cj*Pj/Cj)
---
В правой части уравнений входит PR страницы j, деленный на число ссылок с этой страницы (Cj). Но тогда этот член (Pj/Cj) входит в правую часть Сj раз (сколько ссылок, столько раз и входит).
Итого:
sum(Pi)=N(1-d)+d*sum(Pi)
(1-d)*sum(Pi)=N(1-d)
sum(Pi)=N
Хинт: в строгом случае нормировка не нужна. Т.е., она естественным образом выполняется.
***
Случай 2)
Все примерно то же, но смысл PR - вероятность (одного юзера запустили гулять в интернет из N страниц, в отличие от предыдущего случая, когда запустили N юзеров), величина порядка 1/N.
Что неудобно: что при изменении числа страниц в системе сравнивать PR и отслеживать его изменения неудобно.
Формула: Pi=(1-d)/N+d*sum(Pj/Cj)
--
Аналогично получаем, что
(1-d)*sum(Pi)=N(1-d)/N
sum(Pi)=1
Нормировка, естественно, не нужна.
Что достаточно сделать:
Поделить всю формулу из 1 случая на N:
Pi/N=(1-d)/N+d*sum(Pj/Cj)/N
И мы переходим ко 2 случаю:
{Pi/N}=(1-d)/N+d*sum({Pj/N}/Cj)
Однако, есть и хитрости. Случай с отсутствием висящих страниц я специально создавал, вычищая их. А в реальности (Яндекса) висящие страницы есть в числе, примерно равном "невисящим" т.е., учитывать это придется.
Кроме того, полностью избавиться от висящих страниц сложно. Например: Страница A->B->C->D
D выбрасываем как висящую - С становится висящей, выбрасываем ее - B становистся висящей. В приведенном случае сумма левой части уравнения отличалась от N на 1% примерно, для этого я все-же нормировал.
Доказательство же для случая с висящими страницами надо еще обдумать.
-если собака всегда следует за кошкой, значит ли это, что собака - следствие кошки? :)
По данным 2002, кажется, года: (топ не весь, заодно и сравнить можно) :)
135138 рефераты
107847 порно
86680 открытки
76780 гороскоп
73894 последний герой
69215 чат
61383 знакомства
53942 mp3
44113 игры
38649 секс
36874 эротика
34277 погода
31994 работа
28334 поздравления
26034 анекдоты
25644 музыка
25069 обои
24779 новый год
24557 новогодние открытки
21456 из рук в руки
19947 гадания
17010 драйвера
15304 за стеклом
14972 поздравления с новым годом
14648 халява
14490 картинки
14427 обои для рабочего стола
14375 новогодние поздравления
12592 приколы
12356 карта москвы
12303 порнуха
11580 коды к играм
11561 icq
10961 программы
10698 фото
10695 порнография
10380 crack
10361 библиотека
10348 эротические рассказы
10310 chat
10107 сотовые телефоны
9813 тосты
9762 почта
9509 автомобили
9274 мтс
9143 counter strike
9125 караоке
8866 games
8860 новости
8827 программа тв
8599 сочинения
8497 заставки
8305 переводчик
8121 прогноз погоды
8069 курсовые
7858 sms
7773 хакер
7645 тату
7283 тесты
7242 тексты песен
7210 банк рефератов
7068 кроватка
7066 король и шут
7062 интернет магазин
6945 мобильные телефоны
6862 психология
6793 мелодии для сотовых телефонов
6618 winamp
6562 кино
6525 радио
6415 спорт
6395 rammstein
6389 гороскоп на 2002 год
6362 жопа
6355 the sims
6319 фоменко
6289 windows xp
6236 открытки с новым годом
6206 аккорды
6116 коды
6085 nokia
6044 словарь
5987 кзот
5888 порно фото
5886 скачать игру
5827 гороскоп 2002
5801 мелодии для мобильных телефонов
5672 гей
5479 медицина
5356 мода
5349 книги
5339 футбол
5280 авто
5239 афиша
5160 кулинария
5131 фобос
5127 телефон
5120 http
5091 история
5025 playboy
5015 конкурсы
5014 yandex
4965 дед мороз
4937 порно видео
4783 бизнес план
4775 вакансии
4753 мелодии для сотовых
4752 развлечения
4724 темы рабочего стола
4697 видео
4627 скрытая камера
4607 яндекс
4580 фотографии
4561 поисковые системы
4524 москва
4491 стихи
4467 мебель
4421 лолита
4393 электронная библиотека
4391 философия
4329 журналы
4302 рождество
4234 диплом
4085 ваз
4067 карта
4052 девочки
4050 поздравления с днем рождения
4018 оружие
4006 компьютеры
4004 мелодии для телефонов
3996 телефонная база
5.5 затерялся в веках... :) 6-й поставил - там та же фигня... Но вроде там исправилось...
А вы свой тиц на 160 подымите, и пусть она ваш мигающий баннер и ссылку вешает, а вы - только баннер :D
Каширин, кем говорилось? :) Вот пример - вбейте в форму http://delomag.ru (мой домен, на котором я как-то разместил эксперимент по частотам и его побанили) - ответит, что "его индексация запрещена".
И даже дело не дойдет до того, чтобы посмотреть на доступность его страниц.
Подтверджаю участие, время подходит. С женой или нет - пока не знаю.
Есть - пила, топор, палатка 4-ка, кан 4.5 л.
Могу, если палатки и каны понадобятся, одолжить в приличном кол-ве, но желательно заранее знать, сколько надо. :)
Кстати, судя по внешнему виду фоток, в Вяжах проблемы с лесом и дровами... :(
А если кто KMY напишет - и мне то же самое напишите, хорошо? Я тоже админа ищу.
