В том то и дело, тому у кого больше PR, меняться нет смысла, он получит меньше чем отдаст. Даже если представить гипотетическую ситуацию с равным PR, меняться не выгодно никому, так как при этом никто пользы не получит ;)
Схема с мордами тоже будет работать (если петли учитываются, т.е. если ссылка с вершины 0 на вершину 0 учитывается при расчете).
PS. Меняться, думаю, будет иметь смысл, когда сайт полносвязный граф (с любой странички идут ссылки на все остальные). Тут уже внутри подымать нечего.
1. Считал по формуле
PR(A) = (1-d) + d (PR(T1)/C(T1) + ... + PR(Tn)/C(Tn))
Взято отсюда: http://www.iprcom.com/papers/pagerank/
d = 0.85 принял
2. Какая, по вашему, модель может считаться полноценной? И почему для моей модели не работает обмен ссылками (PR одинаков, что меняться что не меняться)
Если интересен результат в цифрах (для каждой вершины) вот (не нормализован, но количество вершин одинаково и результат одинаков для обоих графов):
Веришина: Ее PageRank
0: 1.91891891891892
1: 0.693693693693693
2: 0.693693693693693
3: 0.693693693693693
4: 1.91891891891892
5: 0.693693693693693
6: 0.693693693693693
7: 0.693693693693693
Я конечно извиняюсь, но вопрос остается для меня открытым. Возможно я привел граф в текстовом виде, и это многим не наглядно.
Привожу два графа-картинки.
Первый граф - каждый сайт ссылается на свою главную страницу (сайты не меняются ссылками).
Второй граф - сайты меняются ссылками.
Результат одинаков - PageRank вершин одинаков для обоих графов. Что вы скажите по этому поводу?
В том случае что я привел, нормализировать даже не обязательно. Колличество узлов одинаковое в обоих графах.
Чтобы сайты продвигать ;)
На сколько я понял вам интересно что можно поиметь с большого PR, а не собственно значимость PR в алгоритмах ранжирования Google.
1. Со страници с жирным PR можно ставить ссылки которые будут более важными при ссылочном ранжировании.
2. С большим PR homepage можно проиндексировать сайт на несколько миллионов страниц заточеных под супер низкочастотники и поиметь трафа.
3. С большим PR можно выбится в топ по низкочастотнику со странички, на которую вовсе не ссылаются ссылки с заточеным текстом кейворда.
4. Сссылки со страници с большим PR можно продавать
Тут то же самое. Внутренняя страница с PR5 которая ссылается на другую страницу с нужным якорем (тегом a) даст тот же эффект что и внешняя аналогичная ссылка.
В догонку. Использовал для расчетов perl модуль Algorithm::PageRank, и damping factor = 0.05
Посчитал для графа (два дерева из 4-х узлов (корень и 3 листа), перелинкованы таким образом что с каждого листа ссылка ведет на корень соседа):
Этот граф моделирует два сайта обменивающихся ссылкаими.
0 => 1
0 => 2
0 => 3
1 => 4
2 => 4
3 => 4
4 => 5
4 => 6
4 => 7
5 => 0
6 => 0
7 => 0
и графа (два несвязных дерева, в которых ссылки с листов ведут на корень)
1 => 0
2 => 0
3 => 0
5 => 4
6 => 4
7 => 4
PageRank для обоих графов идентичен для каждого узла.
Это тоже показывает что менятся ссылками не нужно. Где я тут ошибаюсь?
Наиболее правильное решение ;) Уже кажется начинаю понимать ...
Но сделаю модель и посчитаю чтобы разобраться окончательно.
PR у нее может быть:
1. От ссылки с главной странички
2. От ссылок с других внутренних страниц
3. От внешних ссылок (но я не рассматриваю этот вариант чтобы было проще анализировать)
