Моделирование процесса ранжирования результатов поисковой выдачи веб-страниц в сети Интернет
В данной статье описано моделирование процесса ранжирования результатов поисковой выдачи Google при помощи GIA GMDH (Обобщенный итерационный алгоритм МГУА). В ходе процесса моделирования были выбраны наиболее значимые для построения поисковой выдачи параметры веб-страниц. В результате исследования м...
Gespeichert in:
Datum: | 2011 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | Russian |
Veröffentlicht: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2011
|
Schriftenreihe: | Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/28555 |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Zitieren: | Моделирование процесса ранжирования результатов поисковой выдачи веб-страниц в сети Интернет / В.В. Зосимов, А.С. Булгакова // Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 59. — С. 86-92. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-28555 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-285552013-02-13T03:15:53Z Моделирование процесса ранжирования результатов поисковой выдачи веб-страниц в сети Интернет Зосимов, В.В. Булгакова, А.С. В данной статье описано моделирование процесса ранжирования результатов поисковой выдачи Google при помощи GIA GMDH (Обобщенный итерационный алгоритм МГУА). В ходе процесса моделирования были выбраны наиболее значимые для построения поисковой выдачи параметры веб-страниц. В результате исследования мы получили математическое отображение (модель) процесса ранжирования результатов поисковой выдачи веб-страниц в сети Интернет. This article describes modeling of ranking search engine results in Google using the GIA GMDH (generalized iterative algorithm for GMDH). During the simulation there were chosen the most important search parameters of web pages for building of related search results. As a result of our research we have got a mathematical mapping (model) of the process of ranking the results of search results of web pages on the Internet. 2011 Article Моделирование процесса ранжирования результатов поисковой выдачи веб-страниц в сети Интернет / В.В. Зосимов, А.С. Булгакова // Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 59. — С. 86-92. — Бібліогр.: 8 назв. — рос. XXXX-0067 http://dspace.nbuv.gov.ua/handle/123456789/28555 004.832.3 ru Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Russian |
description |
В данной статье описано моделирование процесса ранжирования результатов поисковой выдачи Google при помощи GIA GMDH (Обобщенный итерационный алгоритм МГУА). В ходе процесса моделирования были выбраны наиболее значимые для построения поисковой выдачи параметры веб-страниц. В результате исследования мы получили математическое отображение (модель) процесса ранжирования результатов поисковой выдачи веб-страниц в сети Интернет. |
format |
Article |
author |
Зосимов, В.В. Булгакова, А.С. |
spellingShingle |
Зосимов, В.В. Булгакова, А.С. Моделирование процесса ранжирования результатов поисковой выдачи веб-страниц в сети Интернет Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
author_facet |
Зосимов, В.В. Булгакова, А.С. |
author_sort |
Зосимов, В.В. |
title |
Моделирование процесса ранжирования результатов поисковой выдачи веб-страниц в сети Интернет |
title_short |
Моделирование процесса ранжирования результатов поисковой выдачи веб-страниц в сети Интернет |
title_full |
Моделирование процесса ранжирования результатов поисковой выдачи веб-страниц в сети Интернет |
title_fullStr |
Моделирование процесса ранжирования результатов поисковой выдачи веб-страниц в сети Интернет |
title_full_unstemmed |
Моделирование процесса ранжирования результатов поисковой выдачи веб-страниц в сети Интернет |
title_sort |
моделирование процесса ранжирования результатов поисковой выдачи веб-страниц в сети интернет |
publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
publishDate |
2011 |
url |
http://dspace.nbuv.gov.ua/handle/123456789/28555 |
citation_txt |
Моделирование процесса ранжирования результатов поисковой выдачи веб-страниц в сети Интернет / В.В. Зосимов, А.С. Булгакова // Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 59. — С. 86-92. — Бібліогр.: 8 назв. — рос. |
series |
Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
work_keys_str_mv |
AT zosimovvv modelirovanieprocessaranžirovaniârezulʹtatovpoiskovojvydačivebstranicvsetiinternet AT bulgakovaas modelirovanieprocessaranžirovaniârezulʹtatovpoiskovojvydačivebstranicvsetiinternet |
first_indexed |
2025-07-03T08:41:12Z |
last_indexed |
2025-07-03T08:41:12Z |
_version_ |
1836614494791401472 |
fulltext |
86 © �.�. �������, .
. ��
������
5. Web-��������: �������
��������� �
����� �������� – ��������������
������������� ������� ������ [18.01.2011] http://www.dupliksv.hut.ru/pauk/dict/
6. �������
.�., �
�� �� �.�. !�"�
� �"�#������� �������� ��������-�������. //
XI ������������� ������-����"������� ���$������� "��
�������'2004".
�����
�� 24.03.2011�.
&() 004.832.3
�.�. �������, ��#�����, ��"�
���#��"�
����� ����
�����
���� ������
!*&+7��
* * � !9* &������
.
. ��
������, ��#�����, ��"�
��"��������� ��"�
�������� !*&+7��
* * � !9* &������
��������
��� ���
���
�
�����
��� �������
��
������ �� ��
�� ��-���
��
���� ��������
�������
�. � "����� ������ �#����� ��"�
�������� #�������
���;�������� ����
������ #�������� ��"��� Google #�� #���<� GIA GMDH
(9���<����� ������������ �
������ !>& ). � ��"� #������� ��"�
��������
��
� ������� �����
�� �������� "
� #��������� #�������� ��"��� #��������
���-�������. � ����
����� ���
�"������ �� #�
���
� ��������������
������;���� (��"�
�) #������� ���;�������� ����
������ #�������� ��"���
���-������� � ���� 7�������.
Abstract. This article describes modeling of ranking search engine results in
Google using the GIA GMDH (generalized iterative algorithm for GMDH). During
the simulation there were chosen the most important search parameters of web pages
for building of related search results. As a result of our research we have got a
mathematical mapping (model) of the process of ranking the results of search results
of web pages on the Internet.
����� �� ��� �.
������, ���;�������� ������, !>& , ����<�����
������������ �
������, ��"�
��������.
�������. !� �;� "���� #�����
� ����"��� #����
@��@,
��������@<�@ ��� ��$������@ � 7��������. B�� ���
� �����;��� ��
������ �
���"��� #���
���@ � �������@ #�������� ������, �������� ��"���
������� – �"�
��� #���� ��$������� � 7�������� ��
�� C$$��������. (
�
C���� ��
� ����������� �
������� ���;�������� ������ � #��������
��"���, ����
������ ������ ������� ��
����� ��������������� #�
��
���������� (�����
�� ����� �"��
������@<�� ��
���� #�����) �#����
������.
���������� 7������� ��� ��
�E� ���������� #���; �� �������@
���
����@ #
�<�"��, ��� �������
��� �����"���� #���� ��$������� � ����.
87
������� ������ #�������� ������ �������@��� ������ � 7���������, ���
#�������� �����E������@���, ��, �� ������ �� C��, #���� ��;���
��$������� ���������� ��� ��
�� �
�;��� ��"����.
� ��"� ���
�"������ ��
� #����"��� ��"�
�������� #�������
���;�������� #� �����
���� #�������� ��#�����. � "����� ������ �#����
����
���� ��"�
�������� #������� ���;�������� #�������� ��"��� ���-
������� � ���� 7������� #� ��#���� «��<��� ��$�������».
�������!
������ ��
� ��
�@��� #������� #����� ��$������� � ����
7�������.
���!��
������ ��
� – ����"� ������ #�������� ������ � �
�������
���;�������� ������ � #�������� ��"���.
"��#
������ ��
� – #�
����� �������������@ ��"�
� #�������
���;�������� #�������� ��"��� ���-������� � ���� 7�������.
�$
���!�� ��%��#���� – C$$�������� �������������� ��"�
�,
#����
�@<�� #������� ��
�� #�
��� ���
�� #������� ���;��������
#�������� ��"��� ���-������� � ���� 7�������.
9������� ��#���
���� ��E�� "����
������ – ���
�� ��<�����@<��
�
�������� ���;�������� ������ � #�������� ��"��� � ��
�@ ����
���� ��
��"�������� � "�
����E�� �� �#���������.
1. ��!"# $�%&"#"�, �'(")*+"����/0 �)2 3"��)�#"����2 (#"4�''�
#��5�#"����2 #�+6)*&�&"� ("�'%"�"7 �/��8� ��!-'&#���4 � '�&�
��&�#��&
J��;�������� "��������� � #�������� ��E���� - #������ ������ �
������ �
�;���. J����������� #�������� #���@��� �����E����������
�
������� ���;��������, #���
�"��, ��� #����
�, "�� ��
�E�� ��
� -
�
��E���� �������� #����� � �����E���� �����;����� �������������
���"������� �� ���;�������� ����
������. �� �
� ���� #�������� ��E���
��;�� ��������� ���;����� $�������, ��� �
� ����� �
��@<�� ��
#�
�;���� ����������� "�������� � ��"��� #� ����������� ��#����.
��
�E�@ ����� ����� "����;���� � ��
���� ���;�������� "���������
������������ #�������� �
�������� ������ � ������� �������,
������������� #��
��������
��� �����-�� ������ ��<�� $�����,
���,
��������, �#������� ����� ������� ��"��, �����;��, �����������
���������� � ����� ������ ������������, �� ��
� #�
����� �� #������� ���,
��� #������� �
��E��� ���;�������� ����������� ����� #� ����������
��#�����.
#����
���� � ��
���� SEO, #�C����, ����� ���������� �
��$������� � ����� "������� �� ��
��� C��#��������
���� #����,
�������� ������ #�������� �
�������� #���� #��������� ��� ����������
��"�
� "�L����� �<���" � ���������� ����"���� � ���"���� #����������
� ����������� ���������� �����������. !���#�
���� ���"���
��$��������, �.�. ������� "
� ���������� "��������� $������, �������
�������@��� #�� ���;��������, � �������� ��������� ����"���
��$��������, �.�. #�
�;����� C��� "��������� � ��"��� #� ����������
88
��#�����, ��;�� �"�
��� �#��"�
����� ����"� � ���, ����� $������ �
����� ������� �������@��� #��������� ��E�����. B�� ������ #����
��
�$���������� �#����
���@ ��������@ #��"��;���� ������� � #��������
��E���� � ��
�@ #���
������ �������
����� ��
������� ��
����
#�������
�� #�� ������
���� ��������.
��0���+3 #��5�#"����2 - C�� #��������, ������� �#��"�
���
��
���������� �������� (���#��� ������������) #��������� ��#���� ��
������ �������������� ���
��� "��������, #
������� � ������������
�
@����� �
��, ���
�� � "����� 7�������-�������� � "����� #���������. 9�
��
���������� �������� ������� �� ����� #�� ����"� ����
������ #�����.
N������, ������� ��#�
���@� ����������� #�������� ������� #��
���;�������� #�������� ��"���, "�
���� �� ���E��� � ����������.
���E��� $������ ��#���
��� �� ���
������ �������������� �����, ���
«��<��� ����». 7� ������#����� �� �
���� �� ��
���������� ����� ��#����@,
�� ��
����� ��;��� ��C$$�������� #�� $����������� #�������� ��"���.
) ���������� $������� ��������� ��� ���������� ��#�
����� �����.
��������� ������� � ��"� ��"������� ������� ����� #����"��
������������� ���
�� ��� ��"��;����� � �� ������ #�
������� "�����
�#��"�
�@� ��
���������� ����� ��� �
� ���� #�������� ��#�����.
2. �"��)�#"����� (#"4�''� #��5�#"����2
2.1. �(�'���� �):"#�&3�. (
� ��"�
�������� #������� ���;��������
���-�������� ��
��#�
������ ����<����� �
������ !>& (��� 1).
���"
�;����� �
������ "��� �����;����� �� ��
��� ������E����������
��������� �������� �
����������� �������"���� �
������� !>& �
#�
����� ����� ��������, ������� #����
�@� �� ������ ��$����������
���������, ��� ����� ���� ������� �� #��"�"�<�� C��#�� ��"�
��������.
�������� �
���
��:
�� ��
�����
� (��� �& ���):
'�� 1. 7� ���;����� ���"�� },...,,{ 21 mxxxX � ������@��� #��� ����������
ix ,
jx � $������@��� �#������ ������� ��"�
�� ��"�
jixxY jil �� ),,()1( � , (( mji ,...,2,1, � ),
#�� C��� ��#�
���@� �
�"�@<�� ������� �#������:
jil xaxaaY 210
)1( ���
�
�
22
0
)1(
jjjiiijiijjjiil xaxaxxaxaxaaY ������ (1)
'�� 2. (
� ��;"�� ������� ��"�
� ��#�
������� �������������
�#���������, �� ���� "
� ��;"��� ��������������� #���, #����������
������������� �
������ !>& "
� ������
��E�� ��"�
�. 9�<�� ��"�
�,
������� ��#�
������� "
� �������������� #������� ����� ��"
jijijiji xxaxaxaxaxaaxxf 5
2
4
2
3210),( ������ . (2)
89
J��. 1. 9���<����� �
������ !>&
'�� 3. 7�#�
���� ����" �������E�� ���"����� (!*)) "
� ��;"���
�#������ ����"���� #� ������� ������� ������ ����������� ��C$$��������
,,,,,, 543210 aaaaaa ������ .
'�� 4. �� ������
���� ��������� �������� �� #����������
#��
�"�����
������ �������� F
��E�� ��"�
��, �� ���� ���
���� #����"���
��
�����. ����"� C��� ��"�
�� �
�;�� �����������-���"��� "
�
��������������� ��"�
�� ������� ��"�.
'�� 5. *���"���� �������� �������� ��"�
ll
CC min)0( �
r-��
�����
� (��� r):
'�� 1. N������@��� �#������ ������� ��"�
�� ��"� 1.
'�� 2.
(
� ��;"�� ������� ��"�
� ��#�
������� ������������� �#���������, ��
���� "
� ��;"��� ��������������� #���, #���������� �������������
�
������ !>& "
� ������
��E�� ��"�
�. 9�<�� ��"�
�, �������
��#�
������� "
� �������������� #������� ����� ��"
� � � �21
5
11
4
21
3
1
2
1
101),( ������
� ������ r
j
r
j
r
i
r
i
r
j
r
i
r
l
r
l yayyayayayaayyF . (3)
'�� 3. 7�#�
���� ����" �������E�� ���"����� (!*)) "
� ��;"���
90
�#������ ����"���� #� ������� ������� ������ ����������� ��C$$��������
,,,,,, 543210 aaaaaa ������ .
'�� 4. �� #���������� ������� ����"���� "
� ��;"��� �������� �#������
��
����� �������� rC .
'�� 5. *���"���� r
ll
r CC min� . ����������� ��
���� 1� rr CC , �"�
1, �rr CC – ��
����� �������� �������� "
� ���
��E�� ��"�
�� (r-1)-�� � r-
�� ��"� ��
����� ��������������. Q�
� ���, �� �����. 7������ ��"�
�
���������� �� ������� �#������ r-1-�� ������, �� ������� "����������
������
���� �������� �������� 1�rC . 7���� #�����" � �
�"�@<��� ��"�.
*�����
���#��& +���:
(������� �� ����� � ����
� � "�
�� #��
�"�����
���@ ������
#���������, �����
�@��� ����;���� "
� ������� ��"�
� � ����
����
#����������� �#������.
2.2. �(�'���� � #�+6)*&�&/ ;%'(�#�3��&�. ������� ��"��;�� 31
#��������@ � "�
���� �� "�� �����: 2/3 – ������� , ������� ��#�
�������
"
� ������ ��C$$��������, "����� 1/3 – �������� ������� �.
)������� ��"�
� ��
� �����
��� ������� �, ��� �������� ��������
����
�������, AR.
2ˆ
ABB XyAR
�� (4)
/6����� ����!�����:
(
� ��"�
�������� #������� ���;�������� ����
������ #����� ���-
������� �� ��"�� ��#�
������� �
�"�@<�� $������:
� �1 – ��
���� ������� $���� � �C�� TITLE.
� �2 - ��
���� ������� $���� � �C��� H1-H6.
� �3 - ��
���� ������� $���� � �C�� STRONG.
� �4 - ��
���� ������� $���� � �C�� DESCRIPTION.
� �5 - ��
���� ������� $���� � �C�� KEYWORDS.
� �6 – �������� PR �
����� �������� �����.
� �7 – ��
���� #������ ���;"���� ������� $���� � ������ ��������.
� �8 – ��
���� �
���$��� ������� $���� � ����������� ����� ����.
� �9 – ��
���� �
���$��� ������� $���� � ���������� ����� ����.
� �10 – ������������ �������� ������� $����.
� �11 – % �����
����� ��������.
� �12 – �
������ ������� $���� � ����
� ��������.
� �13 – #
������� ���;"���� ������� $���� � ����� ��������
(���������� � #��������).
� �14 – �E���� ��"������.
� �15 – ���������� �� ����� �������
����� ��
������� 404 �E����.
91
� �16 – ������� �#���� �������.
� �17 – ������� �������� �������� ��������.
� �18 – ��
���� ������� $���� � ����� "�����.
� �19 – ��
������� ���E��� ���
�� �� ��������.
� �20 – "��� #��
�"��� ��"�������.
� �21 – ������� "����� (��
������� "���, #��E�"E�� �� "�� ���
�����������).
� �22 – ������� URL ��������.
� �23 – "������� #���
���� �������� �� �����.
� �24 – ��
���� ������� $���� � �C�� ALT ��������, ���#�
�;����� ��
��������.
� �25 – ��
���� ������� $���� � �������� ��������, ���#�
�;����� ��
��������.
� �26 – ��
���� ������� $���� � �C�� TITLE ��������, ���#�
�;�����
�� ��������.
� �27 – ��
������� ����"�<�� ���
��.
� �28 – ��
���� ����� �����.
� �29 – �������� #��������� ��"������� ������� � ����� �����.
� �30 – ����
�E�� ��
������� ���E��� ���
�� �� �������� "�����.
� �31 – #
������� "������� #������� ���E��� ���
��.
� �32 – #���<������� ����� �� "����� ����������.
� �33 – ��
���� ��������.
/�6����� ����!�����: � – #������ ���-������� ���"� ����
������
���;�������� #�������� ��"���.
7�#�
���� #��������, ������� ���
����� ������ ����<������ �
�������
!>& [2], ��
� #�
����� �
�"�@<�� $����
�, ������� �#������� #������
���;�������� ���-�������� � #�������� �������:
2
2829
2
301916
2162421136
011,00012,02643,1
023,0035,00001,00001,0823,0000,3
xxxxxx
xxxxxxy
���
�������
AR(�) = 2,48
������
�������� #�
������@ ��"�
� ��;�� �"�
��� ����", ��� ��
���;�������� ���-�������� � #�������� ������� �
��@� �
�"�@<��
$������:
� �������� PR �
����� �������� �����.
� #
������� �
@����� �
�� �� ��������.
� ������� "�����.
� ��
���� ������� $���� � �C�� ALT ��������.
� ��
���� ����� �����.
� �������� #��������� ��"������� ������� � ����� �����.
� ����
�E�� ��
������� ���E��� ���
�� �� �������� "�����.
� ��
������� ���E��� ���
�� �� ��������.
92 © *.x. N��
���, 9.9. ���y��
��%)<8����. *� ������ #�
������� � ����
����� ���
�"������ "�����
#
��������� ����������� ����"�, ������� #����
�� �#������������
��<�����@<�� �
������� ���;�������� ������ � #�������� ��"���. B��
#����
�� �"�
��� #���� ��$������� � ���� 7������� ��
�� #������ �
�"�����, ��� �������
��� �C������� ����� #�
�������
�� ����.
1. Volodymyr Stepashko, Oleksandra Bulgakova, Viacheslav Zosimov. Modified
multilayered GMDH algorithm with combinatorial optimization of partial descriptions
complexity. – Proceedings of the International Workshop on Inductive Modelling IWIM-
2010, Ukraine. – Yevpatoria, 2010.
2. *��
!� /./., 7������ � �.�. �������������� #����������� ��"�
� "
�
���
�"������ ������ �
�������� #�������� ������.
3. 7�&�� /.8. 7�������. ����� ��$�������. ���"��;���� ������. —
��.: ���-
���������, 2000. —
. 288.
4. ���
��
����� 8��
� 9
�����
� ��������� ������� � #��"��;���� ������ �
7��������. — !.: «(��
������», 2007. —
. 272.
5. ��!��� ;.�., ; ��� �.�. ���"��;���� ����� � #�������� ��������. — !.:
«��
����», 2007. —
. 304.
6. Ivakhnenko A.G. Group method of data handling - competitor for the method of stochastic
approximation, Soviet Automatic Control, No. 3, pp. 58-72, 1968.
7. Stepashko V.S. Combinatorial GMDH algorithm with the optimal scheme of models
sorting-out, Soviet Automatic Control, No. 3, pp. 31-36, 1981.
8. Bulgakova O., Kordik P. Methods of true data mining model selection - with experimental
results. Proceedings of IWIM 2009 in Krynica, Poland, pp. 23-27, 2009.
�����
�� 17.03.2011�.
&() 004.3
*.x. N��
���, *��y���
���� ��y��y���� ��y��������, )���
9.9. ���y��, *��y���
���� ��y��y���� ��y��������, )���
��������� � �=�=�=�
=> �
��������=
����
�� ��> �
�’��=
Basic progress of technologies of main memory trends are analyzed. The
features of the modules of memory of DDR3 are considered in relation to the increase
of carrying capacity due to minimization of delays.
'&6(. �y ��y
�E����� #��#������ �"������y �#��������� #��'��y ������
��y
�E�@���� �������� "����#� "� #��'��y, <� #�����"��� "� #�����@
#��������. ���� #�E�� �
������������ E
��y� #���������� ������ �
#��’���@, � ���� �����";���� �� ���
y���y� �#����y� ����E����
���������y
� ��������
��yE�@ #���
���@, <� ������ #���" ������������.
|