В данном разделе содержится отчет о результатах поиска материалов в сети Интернет по теме выпускной работы: "Исследование алгоритмов разбиения графов". Отчет составил Шепель Алексей. Результаты сведены в таблицу:
результаты поиска на 10.03.2006:
ключевые фразы |
количество выданных ссылок |
Google |
Yahoo |
Yandex |
Rambler |
Meta |
исследование алгоритмов
разбиения графов |
14400 |
110 |
221 |
845 |
40 |
разбиение графов |
40000 |
1030 |
1101 |
676 |
140 |
graph partition |
3840000 |
941000 |
1440 |
390 |
35 |
розбиття графiв |
80 |
25 |
2700 |
615 |
17 |
графы |
1790000 |
1120000 |
329377 |
131300 |
8070 |
graphs |
169000000 |
74700000 |
1421 |
29558 |
1268 |
алгоритмы на графах |
207000 |
4100 |
23724 |
4927 |
1029 |
graph algorithms |
2290000 |
4480000 |
860 |
1500 |
198 |
METIS ParMETIS |
39500 |
18800 |
10 |
21 |
0 |
MPI |
2290000 |
9310000 |
75896 |
7929 |
420 |
По результатам видно, что тема является достаточно актуальной, особенно в англоязычном Интернете. Украинских сайтов, посвященных данной теме, к сожалению очень мало. Больше всего сайтов находит Google, о чем красноречиво свидетельствуют цифры таблицы, иногда исчисляемые миллионами. Это связано с тем, что Google использует самую большую вычислительную систему для поиска и ранжирования страниц. Многие найденные по ключевой фразе страницы, правда, не имеют или имеют довольно косвенное отношение к теме работы.
Если сравнивать поисковые системы, то среди англоязычных безусловно лидирует Google, среди же русскоязычных первенство определить довольно сложно. Украинская система поиска Meta как достаточно молодая система, находящаяся еще на этапе развития, на сегодняшний день дает наименьшее количество результатов.
результаты поиска на 22.05.2006:
ключевые фразы |
количество выданных ссылок |
Google |
Yahoo |
Yandex |
Rambler |
Meta |
исследование алгоритмов
разбиения графов |
14400 |
121 |
226 |
845 |
49 |
разбиение графов |
39300 |
1140 |
1124 |
790 |
150 |
graph partition |
4920000 |
941000 |
1465 |
390 |
65 |
розбиття графiв |
98 |
25 |
2700 |
550 |
45 |
графы |
1790000 |
1120000 |
329377 |
131300 |
8070 |
graphs |
169000000 |
74700000 |
1421 |
29558 |
1268 |
алгоритмы на графах |
207000 |
4100 |
25007 |
5377 |
846 |
graph algorithms |
23000000 |
2400000 |
866 |
1500 |
208 |
METIS ParMETIS |
51500 |
20200 |
91 |
27 |
1 |
MPI |
28400000 |
5410000 |
83259 |
9110 |
434 |
Результаты повторного поиска выявили в целом положительную динамику роста ресурсов по данной теме. Некоторые результаты количественно уменьшеньшились. Это можно объяснить тем, что поисковые системы постоянно проводят переиндексацию страниц и часть из них отсеиваются из-за не соответствия теме.
Заключение: Приведенные таблицы не открывают полную картину наличия ресурсов по данной теме магистерской работы, а лишь могут помочь при выборе поисковой системы. В общем, вопрос разбияния графов лучше освещен на англоязычных сайтах Интернета. Но, как было сказано выше, достаточно часто встречаются ссылки как на русскоязычные, так и на англоязычные ресурсы с информацией, частично совпадающей с ключевыми словами, но не имеющей отношения к теме работы. |