Левицкая Екатерина Сергеевна
Факультет компьютерных наук и технологий
Кафедра программного обеспечения интеллектуальных систем
Специальность «Программное обеспечение систем»
Разработка и исследование алгоритма восстановления графов коллективом агентов
Научный руководитель: к.ф.-м.н., проф. Грунский Игорь Сергеевич
Отчет об информационном поиске
Представленный отчет позволяет оценить информационную ситуацию по теме магистерской работы. Он является основным документальным подтверждением глубины и полноты информационного поиска, а также служит для фиксации текущей ситуации в исследуемой области.
Поиск выполнен с использованием четырех поисковых систем (Google, Яндекс, Bing, Meta). Результаты сведены в таблицу. Всего произведено 15 запросов, имеющих отношение к магистерской работе. Из них три запроса соответствует названию магистерской работы на трех языках, три запроса с ФИО руководителя, а также девять запросов с ключевыми понятиями по теме магистерской работы.
Ниже приведены две таблицы с отчетами о поиске, которые разделяет временной промежуток в два месяца, а также ряд диаграмм, которые позволяют сравнить основные изменения, произошедшие за этот период.
Отчет о поиске за 03.03.2014 г.
Строка поиска | ||||
На русском языке | ||||
Разработка и исследование алгоритма восстановления графов коллективом агентов | 596 тыс. | 192 тыс. | 4,52 тыс. | 43 |
Грунский Игорь Сергеевич, ДонНТУ | 126 | 2 тыс. | 8 | 0 |
Мобильный агент | 4,4 млн | 9 млн | 146 тыс. | 2,16 млн |
Перешейки на графе | 434 тыс. | 121 тыс. | 289 | 47 |
Минимизация сложности алгоритма | 1,23 млн | 352 тыс. | 18,1 тыс. | 893 |
На украинском языке | ||||
Розробка і дослідження алгоритму відновлення графів колективом агентів | 33,4 тыс. | 47 тыс. | 185 | 4 |
Грунський Ігор Сергійович, ДонНТУ | 29 | 212 | 2 | 2 |
Мобільний агент | 42,9 тыс. | 218 тыс. | 15 100 | 4,79 тыс. |
Перешийки на графі | 823 | 2623 | 2 | 6 |
Мінімізація складності алгоритму | 254 тыс. | 56 тыс. | 1000 | 134 |
На английском языке | ||||
Development and research of the reconstruction algorithm graphs by collective agents | 20,9 млн | 996 тыс. | 36,1 тыс. | 6,53 тыс. |
Igor Grunsky, DonNTU | 7 | 56 | 2 | 0 |
Mobile agent | 36,4 млн | 10 млн | 11,4 млн | 20,6 млн |
Isthmus on the graph | 1,48 млн | 314 тыс. | 340 | 1,86 тыс. |
Minimizing complexity of the algorithm | 29,4 млн | 2 млн | 314 тыс. | 620 тыс. |
Отчет о поиске за 17.04.2014 г.
Строка поиска | ||||
На русском языке | ||||
Разработка и исследование алгоритма восстановления графов коллективом агентов | 555 тыс. | 199 тыс. | 4,4 тыс. | 43 |
Грунский Игорь Сергеевич, ДонНТУ | 132 | 2 тыс. | 7 | 0 |
Мобильный агент | 4,53 млн | 8 млн | 140 тыс. | 2,31 млн |
Перешейки на графе | 457 тыс. | 110 тыс. | 302 | 52 |
Минимизация сложности алгоритма | 1,27 млн | 346 тыс. | 18,9 тыс. | 956 |
На украинском языке | ||||
Розробка і дослідження алгоритму відновлення графів колективом агентів | 36,3 тыс. | 50 тыс. | 190 | 4 |
Грунський Ігор Сергійович, ДонНТУ | 32 | 214 | 3 | 2 |
Мобільний агент | 3,2 млн | 214 тыс. | 15200 | 4,68 тыс. |
Перешийки на графі | 839 | 3,2 тыс. | 3 | 8 |
Мінімізація складності алгоритму | 159 тыс. | 61 тыс. | 1030 | 153 |
На английском языке | ||||
Development and research of the reconstruction algorithm graphs by collective agents | 19,7 млн | 1 млн | 35,9 тыс. | 6,47 тыс. |
Igor Grunsky, DonNTU | 6 | 58 | 2 | 0 |
Mobile agent | 342 млн | 10 млн | 117 млн | 12,6 млн |
Isthmus on the graph | 1,44 млн | 323 тыс. | 389 | 1,92 тыс. |
Minimizing complexity of the algorithm | 25,4 млн | 2 млн | 363 тыс. | 780 тыс. |
Анализ результатов
Сравнивая результаты запросов по различным поисковым системам, можно прийти к выводу, что наилучшие результаты показала система Google. Во всех случаях было найдено достаточное количество документов на всех языках.
Необходимо отметить, что поисковая система Яндекс при большом числе найденных страниц не дает возможности зафиксировать их точное количество. Поэтому в таблице для Яндекса и приведены приблизительные значения, которые предоставляет поисковая система.
При сравнении и анализе результатов в отчетах о поиске, которые разделяют два месяца, необходимо отметить, что для всех поисковых запросах количество найденных страниц выросло. Процент изменения для каждого запроса в каждой из поисковых систем приведен на диаграмме ниже.
Из диаграммы можно сделать вывод, что максимальный рост поисковой выдачи для некоторых запросов достигает 50 %, для некоторых запросов количество найденных страниц не изменилось, а для некоторых понизилоь на 40 %.
Диаграмма также позволяет оценить изменения для каждого выполненного запроса.
Так, например, количество найденных страниц в поисковой системе Bing для запроса Грунський Ігор Сергійович, ДонНТУ
выросло на 49 %; поисковая выдача по запросу Перешийки на графі
Bing возросла на ≈ 45 %. Количество найденных страниц в поисковой системе Google по запросу Development and research of the reconstruction algorithm graphs by collective agents
возросло на 10 %.
При этом количество страниц по некоторые запросам совсем не изменилось (например, Розробка і дослідження алгоритму відновлення графів колективом агентів
в системе Meta).