Разъясненный PageRank
������� �������� ������
������ ������� � ���� ���� ����� ���� ������ � PageRank, ������� ����������������� ��� �������� ������ ������ ���������. � ���������������� � ����������� ��� �������� � ��������� ������ ������. �� ����� � �������� ����������� PageRank, �� ������ ������ � �������������� ��������� ���������. � ������ ����� ����������� ����������� ���������, ���������� Mini-Rank. � ���������, ��� Mini-Rank �������� ���������� PageRank � ������ ���������� ���������.
���� ����� � ����������� ��������� �� ���������� Mini-Rank, ������������� �������������� ������ ��� ��� ������������ � ���� � ���� �����������. ��� ��� ���� �� ���������� �� ������ "PageRank Explained", � ������� ����������� Mini-Rank, �� ���������� �� ����������������� ��.
��� ����� PageRank?
PageRank - ��� �������� ��������, ��������������� "��������" �������� � Google. ��� ������ ������ �� ��������, ��� ��� ���������� "������". �����, ��� �������� � ������������ ����� ������, ������������ ��������� B. � �����, PageRank - ��� ����� ���������� ���� �������� ����� �������� �������� ������ �� ��������. PageRank �������� ����� �� ��������������� �������� ��� ������������ ������ � ����������� ������. PageRank �� ������������, �� ����� ������ ������ ����������� ��������� ����� � Google.
����� PageRank ����� ����������� ��� PR.
����������:
Google ��������� �� ��� ������. ��������� ������� ��������������� ������ � Free For All (FFA) ������, �.�. ������, ��������������� ��� ��������� ������. ��������� ������ ����� �� ������ �� �����������, �� � ������������ ��������� �� ������������ ������������ �����. � Google ��������, ��� ��������� �� � ��������� �������� �� �������� ������� ������, �� ��������� ������������ ��������� ������ �� ������ �����. ������� ������ �� ���� �� ����� ��������� ���, �� ������ � ����� - �����. ������� ����������� ���������� � ������, �� ������� �� ����������. ���� ���� ����� PR=0, ��� ������, ��� �� "����������", � �� ������������ � ���� Google. ��� �� ����� ����� �� ������� ���������.
��� ����������� PageRank?
��� ������� PR �������� ����������� ��� �������� ������. ��� ������ ��� � ������ �����, ��� � � ������ ������ � ����.
PR(A) = (1-d) + d(PR(t1)/C(t1) + ... + PR(tn)/C(tn))
��� ��� � ���� ������� PageRank. ����������� �������, ������������ ��� ��� ���������� ���������. ������ �����, � Google ������������ ���������� �������� �������, �� ��� �� ����� �����. ������ ��������� ���������� ������ ���������� ���� PageRank.
����, ��� �������� ����������:
t1-tn - ��������, ����������� �� �������� A
C - ����� ��������� ������, ������� ���� �� ��������
d - ����������� ���������, ������ ��� ���������� 0.85
����� �������� �� ��� ����� -
PageRank �������� = 0.15 + 0.85 * (���� PageRank ������ ��������, ������� ��������� �� ���)
"����" ��� PageRank ��������, ����������� �� ����� ��������� ������ �� ��������.
����������� �������� �������� ����� ������ ���� ������ ��������, �� ������� ���������. ��� �������� ���� ���������� ��� ���������� ����������� ��������� (����� �������� 0,85) ����������� ����������� � ������ ������.
������ ������� ������ �����, ��� ������ �� �������� c PR3 � �� ������� 5 ��������� ������ ����� �������, ��� ������ �� �������� PR7 � 100 ���������� ��������. ����������, PageRank ����������� �������� �����, �� � ����� ��������� ������ �� ������ �������� ����� ����� ��������. ������ ������ �������, ��� �������� ����� PR1 � PR10(������������) ������������ �� ��������������� �����. ��� ����� ������������� ���� ���������.
����� ��� Google �� ����� ���������, ��� ��� ��� �� ���, �� ������ �����, ��� ����� ������������� ���������������. �� ���� ����� ���������������, �� ��� ��������, ��� ���������� ������� ������ ��������������� PageRank, ����� �������� ������������� �� ��������� ������� PageRank, ��� ��, ��� ������������� �� ���������� ������. � ����� ����������, ��� ������ �� �������� � PR8, ������� ����� ��������� ������, ������� ������ ��� ������ �� ��������, ������� PR4 � ���� ��������� ��������� ������.
����� �� ����� �� ������������ Google, ���������� �����, ��� ������ � ������� ����� �� ��� ���� ����������� PageRank ������ �����. ������ ���� �������� ������ � FFA ������.
����� ��������, ��� ������ � ����� �������� �� ���-�� ���� �� ��������� PR �������� �� ������������ ����. �.�. ������� ������ �� �������� �� ������ �� �� PageRank.������� ���������� �������� ����������, ��� ������ ����� ����� �� ����� �������� ����� ��������� �����, �� ���� ����� �� �����������. ��� �� ������ �����, �������� ��� �� �������� ������ PageRank.
������� ���������� PageRank.
��� ����������� �������� �, �� ����� ������������� PageRank �������������, � ������������ ���������� �������� ���� ������� �������� ������� (����� ������ ����� ���������� � ������� ���������� ��������)
��������� �������� ������������� ������� �������� PageRank. �� �� ����� �����, ��� ������ ������� ����������� ��� ��������� �����������, ���������� �������� ������������ ���� � ������.
�����������, ���� 2 ��������: � � B, ������� ��������� ���� �� �����. ��� ��� ����������:
PageRank �������� A
�������� � ������ ����� ���� �������� PageRank. ��� ���������� �������������� �������� �������� ������ �� �������� �. �� �������� � ����� ����� �������� ������ �� �������� �, � ������ ����� �������� �� PageRank �� ���� ����� ����������. �������������, ����� �������� PageRank �������� � ��������.
PageRank �������� B
������ �������� � ����� ����� PageRank, �� �� ����� �������! ��� ����������� ������������� ����� PageRank �������� �, ������� �� ��� ���� ����������.
��� ��� ���������� "������� 22" (����������� ��������). �� �� ����� ��������� PageRank �������� �, ���� �� ������ PageRank �������� � � ��������.
��� ��������� ������� �������� PageRank ����� ������� ���������� ��������� ��������� ����������. � ������ ��������� ����������� �� ����� �������� ����� ������ PageRank. ���������� ��������� �������� 50 ����������.
������� �������, ��� �������� ���������� �������� ������ �����������. ��� ��������� ��������� ������ ���� �������� ����� ���������� �� �����, ��������� ������ Google. ��������� ����� ����������� ����� ���������������� PageRank ������� ���, ����� ��������� �������� ����� ����� ���������� ���.
����������:
�� ������ ����� ������� �������� PageRank, ��� � ����������� �� ��������� ������ �������� ������������ � ������������� PageRank ��������. ����� �������� (��������� + ������������ PageRank) ����� ������������ ��� ���������� PageRank � ������� ����������. �������� ���������� �������� �� ��������� ��������:
1. �� ��������� ����� ��������� ���������, ������� ��� ����������� ������������ ����������
� PR(A) = (1-d) + d(......) �� PR(A) = PR(A) + (1-d) + d(......)
��� �����������.
2. �� ����� ����������� ����������� ������ ����� �������, ����� ������������ �������� ����� �������� ���������� ��� PageRank. ������������ PageRank � ��������� ���� ������ �����������, ��� ��� ������������� ������� � ��� ���� ��� ��� ���� ������������. ��������� ������������ � �������������� ������� ���, ���������� �� ����� � ����������� ����������� �� ������.
�������� ��������������� ���������, ��������, ��� ������� ������������ ����������, �������� ������ �������� � ����. ��� ���������� ������������� �� �������� ������. ��� ������������ PageRank ����� �� �������� � ���������� ���������� ����� ��������.
���������� ������
����: ������� ����� ������������ �������� PageRank, ������� �������������� ����� ����� ���������� �� ���������� �������.
�������� PageRank �� ����� ����� ����� ������� �� ����� *1. ���� �������� ����������� �������� ������ � ������ ������ � ��������� ��������� ������ �� ������ �����. �� ������� �� ����� PageRank �����, � �� � PageRank ������ ��������� ��������. ��� �� ����������� ������ ���� ������. �� ������ ������ � ���� �� ���������� ���������������� ����������, ������� � ���������� ��� ��������.
����: ������������ �������� PageRank �� ����� ������������� �� ���� ���������� ����� ������� �� �����.
��� ������ ������� ����� ����, ��� ������ � ���� ����� PageRank. �����, ��������� ��������, ������ � ���������, �� ������ ������ � ������ �� ����������. � �������, ��� Google ����� ������ � ���������, ������� ��� ����.
����: ������������� ��������� ������ ����� �� ���� ����� ����������� ��������� PageRank.
���� ������ - ����������� ������ ����� �������, ����� ������ ��� ��������(�) ����� ����������� ��������� PageRank. ����������� ��������� PageRank ����� - �������� ������� ������ �� ���� �(���) ���������� ����� �������.
��������������: � ���������� ��������� ����� ��������, �� ���� ��� �������, ��������� ������� ����� �������� � "�������� ��������" �� ������� ��������� ������. � ������ �� ���������� ���������. Google ����� ��������� �� �� ��������� ����. ������ �������� ������ ���������� ���������� ����������.
��� �������� �� ����� PageRank �����?
���������� ��������� ������� ����������, ����� �������, ��� ����� �������������� � PageRank �����. �� ����� ����, � ������ ������� �� ��, ��� �������� ����� �������� � ������ Google, ������ ���� ���� ��� ����� ������� � ��� ��������� �� ���. ���� �������� �� ��������� � ������� Google, ������� ������ � ��� �� ����� ����������� � �����������.
� �������� �� ����� ������������ ���� ����, �.�. ����������� ����������, ������������ PageRank, ���������� ��� ��� �����������, � �������� ����� �������� ��� ��������� ����������. ������������ �������� � ���� �������: ������� � ��������. � ������� ������, ��������������, ��� ��� �������� ��������� � ������� Google, �� �������� �� ���� ��������� �� �� ��� ������ ��������. � �������� ������ ������������ ��������, �� ������� ��� ������ � ������ �������. ��� ������� ���������� ����������, ����������� � ������� ������. |
|
����� ������������� 3-� ���������� ���� (�������� A,B � C) ��� ������ �� ��� �����. ��������� ��������� PageRank ������� � 1, ���� ��� ������� ������� � ���� �� ������ � 1 ��� � 99. � ��������� �� ���������� ���������� ����� ������� PageRank, ����� ������ �������� ������������� ��������� ������ ��������. ������ � 1 ���� ������� ���������� ��������, ��� ���� ����� PageRank ������� � ����������� ����������, �� ��������� 0 ��� ����� ������ ������. �� ������ ������������ ������ � �������� ��� ���������� ��� ��������������� �������������.
������������ PageRank ������ ����� ��� �������� PageRank �� �����. � ����� ������ ����� 3 ��������, ������ ������������ PageRank 3.
� ��������� ������, �� ���� �� ��������� ������� �� ��������� �� ������ �������� � �� ���� �������� �� ��������� �� ���. ���� �� ��������� ���������� ���� ��� ��� ������ ��������, �� �������, ��� ������ �� ������� ������� PageRank 0.15. ����� PageRank �� ����� 0.45, ����� ��� �� ���� 3. ���� ������ ������� ����� ������������ ���������� PageRank.������ 1
������ ����� �� �������� PR1 ��� ������ ��������. ������� ������ �� �������� A �� B � ����� �������� ���������� ��� ������ ��������. �� �������:
�������� A = 0.15�������� B = 1�������� C = 0.15
|
|
�������� A "���������" �� B �, � ����������, PageRank �������� B ����������. ��� ������ ��� �������� B, �� �� ������� ������ ���� �������� � �� ���� ����������� "������� 22". ����������, ��� �������� ��� ������� ���������� ��������:
�������� A = 0.15� �������� B = 0.2775� �������� C = 0.15
��-�������� �������� B ����� ������� PR, �� �� ���������, ��� � ������ �������. �������� ��������� ����� �����������. ����� PageRank ����� ������ 0.5775 - ������� ����� ��� � ������ ������, �� ��� ����� ������ ����� �� ���� ��� ����� �������.
���������:���������� ���� ��������� ������ �� �� �����, ��-�� ������� ��������� Google � ������������� �������, �� �������� ��� ������ ������� �������� ��������.������ 2�
������ ���������� ����� ������� ������. ��������� �� ���� ��������� ������ �� ��� ��������. ������ ����� �� �������� PR1 ��� ������ ��������. ��� ����:�
�������� A = 1�������� B = 1�������� C = 1
|
|
�� �������� ���������. �� �������� �� ����, ��� �� ����� �������� �� �� �������, ������ �������� ������ �������� PR1. ����� �� ��������� ����� � � ������. �� ���� ������: A �� B, B �� C and C �� D. ��������� ��� �� ������������.
�� �����, ��� ��� ������ ����������� ������ ����� �������� PageRank, � ��� ������� ����� ������� ����������� ���������� ����������. �� �� �� �����, ��� �� ��� �������� ������ ����� ����� ���������� ���� PageRank. �� �����, ����� ���� ��� ����� ������� ����� ������� ����, �� ���� ������. ��������, ��� ������� �� ������ �� ����� ������� ���� ��� ��������� ��������, ������� �������� � ��������, ���������������� ��� ������������ ��������� �����. � ��� ������ 3 ��������, ������� �� �������� PageRank �� ��������� �������� - �������� A. ������ �������� ��� ������������ ���� � ��������������� PageRank.� ������ 3
������ ���������� ���. ���������� �� �������� A ������ � �� B � �� C. ����� �� B � C ���������� ������ �� A. ������� � PR1 �����, ����� 1 �������� ��������� ���������:
�������� A = 1.85�������� B = 0.575�������� C = 0.575
� ����� 100 �������� ��������� ���������:
�������� A = 1.459459�������� B = 0.7702703�������� C = 0.7702703
|
|
� ����� ������� ����� PageRank �� ����� 3 (��������), ������� ������ �� ��������. �����, ����� ������, ��� �������� A �������� ������� ������� ����� PageRank ��� 2 ������ ��������. ��� ������, ��� �������� B � C �������� PageRank ������ �������� A. �� �������� ������� ����� PageRank ����� ����, ���� ������.������ 4
� �����, �������� ��� ���������� ������ � ���������� ������ � C �� �������� B. ������� ��� ����� � PR1. ����� 1 ��������:
�������� A = 1.425� �������� B = 1� �������� C = 0.575�
|
|
� ��������� � ������ ����� �������� � ���������� �������, �������� A �������� ������� PageRank, �������� B �������� ������� � �������� C �������� �������. �������� C ������ ����� ���� "�����" ����� A � B. ������ A �������� ��� ����. ��� ������ �������� A ��������, � �������� B ���������. � ����� 100 ��������:
�������� A = 1.298245� �������� B = 0.9999999� �������� C = 0.7017543
����� "���� �����", �������� C �������� ������� PageRank ������, ��� ��������� ���� ������ ����� A � B, ������ ���� ����� ������ �� ��� A, A ���� C ������ � ����� A-->C. ������� ���������� ��� ����� ������ �� �������� �������� ��������� ������ PageRank, ���� �����-���� �� �������, �� ������� ��� ���������, ��������� �������. ���� ��������, �� ������� ��� ���������, �� ��������� ������� �� ���, ����� �� ����� � ������ PageRank. �� � ��� �� �������� ��� ��� ������, ���� �������� ������ ���������� �������� (����� ��������, ������� ��������� �� ��������, ������� ��������� �� �������� � �.�.), �������� �������� ������� PageRank. ��� �� ����� �� ��������� �� ���������� �������, �� ����� ��� ������� �� �������� ��� �����.������ 5: ����� ��������
���������� ����� ������� � ����� ������ ���� ���������� ������ PageRank ������, ��� ������ ����� �������� ������� 1 � ������ ��������. ����� ����� �������� ���������, �� ����� PageRank ����� ���� ������������� � ������ ���������. �� ������������� �������������, ����� ������������������ ���.�
������� ������� 3 ����� �������� � ������� 3 [����������] . ������ � ��� ���� ��� ����� ��������, �� ��� ���� ������ ��� ��� �� ������. ��������� ���������� ������ �������� � �������� 0.15 ��� ����� �������, ���������, ��� �� ������ �����. ������� ������� ��������� � ��� ������ �� ����.� ��������� ������ � ������ �� ����� ������� �� ������ ��������, �������� A [����������].
��������, ��� ����� PageRank ��������, � 3 (��� ����� �������) �� 6. �������� �����, ��� PageRank �������� A ����� ��������.
� ���� ������ ���� ���� ������������ ������. ����� �������� - ������. ��� �� ������� � ������ Google, ������� ��� �� ������� ����� ���� �������-�� PageRank � ������ �� ��������� PageRank �������� A. �� ������ �� ��� ���������� ���������� ������ �, �� ������� ����, ����� �� ������ ��������. ���� �������� A ������ ��������, �� ������ �������� ��� ���������� ������, ��� �� �����������, ���� �������� A [����������].� �� ������ �������� �� ��������, ��, � ����� ������ �������� A, ��� ��� �� �������� ������� �����.
�� ����� ������� ����� ������ ���, ����� ���� �������� ��������� �� ������� ���������� ������. ������� , ���� �� ���������� ����� ����� �������, ������������ ������ ����������. �������� �� ����� ������ ��� ���� ������ ��������, ������� ������ ������� ������������ ������ � � �� ����� ��������. �� ������ ������������ �����������, ����� �������������������� ���� ������� ����� � ����� ������ ����������� ������, ������� ���� ��������� ��������� ��� ������ ������� �����.� ������ ��������
�� ������, ��� ��������� ��������������� ������� ���������� ������, ����� ������������� PageRank ����� �� ������ ��������. ���������� ������ ����� ���� ��������� ���, ����� ���������� ������ PageRank �����, �� ��� ��������� ������ ����� Google ����� � ���������, ������� ��������� � ���, ��� Google �� ���������������.
� ������� ��������������� PageRank ��� ����, ����� ������������� ����� �� �������?
��-������, ��������� ��� ��������� ���������, ������ ��������, ���������� � ������� Google �� �������� ��������������� ���������� PageRank. �������� ������� ��� ���������� � ��� ���������� ��������� Google, ��������� ������� � ��� ���������� � �������� PageRank 1.0 �� ��������. ������� ����� PageRank � ��� ����� ����� ������� � ��� * 1, ��� ����� �������� ���������� PageRank, �������������� � ���.
������ Google ���������� �� 1 �� 10. (�� ������ ���������� 0, �� �������� �������� �� ������ �� ��������� ���������� PageRank). ��� ������ Google, ��� ��� ����� ���� ���������� �������� ��������������� PageRank � ��� �� 10 ������ - ������ ����� ������������ ��������� �� �������. ��� ���, �������� �� ������� ���������� ������ � ����� �������� �������� PageRank ��������, � �� ���� ��������.
�������� ����� �������� �� 10 ������ ������ ��� ���, ��� ������ ��� ���������� - Google ������ �� ������� �� ����� ������. �� ������, ��� ������� ������� ����������� �� ������� � ������� ��� ����� ��� � ������, ������(������� ����) ��������, ��� ���������� ������ �������� �� ��������������� ����� ��� �� ��� �� ����� �������, � �� ����������� ���������� �������� �����.
�����������, ��� ����� ��������������� � ���������� 10 � ��� ����������� 10, ��������������� ������� ��������� �������, ����� ����������� ������ �������� ����� �� ���� ������� ����� �� �������. ����� ����������� 100 ����� �������, ����� ����������� �� ��� �� ���� �������, 1000 ����� ����������� ��� �� ����, 10,000 �� ��������� � ��� �����. ��� ������ � ������ ����� ����� ������������� �����, ������� ����� ��� � �������.
�� ������, ����� ��������� ��������������� ����� ���� 10. ��������� ������, ��� ��� ����� 5 ��� 6 � ����� ���� ���� ������. �� ���� ���� ���, ��� ����� �������� ����� ���������� ������� � ������� ����� �����.
��������, ��� � ����������� ����� ������� � ���, ������������� � ����� PageRank � ���, � � ����������� ������ PageRank, ����������� ������� �� ����� ����� ������ ����������. ��� ���������, ��������� �������� �������� ������� �� �������. ��������, ���� �������������� �������� PageRank �������� ���� ������ ���� ���� ������� �� �����, �� ��� ���������� ����� ������� � ���, ����� ������������ ������� ����� � ���� �������� �������� ��� ��������. ������ Google ������ ������������� � ��� ������������� ������ �������� �����-����� ���������(����������). ��� �������� ��� "Google Dance". ����� Google Dance �������������, ��������� �������� ����� ������ ���� ������� �� �����. ���������� ���������� ���������� ����� ������� ����� ��������� ������������, ��� ����������, ����� ������� �������, ����� ���������� Google Dance.
�������� �� ������� - ������� ��������� PageRank ��������, �� �� ����� ������ ������������ �������� PageRank �� ����� �����. ���� �������� � PR5 ����� ���� ���� ���� PR5 �������, � ������ �������� � PR5 ���� ���� PR6 ������� - ������� ����� ���� ����� � ������� (������� �� �������)
������
�������� ����� � ����� ������
��� ��������, www.domain.com/, domain.com/, www.domain.com/index.html � domain.com/index.html ������ url. ������� �������� �� �������� �������� �����, ����� �� �� ������� ��� �� �������, �� �������� ����� �� ��� ������ url � ��� ����� ��� �������� PageRank. ����� ��������������� url, ������� �� ����������� ��� �������� �������� �����. ����� ������ url ����� ����� ��������� PageRank, ����� ��� ��� ��� ������ ���� ����� ������ ������ url.
���������, ��� ������� ����� ������ ��� ����� ��������, ������� ������� ��� ������� www.domain.com/ ? �����. ��� ����� ����� ���� index.html, index.htm, index.php, default.html, � �.�. ������� �� ����� �����. ���� �� ��������� ������ �� index.html ������ �����, �� ������� ����� �������� �� � ��������� ��������� � ������, ��� ��� ���������, �� ��� ������� �������������. ������� ��� 2 url � ������ �������� PageRank �� �������� ������. �������������� url �������� �������� �����������, ��� PageRank ��������� � ��� � �� ������� � ����������� url.
������:
���������� ���� � ��������. ������, url � ���� ������ �������� �������� "www.". ���� � ��� ���������� ������ Google, �� �� �������, ��� �������� ����� PR5. ������ ������� ����� "www." � �������� �������� �����. � ���� ��� ��� ����� PR3, ���� ��� ���� � ���� ��������. ����������, ��� PageRank ��� ��������� �������� ������. ������ ������ ����� � �� ���� ������������ ������ url ��� ����� � ��� �� �������� � ��������� PageRank ����� ����. ��� �� ������ ������ ����������� ������.
����������� �������� www.domain.com/index.html. ��������� �������� �������� ������ �� ��������� ������������� url; �������� products.html � details.html. ������� ����� ��� url ��� www.domain.com/products.html � www.domain.com/details.html. ������, ������� ������� ���������� url ��� ������ ��������, ������ � ���� ��� �� �������� "www." - domain.com/anotherpage.html. ��� �������� ��������� ������� �� �������� index.html, ������� ������� ����� ��������� �������� ��� domain.com/index.html. ���� ��� � ���� ��������� ��������, ��� � � ������, ��� �������� ��� ������ ��������. �.�. ��� ����������� ������� ������. ������ ��������, ��� ����������. ������ �� ������������� url �� ��������� �������� ���� ������, �.�. ����������� ��� ������ domain.com/. �������������, ��������� ������ ������ ������������� PageRank �����, ����������� ��� ����� "�����������" ����������.
���������� ����� �������
���� ���� ���������� ������ �� ���������� ����� �������. �������� ���������� ���������� ����. �� ����� ��������� �������� ������ � ������ ������ � ��� �������� ����� �����-�� PageRank. ����� ���������� ����� �������� � ��������� ������ �� ��� �� ����� ��� ���������� �� ��� ������������ ��������� ����� ����� �������� ����� �������� PageRank � ������������ �������. ������ �����, ��� ���� ����� PageRank �� ����� �������������, ���� ��� ����� ������������ ������� ����� ���������� ������ PageRank ��-�� ����� �������, ���������� ���� ���� PageRank. �� ����, ��� ������ ������� �����������, ��� ������ ����� ������ � ������������ �������. ��� ������� ������ ���� ������ ���� �� ����� �������, �� ��� ��������� ������ ����� �����.
�������, ���� ���������� ����� ������� � ����������� ����� PageRank �����, ������ ����� ��������� �������� ����� ����� ������ PageRank. ������� ���� �������� - ���������� ������ � � �� ����� �������� ���, ����� ������ �������� �� ���������� ������ ��� �������� ����������� ���������� ����� ������� (������ ����� �������� ����������) ���, ��� ��� �����, �������� ������ �������� ������.
��� ��� ����� �����
������ Google
���� � ����� �������� ���������� ������ Google, �� ���������� ������ PageRank ������ ��������, ����� ������� �� ���. �� ��� �� ������, ��� ��� �������. ������ �������� ��� ������� Google ���������� PageRank �� ���� ���������������� � Google � ����������� �� ����� �� ������ PageRank. ��������� ��� ���� ��� ��������� ������� �� ����� ���� ���������������� � PageRank ��� ��������, � �������� PageRank ��� ������� �����, ������� �� ���� ���������������� ������������ �� ���� - ������ ��� ������ �������. ��� �� ���� PageRank ��� ��� �� ����������.
��� ����� �����, ����� �������� ������ �������� �� ����������, ������� � ���������������� �� ����� �������� ������������ PageRank. ����� �������, ������� �������� � Google, ����� ��������� ��� ��� ����������������.
�����������
��������� ��������, ��� Google �������� �� PageRank �������� �� 1 ��� ������� ����������� ������ �� ���������. ��������, ���� �������� ��� ������� � �������� �������� �������� 4, ����� �������� � �������� �� ������� ������ ����� ����� 3, � ��� ����� ������ �� �������. ��� (������� ����) �� ��������� ���� �������. � ����� ������, ��-�� ���� ��� ��������� �������� �������� �������� �������������, ��������� �������� ��������� ��������� ������������ ���������� (����������� �� ���� ��� ��� ������ ������ �� ���������).
ODP � Yahoo!
Google ������������� ODP (Open Directory Project, aka DMOZ) � Yahoo! �������� ��� ����� ������ � ���� ���������� PageRank ������ ������� � ��� �������. ���� � ����� �� ������� - ������, �� ���� � ����� - �����. ���������� � ������ ODP ���������, �� ����� ��������������� ������� � ����� ���� ����� ������� �� ��, ����� ������� � ����. ��� ������ ���������� ���� ����� ����������� ����, ��� �����.
Все статьи
|