Отчет об информационном поиске
Представленный отчет позволяет оценить информационную ситуацию по теме магистерской работы. Он является основным документальным подтверждением глубины и полноты информационного поиска, а также служит для фиксации текущей ситуации в исследуемой области.
Поиск выполнен с использованием четырех поисковых систем (Google, Яндекс, Bing, Meta, Rambler, Tytby). Результаты сведены в таблицу. Всего произведено 15 запросов, имеющих отношение к магистерской работе. Из них три запроса соответствует названию магистерской работы на трех языках, три запроса с ФИО руководителя, а также девять запросов с ключевыми понятиями по теме магистерской работы.
Ниже приведены две таблицы с отчетами о поиске, которые разделяет временной промежуток в два месяца, а также ряд диаграмм, которые позволяют сравнить основные изменения, произошедшие за этот период.
Отчет о поиске за 14.02.2012 г.
| Строка поиска | 
| 
| 
| 
| 
| 
|
| На русском языке | ||||||
| Разработка и исследование алгоритма топологической эквивалентности вершин графа | 24 800 | 255 000 | 48 | 13 | 301 000 | 277 000 |
| Грунский Игорь Сергеевич, ДонНТУ | 9 | 228 | 1 | 1 | 1 326 | 234 |
| Изоморфизм графов | 19 100 | 54 000 | 11 500 | 282 | 56 000 | 57 000 |
| Бисимуляция | 799 | 422 | 49 | 4 | 879 | 875 |
| Обход деревьев ширину и глубину | 264 000 | 809 000 | 1 320 000 | 2 900 | 967 000 | 875 000 |
| На украинском языке | ||||||
| Розробка та дослідження алгоритму топологічної еквівалентності вершин графа | 419 | 17 000 | 1 | 3 | 14 000 | 1 332 |
| Грунський Ігор Сергійович, ДонНТУ | 4 | 59 | 0 | 0 | 414 | 5 |
| Ізоморфізм графів | 2 100 | 2 337 | 134 | 150 | 4 000 | 1 330 |
| Бісімуляція | 0 | 0 | 0 | 0 | 0 | 0 |
| Обхід дерев ширину і глибину | 97 100 | 28 000 | 6 200 | 302 | 31 000 | 22 000 |
| На английском языке | ||||||
| Research and development of algorithms for topological equivalence of vertices | 152 000 | 2 000 000 | 22 400 | 120 000 | 2 000 000 | 1 000 000 |
| Igor Grunsky, DonNTU | 2 | 121 | 0 | 0 | 418 | 1 |
| Isomorphism graph | 1 030 000 | 461 000 | 67 900 | 41 | 467 000 | 461 000 |
| Bisimulation | 306 000 | 113 000 | 27 400 | 41 | 28 000 | 26 000 |
| Traversing tree width and depth | 2 930 000 | 2 000 000 | 86 900 | 82 | 2 000 000 | 1 000 000 |
Отчет о поиске за 14.04.2012 г.
| Строка поиска |
|
|
|
|
|
|
| Разработка и исследование алгоритма топологической эквивалентности вершин графа | 24 900 | 417 000 | 58 | 11 | 417 000 | 409 000 |
| Грунский Игорь Сергеевич, ДонНТУ | 9 | 266 | 1 | 2 | 1 428 | 270 |
| Изоморфизм графов | 20 700 | 60 000 | 6 850 | 190 | 63 000 | 56 000 |
| Бисимуляция | 332 | 866 | 49 | 5 | 871 | 810 |
| Обход деревьев ширину и глубину | 440 000 | 1 000 000 | 1 430 000 | 3 000 | 2 000 000 | 1 000 000 |
| На украинском языке | ||||||
| Розробка та дослідження алгоритму топологічної еквівалентності вершин графа | 435 | 18 000 | 2 | 3 | 19 000 | 1 374 |
| Грунський Ігор Сергійович, ДонНТУ | 5 | 50 | 2 | 1 | 301 | 6 |
| Ізоморфізм графів | 3 790 | 2 324 | 110 | 152 | 4 000 | 1 553 |
| Бісімуляція | 0 | 0 | 0 | 0 | 0 | 0 |
| Обхід дерев ширину і глибину | 67 600 | 29 000 | 5 430 | 300 | 35 000 | 24 000 |
| На английском языке | ||||||
| Research and development of algorithms for topological equivalence of vertices | 57 600 | 2 000 000 | 32 900 | 537 000 | 426 000 | 416 000 |
| Igor Grunsky, DonNTU | 6 | 99 | 16 | 0 | 462 | 3 |
| Isomorphism graph | 915 000 | 445 000 | 69 600 | 36 | 450 000 | 443 000 |
| Bisimulation | 289 000 | 110 000 | 24 600 | 36 | 28 000 | 25 000 |
| Traversing tree width and depth | 1 900 000 | 2 000 000 | 199 000 | 82 | 2 000 000 | 1 000 000 |
Отчет о поиске за 14.04.2012 г.
| Строка поиска |
|
|
|
|
|
|
Анализ результатов
Сравнивая результаты запросов по различным поисковым системам, можно прийти к выводу, что наилучшие результаты показали системы Rambler и TUT.by. Во всех случаях было найдено достаточное количество документов на всех языках.
Необходимо отметить, что поисковая система Яндекс при большом числе найденных страниц не дает возможности зафиксировать их точное количество. Поэтому в таблице для Яндекса и приведены приблизительные значения, которые предоставляет поисковая система.
При сравнении и анализе результатов в отчетах о поиске, которые разделяют два месяца, необходимо отметить, что для всех поисковых запросах количество найденных страниц выросло.
Процент изменения для каждого запроса в каждой из поисковых систем приведен на диаграмме 1 проиллюстрирована динамика изменения общего числа найденных документов по 5 поисковым запросам (заданных на русском языке). Запросы нумеруемые на картинке от 1 до 5 имеют следующую формулировку.
- Разработка и исследование алгоритма топологической эквивалентности вершин графа.
- Грунский Игорь Сергеевич, ДонНТУ.
- Изоморфизм графов.
- Бисимуляция.
- Обход деревьев ширину и глубину.
Из диаграммы можно сделать вывод, что максимальный рост поисковой выдачи нe превышает 10%. Лидирующие показатели имеет система Rambler, среди отстающих систем – Meta.
Диаграмма 1 – Сравнение общего числа найденных страниц для двух поисков на русском языке
Процент изменения для каждого запроса в каждой из поисковых систем приведен на диаграмме 2 проиллюстрирована динамика изменения общего числа найденных документов по 5 поисковым запросам (заданных на украинском языке). Запросы нумеруемые на картинке от 1 до 5 имеют следующую формулировку.
- Розробка та дослідження алгоритму топологічної еквівалентності вершин графа.
- Грунський Ігор Сергійович, ДонНТУ.
- Ізоморфізм графів.
- Бісімуляція
- Обхід дерев ширину і глибину.
Из диаграммы можно сделать вывод, что максимальный рост поисковой выдачи нe превышает 7%. Лидирующие показатели имеет система Rambler и TUT.by, среди отстающих систем – Meta и Bing. При этом количество страниц по запросу «Бісімуляція» совсем не изменилось. Нельзя не отметить резкое падение результатов о поисковому запросу «Обхід дерев ширину і глибину» у поисковой системы Google.
Диаграмма 2 – Сравнение общего числа найденных страниц для двух поисков на украинском языке
Процент изменения для каждого запроса в каждой из поисковых систем приведен на диаграмме 3 проиллюстрирована динамика изменения общего числа найденных документов по 5 поисковым запросам (заданных на английском языке). Запросы нумеруемые на картинке от 1 до 5 имеют следующую формулировку.
- Research and development of algorithms for topological equivalence of vertices.
- Igor Grunsky, DonNTU.
- Isomorphism graph.
- Bisimulation.
- Traversing tree width and depth.
Из диаграммы можно сделать вывод, что максимальный рост поисковой выдачи нe превышает 10%. Лидирующие показатели имеет система TUT.by и Яндекс, среди отстающих систем – Meta и Bing. Важно отметить, что системы Meta и Bing, показывают наименьшие количественные показатели среди рассматриваемых систем, но при этом иеют средние темпы роста количества найденных документов.
Диаграмма 3 – Сравнение общего числа найденных страниц для двух поисков на английском языке
Подводя итог, проанализировав динамику изменений по конкретным запросам, можно отметить, что тема «Разработка и исследование алгоритма топологической эквивалентности вершин графа» имеет достаточную актуальность, учитывая, что соответствующие запросы показывают прирост количества найденных документов за 2 месяца в рускоязычном пространстве. Немаловажно также отметить, что в украиноязычном пространстве данная тема практически не представлена и эта ситуация имеет низкую динамику изменений, что, с учетом предыдущих выводов, также указывает на актуальность данной работы.