Применение теории графов в структурно-топологическом анализе информационных систем

Автор(ы):  О.Ю. Лавлинская, Воронежский институт высоких технологий, г. Воронеж, Россия, lavlin2010@yandex.ru

Т.В. Курченкова, Воронежский институт высоких технологий, г. Воронеж, Россия, tatyana36136@mail.ru

Журнал:  Том 44, №23

Рубрика:  Компьютерное моделирование

Аннотация:  В статье рассматриваются вопросы применения теории графов и теории марковских цепей в задачах структурно-топологического анализа информационных систем. Используется аппарат теории графов, формулируется математическая задача топологического анализа на основе параметров, характеризующих структуру системы. Расчет количественных значений структурно- топологических характеристик системы дает информацию, необходимую для принятия решения, по оценке эффективности ее функционирования. Вводится понятие меры значимости элемента в топологии системы, как интегрального показателя. Для определения меры значимости предлагается использовать аппарат цепей Маркова. Расчет меры значимости позволяет получить информацию, необходимую для оценки качества топологии системы. Мера значимости сравнивается с показателем структурной близости, на основе метода определения расстояния между элементами. На примере показан расчет двух показателей. Проводится сравнительный анализ и делаются выводы по поводу их применимости в структурно-топологическом анализе информационных систем

Ключевые слова:  структурно-топологический анализ, информационная система

Полный текст (PDF):  Загрузить

Количество скачиваний:  413