Рефераты | Рефераты по рекламе | PageRank: анализ потоков
PageRank: анализ потоковКатегория реферата: Рефераты по рекламе Теги реферата: скачать реферат, реферат по химии Добавил(а) на сайт: Sofronij. Предыдущая страница реферата | 1 2 3 4 | Следующая страница реферата P2=0.15+0.85*(P1/N+P2/2) - на страницу вида 2 ссылается одна страница вида 1, на которй N ссылок; и одна страница вида 2, на которой 2 ссылки |
Решение системы: P1=0.403+0.298*N+2.287*P0 P2=0.702+0.596/N+3.380*P0/N
Видно, что ситуация примерно такая же, как и в случае 1, однако теперь PageRank второстепенных страниц увеличился, а главной страницы - уменьшился. Это касается как зависимости от N, так и зависимости от P0.
В данном случае мы немного выигрываем в PR второстепенных страниц - это поможет их проиндексировать быстрее, но снизит PageRank главной страницы, ради которой все и затевалось. А что будет в предельном случае - когда все страницы плотно связаны?
Случай 3: "камушек"
С головной страницы (PageRank=P1) есть ссылки на N эквивалентных подчиненных страниц (PageRank=P2). Подчиненные страницы попарно связаны между собой: на каждой из них есть ссылки на всех N-1 соседей. На каждой из них есть одна ссылка на головную страницу.
|
|
Система уравнений: P1=0.15+0.85*(P0+N*P2/N) - на страницу вида 1 ссылаются N страниц вида 2, на каждой из которых N ссылок (N-1 на соседей и одна на страницу 1) P2=0.15+0.85*(P1/N+(N-1)*P2/N) - на страницу вида 2 ссылается одна страница вида 1, на которй N ссылок; и N-1 страниц вида 2, на каждой из которых N ссылок |
Решение системы: P1=(0.85*P0+1)/(1-(0.85^2/(0.15N+0.85)))-0.85/(0.15N+0.85-0.85^2)
Для простоты рассмотрим предельные значения P1, 2 при стремлении N к бесконечности: P1->1+0.85*P0-x/N P2->1+y*P0/N, где x, y порядка единицы.
Видно, что фактически, внешний P0 влияет только на главную страницу сайта, но слабее, чем в предыдущих случаях. Зато увеличивается до единицы PageRank втростепенных страниц.
Случай 4 (общий)
С головной страницы (PageRank=P1) есть ссылки на N эквивалентных подчиненных страниц (PageRank=P2). Подчиненные страницы связаны между собой: на каждой из них есть ссылки на M соседних подчиненных страниц (M<=N). На каждой из них есть одна ссылка на головную страницу.
|
|
Система уравнений: (M<=N) P1=0.15+0.85*(P0+N*P2/(M+1)) - на страницу вида 1 ссылаются N страниц вида 2, на каждой из которых M+1 ссылок (M на соседей и одна на страницу 1) P2=0.15+0.85*(P1/N+M*P2/(M+1)) - на страницу вида 2 ссылается одна страница вида 1, на которй N ссылок; и M страниц вида 2, на каждой из которых M+1 ссылок |
Решение системы: P1=(0.15+0.85P0)/(1-(0.85^2/(0.15M+1)))+0.15*0.85*N/(0.15M+1-0.85^2)
Из этой зависимости видно, что при увеличении числа ссылок (M) между второстепенными страницами PageRank главной страницы все слабее зависит от N и от P0. Это происходит из-за передачи большой части PageRank в область второстепенных страниц, откуда "возвращается обратно" малая его часть.
Для наглядности рассмотрим зависимости PagaRank от числа страниц (N) и числа ссылок на соседние второстепенные страницы (M) при входящем P0=1 (скачать графики в Excel):
PageRank главной страницы (P1)
Видно, что самый быстрый рост P1 происходит при увеличении числа страниц происходит при отсутствии ссылок между второстепенными страницами (M=0). При наличии нескольких ссылок возрастание P1 становится медленным. Если рассматривать изменение P1 при фиксированном количестве страниц N (например, N=20), видно, что при увеличении числа ссылок M происходит резкое уменьшение PageRank главной страницы.
