Краснокутская Мария Владимировна

Факультет: Вычислительной техники и информатики
Специальность: Программное обеспечение автоматизированных систем
Тема выпускной работы:  Исследование методов организации данных в задачах разбиения графов больших размерностей
Руководитель:  ст. пр. Костин В. И.
 
Українська
English
 
Портал магистров ДонНТУ Донецкий Национальный Технический Университет
 О себе Реферат Библиотека Ссылки Отчет о поиске Текстовый Web-редактор  
 

 

В ходе работы над магистерской  темой проводился поиск по ключевым словам. По результатам поиска можно судить о популярности темы.  В приведенных ниже таблицах представлены результаты поиска в пяти поисковых системах. 

Отчет о поиске от 27.02.2006

 

Google

Yandex
(страница/сайт)

Yahoo

Meta
(сервер/документ)

Aport
(сайт/документ)

Rambler
(сайт/документ)

"Разбиение графа"

 169

 123/59

 49

 3/6

 39/69

 42/147

Разбиение графа

 40000

 1179/435

 1030

 72/159

 399/683

 751/2905

Graph partition

 3840000

 1438/234

 941000

 36/121

 110/223

 387/2905

Розбиття графiв

 77

 2716/558

 24

 17/25

 5/10

 614/2816

Теория графов

 363000

 36211/1220

 42400

 704/2946

 2990/7745

 6822/60932

Graph theory

 27400000

 6249/ 1109

 6600000

 119/333

 527/1529

 1686/13648

Собственные числа

 5610000

 466175/1499

 875000

 36/413

 6799/20000

 95389/249446

Разреженные матрицы

 31300

 5351/820

 331

 56/191

 364/1344

 901/8051

Sparse matrix

 4 260000

 2886/390

 1470000

 17/44

 113/312

 636/9055

Представление разреженных матриц

 174000

 144/83

 226

 34/67

 2990/6280

 553/2349

 Row - wise Representation Complete and Ordered

 4260000

 482/252

 177000

  73/264

 146/199

 8/34

По результатам видно, что тема достаточно популярна. Особенна она распространена в англоязычном Интернете. Наименьшее распространение она получила в украиноязычном Интернете. Больше всего сайтов находит Google, видно что их количество иногда исчисляется миллионами. Это связано с тем, что Google на сегодняшний день использует самую большую вычислительную систему для поиска и ранжирования страниц. Однако, надо учитывать, что ключевые слова могут иметь различное значение и многие страницы с ними не имеют никакого отношения к теме. С другой стороны, вводимые запросы относятся к очень распространенным областям математики и техники.

Если сравнивать поисковые системы, то среди англоязычных безусловно лидирует Google. Среди русскоязычных - Rambler, за ним с небольшим отрывом Yandex. Сильно отстает от них Aport ( на мой взгляд эта система больше ориентирована на поиск развлекательных ресурсов). По сравнению с предыдущими системами Meta-Ukraine дает гораздо меньше результатов, так как эта система  «молодая» и еще развивается.

Для оценки динамики развития темы через три месяца был проведен поиск по тем же ключевым словам.

Отчет о поиске от 29.05.2006

 

Google

Yandex
(страница/сайт)

Yahoo

Meta
(сервер/документ)

Aport
(сайт/документ)

Rambler
(сайт/документ)

"Разбиение графа"

70

122/ 55

50

5/9

1896/6060

46/171

Разбиение графа

39 300

 1 236/446

1140

129/347

366/614 

798/3339

Graph partition

4 920 000

 1 465/ 224

559000

74/ 240

305/1313 

 445/6855

Розбиття графiв

98

 2 683/630

36

55/117

 105/175

 542/ 2606

Теория графов

364 000

 42 336/1 387

24400

1241/4867

2899/7060

7971/60651

Graph theory

30 700 000

 6 497/ 1 097

4040000

225/588

539/1532

 1791/15548

Собственные числа

20 000 000

 4 223/640

449000

14347/294632

 6967/20000

106267/1497237

Разреженные матрицы

35 300

4 161/771

345

82/159

356/1128 

1037/9479

Sparse matrix

6 470 000

 2 988/ 422

826000

36/64

126/407

21/ 368

Представление разреженных матриц

17 900

 128/  82

247

52/102

104/168

564/2572

 Row - wise Representation Complete and Ordered

2 290 000

885/443

119000

2475/33637

152 /218

 8/ 36

  Найдено больше по сравнению с предыдущим поиском
  Найдено меньше

В таблице отмечены запросы, по которым получено больше или меньше результатов по сравнению с предыдущим поиском. В целом, динамика положительная. Тема продолжает развиваться и число ресурсов в Интернет соответственно растет. Уменьшение результатов по некоторым запросам можно  объяснить, что поисковые системы провели переиндексацию страниц и «отсеяли» страницы, не относящиеся к теме. Например на Yahoo - почти на все запросы уменьшилось количество найденных страниц, но само их число осталось в пределах того же прядка и  не слишком отличается от предыдущего поиска. На Meta - ситуация противоположная - по всем запросам увеличение результатов практически в два раза - налицо развитие системы. Ниже приведены результаты поиска, который проводил магистр 2004 года Куркчи В. А. Видно, что число результатов двухлетней давности в два раза меньше результатов, полученных при первом поиске. Если судить по этим двум запросам, то за последние три месяца Meta значительно увеличила свою базу данных. 

Отчет о поиске от 19.03.2004, взят с сайта Куркчи В.А.
http://www.masters.donntu.ru/2004/fvti/kourktchi

 

Google

Yandex
сайт

Meta
сервер

Rambler
сайт

Теория графов

6210 14138 1600 11448

Graph theory

2020000 2407 147 1774

Подозрительно выглядят результаты поиска в Yandex'е и Meta на запрос «Собственные числа». В первой системе - резкое снижение числа результатов, а во второй - резкое увеличение. Судя по всему, в обоих случаях это связано с каким-то сбоем в системе. Так как, если сравнивать результаты Yandex'а с Rambler'ом то видно, что это числа одного порядка, при втором же поиске Yndex нашел в 20 раз меньше страниц. Что, касается Meta, то для нее вообще не свойственно возвращать такое количество найденных страниц.

Что касается личного опыта, то почти всегда пользуюсь Googl'ом. Обычно достаточно первых 10-ти (в крайнем случае 20-ти) ссылок, чтобы найти искомое. Практически все материалы из библиотеки были найдены с его помощью.  Еще хочу отметить сайт CiteSeer.IST  Scientific Literature Digital Library http://citeseer.csail.mit.edu, который предоставляет поиск технических публикаций. Его отличительная черта в том, что он находит не только статью, но и статьи которые на нее ссылаются.

 

 
 
© DonNTU. Maria Krasnokutskaya 2006