Шишигин Михаил Иванович : другие произведения.

Особенности Page Rank технологии, обеспечивающей лидирующее положение крупномасштабной гипертекстовой поисковой системе Google (Часть 3)

Самиздат: [Регистрация] [Найти] [Рейтинги] [Обсуждения] [Новинки] [Обзоры] [Помощь|Техвопросы]
Ссылки:


 Ваша оценка:
  • Аннотация:
    Математические и информационные аспекты PR технологии


Особенности Page Rank технологии, обеспечивающей лидирующее положение крупномасштабной гипертекстовой поисковой системе Google

  

(Математические и информационные аспекты PR технологии)

  
   Отметим замечательную способность Page Rank технологии - умение распознавать в веб-сайте базовые страницы сайта и внешние страницы по отношению к базовым, к которым идут ссылки от внешних страниц. Для базовых страниц характерно то, что их можно обойти направленным циклом.
   Применим, так называемую ускоренную технологию вычисления оценочных величин для страниц сайта.
  
   Положим, PR i (T) - оценочная величина для страницы T (T = A,B,C,D,E,F,G,H,I) при i -ой итерации. Нормировочный коэффициент для вычисления PR I+1 (T) (при (i+1)-итерации) вычисляется по формуле: (1-d)* PR i (T).
  
   При ускоренной технологии вычисления оценочных величин страниц сайта предельные значения оценочных величин внешних страниц по отношению к базовым страницам сайта равны нулю.
   Этот приём позволяет распознать внешние страницы по отношению к базовым страницам сайта.
   Таким образом, можно ввести следующее определение. Внешними страницами по отношению к базовым страницам являются страницы, имеющие нулевые предельные значения при ускоренной технологии вычисления оценочных величин страниц сайта.
  
  

Итерация

A

B

C

D

E

F

G

H

I

Сумма

  

1,000000

1,000000

1,000000

1,000000

1,000000

1,000000

1,000000

1,000000

1,000000

9,000

1

1,206429

3,473095

1,206429

1,206429

0,291667

0,441429

0,631667

0,271429

0,271429

9,000

36

1,500000

4,499999

1,500000

1,500000

0,000000

0,000000

0,000000

0,000000

0,000000

9,000

37

1,500000

4,500000

1,500000

1,500000

0,000000

0,000000

0,000000

0,000000

0,000000

9,000

38

1,500000

4,500000

1,500000

1,500000

0,000000

0,000000

0,000000

0,000000

0,000000

9,000

  
   Для рассматриваемого веб-сайта страницы E, F, G, I, H являются внешними по отношению к базовым страница A, B, C, D.
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
 Ваша оценка:

Связаться с программистом сайта.

Новые книги авторов СИ, вышедшие из печати:
О.Болдырева "Крадуш. Чужие души" М.Николаев "Вторжение на Землю"

Как попасть в этoт список

Кожевенное мастерство | Сайт "Художники" | Доска об'явлений "Книги"