Отчет об информационном поиске
Представленный отчет позволяет оценить информационную ситуацию по теме магистерской работы. Он является основным документальным подтверждением глубины и полноты информационного поиска, а также служит для фиксации текущей ситуации в исследуемой области.
Поиск выполнен с использованием пяти поисковых систем (Google, Яндекс, Bing, Meta и Yahoo). Результаты сведены в таблицу. Всего произведено 15 запросов, имеющих отношение к магистерской работе. Из них три запроса соответствует названию магистерской работы на трех языках, три запроса с ФИО руководителя, а также девять запросов с ключевыми понятиями по теме магистерской работы.
Ниже приведены две таблицы с отчетами о поиске, которые разделяет временной промежуток в два месяца, а также ряд диаграмм, которые позволяют сравнить основные изменения, произошедшие за этот период.
Отчет о поиске за 11.03.2013 г.
Строка поиска | |||||
На русском языке |
|||||
Метод построения кратчайших путей в двухуровневом графе | 8 590 | 42
000 |
23 | 0 |
22 |
Грунский Игорь Сергеевич, ДонНТУ | 82 | 20 000 | 5 | 0 | 5 |
Локальная редукция графа | 49 800 | 24 000 | 138 | 17 000 | 518 |
Поиск пути в графе | 3,2
млн |
263 000 | 15 400 | 170 000 | 21 500 |
Транзитивное замыкание | 100 000 | 2 000 | 1 040 | 624 | |
На украинском языке |
|||||
Метод побудови найкоротших шляхів у дворівневому графі | 15 000 | 57 000 | 49 | 4 300 | 157 |
Грунський Ігор Сергійович, ДонНТУ | 18 | 3 000 | 4 | 2 | 4 |
Локальна редукція графа | 57 | 1 000 | 8 | 0 | 12 |
Пошук шляху у графі | 77 100 | 75 000 | 2
030 |
110 000 | 3 910 |
Транзитивне замикання | 18
300 |
227 |
46 | 190 | 24 |
На английском языке |
|||||
The method of constructing of the shortest paths in a two-level graph | 1,55 млн | 3 млн | 302 000 | 0 | 200 900 |
Igor Grunsky, DonNTU | 7 | 1 000 | 0 | 1 | 0 |
Local reduction of the graph | 25 млн | 773 000 | 18,7 млн | 0 | 15,8 млн |
Search path in the graph | 4,5 млн | 2 млн | 56 млн | 1 | 2 млн |
The transitive closure | 2,9 млн | 317 000 | 62 100 | 10 | 65 000 |
Отчет о поиске за 09.04.2013 г.
Строка поиска | |||||
На русском языке |
|||||
Метод построения кратчайших путей в двухуровневом графе | 1 920 | 42 000 | 23 | 0 | 20 |
Грунский Игорь Сергеевич, ДонНТУ | 123 | 21 000 | 4 | 0 | 4 |
Локальная редукция графа | 49 900 | 34 000 | 186 | 17 000 | 510 |
Поиск пути в графе | 4,4 млн | 263 000 | 15 000 | 170 000 | 56 400 |
Транзитивное замыкание | 101 000 | 11 000 | 1 290 | 624 | 1 340 |
На украинском языке |
|||||
Метод побудови найкоротших шляхів у дворівневому графі | 18 800 | 69 000 | 46 | 4 300 | 157 |
Грунський Ігор Сергійович, ДонНТУ | 18 | 3 000 | 3 | 2 | 3 |
Локальна редукція графа | 120 | 1 000 | 10 | 0 | 11 |
Пошук шляху у графі | 120 000 | 77 000 | 1 900 | 110 000 | 3 540 |
Транзитивне замикання | 19 300 | 565 | 46 | 190 | 24 |
На английском языке |
|||||
The method of constructing of the shortest paths in a two-level graph | 1,2 млн | 3 млн | 268 000 | 190 | 280 000 |
Igor Grunsky, DonNTU | 8 | 2 000 | 0 | 1 | 0 |
Local reduction of the graph | 35 млн | 787 000 | 18,7 млн | 0 | 15,8 млн |
Search path in the graph | 3,2 млн | 2 млн | 56,4 млн | 1 | 2 млн |
The transitive closure | 3,6 млн | 322 000 | 62 100 | 10 | 65 000 |
Анализ результатов
Сравнивая результаты запросов по различным поисковым системам, можно прийти к выводу, что наилучшие результаты показали системы Google и Яндекс. Поисковые системы Bing, Meta и Yahoo показали наихудшие результаты в запросах на тему магистерской работы и ФИО руководителя.
Необходимо отметить, что поисковые системы Яндекс, чаще Bing, Meta и Yahoo при некоторых запросах выводят слишком большое количество абстрактных ссылок не соответствующих теме, поэтому количественные результаты были посчитаны вручную или обнулялись. Bing показала высокие результаты лишь для некоторых запросов на английском языке, а Meta на украинском.
Довольно высокие результаты по запросам на английском языке показали поисковые системы Google, Bing и Yahoo. Это говорит о том, что эти поисковые системы в большей степени направлены на англоязычный контент, также причиной таких высоких показателей является то, что тема дипломного проекта «Метод построения кротчайших путей в двухуровневом графе» может являться активной разработкой за рубежем. Но, на украинском и русском языках поисковые системы Bing и Yahoo дали плохие результаты по сравнению с остальными поисковыми системами.
На следующих диаграммах представлено сравнение одинаковых запросов на русском, украинском и английском языках для данных поисковых систем в разные временные промежутки.
Диаграмма 1 – Изменение результатов поиска на русском языке
Диаграмма 2 – Изменение результатов поиска на украинском языке
Диаграмма 3 – Изменение результатов поиска на английском языке
По диаграммам можно сделать вывод, что максимальный рост поисковой выдачи не превышает 20%, а для некоторых запросов количество найденных страниц не изменилось. Диаграммы также позволяют оценить изменения для каждого выполненного запроса.
Итак, по результатам поиска через 2 месяца можно заметить, что в целом ситуация по количеству найденных документов по соответствующим запросам изменилось не значительно. Только поисковая система Google на 9.05.13 г. по запросу на украинском языке «Локальная редукция графа» и по запросу на английском языке «Поиск пути в графе» дала очень большой отрыв по сравнению с результатом на 11.03.13 г. Это связано с обновлением базы данных поисковой системы.