Visualization of Dynamic Reference Graphs

Родин Иван Владимирович; Chernyak Ekaterina Leonidovna; Dubov Mikhail; Mirkin Boris

Публикации

Глава

Visualization of Dynamic Reference Graphs

P. 34-38.

Родин И. В., Chernyak E. L., Dubov M., Mirkin B.

Язык: английский

Полный текст (PDF, 355 Кб)

Текст на другом сайте

Ключевые слова: reference graph graph visualization

Публикация подготовлена по результатам проекта: Майнинг сложноструктурированных данных и семантические технологии(2016)

В книге

Proceedings of TextGraphs-10: the Workshop on Graph-based Methods for Natural Language Processing

Stroudsburg, PA: Association for Computational Linguistics, 2016.

Автоматическое размещение графа на основе метода физических аналогий

Коломейченко М. И., Поляков И. В., Чеповский А. А. В кн.: Труды Международной научной конференции Московского физико-технического института (государственного университета) и Института физико-технической информатики (SCVRT1516).. М.; Протвино: Институт физико-технической информатики, 2016. С. 93-97.

В данной работе описан алгоритм автоматического размещения «павлиний хвост», базирующийся на методе физических аналогий. Также представлена его модифицированная быстрая версия под названием «быстрый павлиний хвост». Данный подход является эффективным при размещении графов социальных сетей на плоскости.

Добавлено: 20 ноября 2016

Архитектура и инструменты программного комплекса для визуализации и анализа графов

Борисов Т. Н., Коломейченко М. И., Поляков И. В. и др. В кн.: SCVRT2013-14 Труды Международной научной конференции Международного центра по ядерной безопасности Института физико-технической информатики.. Протвино: Изд-во ИФТИ, 2014. С. 32-37.

В данной работе представлено описание программного комплекса для хранения, анализа и визуализации графов социальных сетей. В статье проводится сравнительный анализ существующих программных продуктов для визуализации графов, приводится описание общей архитектуры приложения, а также описание специально разработанного графового хранилища. Помимо этого описывается существующая функциональность программного продукта.

Добавлено: 21 ноября 2014

Методы визуального анализа графов

Коломейченко М. И., Поляков И. В., Чеповский А. А. и др. М.: Национальный открытый университет «ИНТУИТ», 2016.

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

Добавлено: 17 октября 2016

Визуализация и анализ графов больших размеров

Коломейченко М. И., Чеповский А. М. Бизнес-информатика. 2014. № 4 (30). С. 7-16.

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

Добавлено: 29 января 2015

Программный комплекс для анализа и визуализации графов

Коломейченко М. И., Поляков И. В., Чеповский А. М. В кн.: Ершовская конференция по информатике 2014: 24 - 27 июня 2014 года, Санкт-Петербург. Рабочий семинар «Наукоемкое программное обеспечение»: Сборник докладов. М.: Интернет-университет информационных технологий - ИНТУИТ.ру, 2014. С. 49-56.

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

Добавлено: 13 июля 2014

Программный комплекс для анализа и визуализации графов.

Коломейченко М. И., Золотых А. А., Поляков И. В. и др. Моделирование и анализ информационных систем. 2014. Т. 21. № 6. С. 155-168.

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

Добавлено: 12 января 2015