В статье рассматриваются инструменты анализа текстовых коллекций на основе теоретико-графовых моделей, реализованные в информационной системе «Фольклор». С помощью этих инструментов осуществляется ввод, хранение, редактирование текстов и их теоретико-графовых моделей, визуализация, агрегация и сравнительный анализ полученной информации. Данные методы могут быть использованы для решения вопросов жа…
Статья посвящена разработке графоаналитического метода и комплекса поддерживающих его экономико-математических моделей, обеспечивающих формирование экономически обоснованной структуры информационной системы предприятия. На основе аппарата теории графов предложены показатели оценки топологических свойств информационной структуры предприятия и степени взаимодействия структуры, а также обобщающий пок…
Предложен единый подход к определению таких понятий, как ультраграф, гиперграф, ориентированный и неориентированный граф, и рассмотрено использование аппарата теории графов для разработки моделей структур сложных систем, а также постановка задач их синтеза и способы снижения вычислительной сложности алгоритмов на графах. Выполнен анализ ряда задач проектирования сложных систем, выявлены их общие п…
Данная монография обобщает материалы зарубежных и российских ученых и результаты исследований авторов в указанных областях. Представлен триединый подход к построению искусственных интеллектуальных иерархических систем, основанный на современных исследованиях в таких областях науки об искусственном, как гомеостатика, синергетика и эволюционное моделирование. Описаны способы построения иерархических…
Из книги вы узнаете, как проектировать и реализовывать приложения, основанные на графовых базах данных, привносящих мощь графов в широкий круг прикладных областей. Если вам необходимо уменьшить время выполнения запросов пользователей или создать базу данных, способную приспосабливаться под быстро развивающийся бизнес, эта книга продемонстрирует вам практическое применение графовых моделей. Второе …
Рассмотрено решение основных задач, возникающих при использовании теории графов. Для каждой задачи приведены подробные решения. Описаны условия однотипных заданий. Предназначен для обучающихся в бакалавриате по направлениям подготовки 09.03.01 «Информатика и вычислительная техника», 09.03.04 «Информационные системы и технологии», 27.04.03 «Управление в технических системах».
Книга посвящена теории случайных графов. Эта теория находится на стыке комбинаторики, теории графов и теории вероятностей. Книга основана на многочисленных лекциях, которые автор читал в МГУ, МФТИ, на школах «Современная математика» в Дубне и «Комбинаторная математика и теория алгоритмов» в Судиславле, а также в Школе Анализа Данных Яндекса. Книга предназначена для широкого круга читателей.
Рассмотрены основные положения специальных разделов теории графов, таких как изоморфизм, паросочетания, планарность и минимизация пересечений. Приведены основные определения и элементы теории, а также рассмотрены примеры их практического решения. Для проверки уровня освоения материала приведены вопросы и задания для самостоятельной работы учащихся. Учебное пособие предназначено для студентов вузов…
Учебное пособие содержит материал по разделу «Теория графов» в рамках курса «Дискретная математика» и включает разделы: «Введение в теорию графов», «Метрики и числа графов», «Специальные циклы графов». Каждый раздел пособия содержит теоретический материал курса лекций, примеры выполнения практических заданий и рекомендации для проведения практических занятий. С целью повышения эффективности самост…
Данная книга представляет собой практическое руководство по решению основных задач, связанных с анализом сетей, включая управление сетевыми данными, визуализацию сетей, их описание и моделирование. Все примеры, используемые в книге, сопровождаются программным кодом на языке R. Издание служит отличным справочным ресурсом для изучения науки о сетях.