Диссертация

Диссертация посвящена математическим моделям и алгоритмам решения задач поиска и ранжирования в базах структурированных данных, содержащих сведения о результатах деятельности специалистов в заданных предметных областях. Объектами поиска могут являться как отдельные результаты деятельности, так и специалисты либо научные коллективы, по результатам их деятельности. При поиске учитываются динамически изменяемые правила отбора результатов и присвоения им коэффициентов значимости, учитывающие их численные и качественные показатели. Для учёта тематики в диссертации предлагается понятие тематических портретов — множеств ключевых слов и рубрик с присвоенными им весовыми коэффициентами, описывающих различные предметные области. Для решения поставленной задачи используются теоретико-графовые, статистические и комбинаторные методы. В диссертации получены следующие результаты. (1) Разработаны функции для определения семантической схожести тематических портретов и отдельных составляющих их элементов. Доказательно описаны свойства и вычислительная сложность этих функций. Приведено сравнение с другими моделями. (2) Разработан алгоритм для автоматизированного построения тематического портрета объекта по элементам, связанных с ним в графе информационно-аналитической системе путями заданных видов. (3) Разработана модель для динамического составления правил отбора результатов и назначения им коэффициентов значимости с учётом показателей результата. Разработан метод формирования запросов к реляционным СУБД на основе таких правил. (4) Разработан алгоритм поиска экспертов в заданной предметной области. Предложен способ выявления потенциального конфликта интересов. Создана программная реализация алгоритма. Результаты диссертации могут быть использованы для решения ряда задач, актуальных в различных информационно-аналитических системах, в частности, в системах анализа текущих исследований (CRIS-системах). Результаты прошли апробацию в рамках информационно-аналитической системы «ИСТИНА», в которой они показали свою эффективность и легли в основу нескольких модулей и подсистем. По результатам апробации получен акт о внедрении.