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

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

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

Посик точного совпадения темы магистреской работы не принёс результататов. Это свидетельствует о том, что в русскоязычных исследованиях проблема разбиения графов рассматривается с новых позиций.

Более сокращённое название магистерской работы на английском языке приносит гораздо больше результатов. Их количество несомненно свидетельствует о том, что ведутся исследования в направлении решения задач разбиения графов на параллельных системах с распределённой памятью. Однако в украиноязычных источниках (судя по результатом поиска) данная тема не затрагивалась.

Поиск по ключевым словам, раскрывающим методы и парадигмы, используемые в магистерской работе свидетельсвует о колоссальном научном и практическом интересе к ним. Особенно хочется отметить, что поиск по ключевым словам "high performance computing" ("высокопроизводительные вычисления") даёт больше всего результатов. Это подчёркивает тенденцию, по которой распараллеливание вычислений входит в тройку наиболее актуальных научных направлений в computer science на сегодняшний день.

Ниже приведены результаты поиска от 27.02.2006 (ровно год назад) с сайта Краснокутской М.В., которая занималась исследованием методов организации данных в задачах разбиения графов больших размерностей (см. Магистр ДонНТУ Краснокутская Мария Владимировна )

Хотя поиск проводился с использованием несколько иных ключевых слов, тем не менее это не изменяет сути вопроса. Некоторые поисковые системы нашли больше результатов, чем год назад, некоторые меньше. Таким образом, с некоторыми корреляциями, сопоставляя результаты поисков с интервалом в один год, можно судить о стабильности интересов к проблеме разбиения графов.

С течением времени, приблизительно через 3 месяца, поиск был повторен. Результаты поиска по состоянию на 14.05.2008 приведены ниже.

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

К сбоям в работе поисковых систем можно отнести следующие результаты: Yandex нашёл много больше сайтов, чем в прошлый раз по запросу темы магистерской работы; аналогичная ситуация с Yandex и Google по англоязычной версии запроса.

AltaVista превзошла себя во второй раз по запросу "graph partitioning" − она выдала в 27 раз больше страниц, нежели в прошлый раз.

Подвиг повторен Google − в 64 раза больше для "розбивання графів".

Очень приятно, что таких дефектов не было обнаружено для Украинской поисковой системы.

Очевидным является актуальность темы магистерской работы "Методы решения задач разбиения графов с использованием компьютерной кластерной сети".