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

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

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

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

  

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

  

Обратимся к примеру.

   Применим Page Rank технологию к веб-сайту, мультиграф которого приведен ниже.
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
   A
  
   B
  
   C
  
  
  
   E
   =>
   F
  
   G
  
   I
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
   я
   с
  
  
  
   <=
  
   я
   я
  
  
  
   я
   с
  
  
  
  
  
  
   D
  
  
  
  
  
  
   <=
   H
   <=>
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
   1
  
  
  
  
  
  
  
   2
  
  
  
  
  
  
   Особенностью рассматриваемого веб-сайта является то, что каждая страница 2-ого подграфа ссылается на каждую страницу 1-ого подграфа мультиграфа сайта.
  
   Построим матрицу связей рассматриваемого веб-сайта.
  
   Поясним обозначения. A, B, C, D, E, F, G, H, I - страницы рассматриваемого веб-сайта.
  
  
  
  
  
  

A

B

C

D

E

F

G

H

I

  
  
  
  
  
  

A

0

1

0

0

0

0

0

0

0

Cr(A)

1

  

Home.index

B

1

0

1

1

0

0

0

0

0

Cr(B)

3

  
  
  
  

C

0

1

0

0

0

0

0

0

0

Cr(C)

1

  
  
  
  

D

0

1

0

0

0

0

0

0

0

Cr(D)

1

  
  
  
  

E

1

1

1

1

0

1

0

0

0

Cr(E)

5

  
  
  
  

F

1

1

1

1

0

0

1

0

0

Cr(F

5

  
  
  
  

G

1

1

1

1

0

1

0

1

1

Cr(G)

7

  
  
  
  

H

1

1

1

1

1

0

1

0

0

Cr(H)

6

  
  
  
  

I

1

1

1

1

0

0

1

0

0

Cr(I)

5

  
  
 Ваша оценка:
Связаться с программистом сайта.

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

Как попасть в этoт список
Сайт - "Художники" .. || .. Доска об'явлений "Книги"