Рефераты | Рефераты по рекламе | PageRank: анализ потоков | страница реферата 3 | Большая Энциклопедия Рефератов от А до Я
Большая Энциклопедия Рефератов от А до Я
  • Рефераты, курсовые, шпаргалки, сочинения, изложения
  • Дипломы, диссертации, решебники, рассказы, тезисы
  • Конспекты, отчеты, доклады, контрольные работы

  • Решение системы:  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 соседей. На каждой из них есть одна ссылка на головную страницу.

    Рефераты | Рефераты по рекламе | PageRank: анализ потоков

    Система уравнений:

    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). На каждой из них есть одна ссылка на головную страницу.

    Рефераты | Рефераты по рекламе | PageRank: анализ потоков

    Система уравнений: (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)

    Рефераты | Рефераты по рекламе | PageRank: анализ потоков

    Видно, что самый быстрый рост P1 происходит при увеличении числа страниц происходит при отсутствии ссылок между второстепенными страницами (M=0). При наличии нескольких ссылок возрастание P1 становится медленным. Если рассматривать изменение P1 при фиксированном количестве страниц N (например, N=20), видно, что при увеличении числа ссылок M происходит резкое уменьшение PageRank главной страницы.


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



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




    Поделитесь этой записью или добавьте в закладки

       




    Категории:



    Разделы сайта




    •