Claw.ru | Рефераты по рекламе | 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 главной страницы.

Рекомендуем скачать другие рефераты по теме: контрольная на тему, инновационный менеджмент, изложение по русскому языку 6.





Предыдущая страница реферата | 1  2  3  4 | Следующая страница реферата