Моделирование и анализ информационных систем
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Модел. и анализ информ. систем:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Моделирование и анализ информационных систем, 2014, том 21, номер 6, страницы 155–168 (Mi mais420)  
Программный комплекс для анализа и визуализации графов

М. И. Коломейченкоa, А. А. Золотыхb, И. В. Поляковa, А. М. Чеповскийa

a Национальный исследовательский университет "Высшая школа экономики", 101000 Россия, г. Москва, ул. Мясницкая, 20
b Московский государственный университет печати имени Ивана Федорова, 127550 Россия, г. Москва, ул. Прянишникова, 2А
PDF полного текста (1210 kB)
Список литературы:
PDF
HTML
Аннотация: В данной работе представлено описание программного комплекса для хранения, анализа и визуализации графов социальных сетей. Проводится сравнительный анализ существующих программных продуктов для анализа и визуализации графов. Кроме того, представлена общая архитектура приложения, описаны принципы его построения и работы основных модулей. Отдельно приведено описание разработанного графового хранилища, ориентированного на хранение и обработку графов больших размеров. В качестве основной функциональности программного продукта представлены разработанный алгоритм выделения сообществ и реализованные алгоритмы авторазмещения графов. Преимущество разработанного программного продукта заключается в высокой скорости работы с сетями больших размеров, достигающих нескольких миллионов вершин и связей. Кроме того, используемая архитектура хранилища графов является уникальной и не имеет аналогов на данный момент. Имеющиеся в ней подходы и алгоритмы оптимизированы для работы с большими графами и обладают высокой производительностью.
Ключевые слова: граф, анализ графа, визуализация графа, графовое хранилище, архитектура программного обеспечения.
Поступила в редакцию: 20.09.2014
Тип публикации: Статья
УДК: 519.178
Образец цитирования: М. И. Коломейченко, А. А. Золотых, И. В. Поляков, А. М. Чеповский, “Программный комплекс для анализа и визуализации графов”, Модел. и анализ информ. систем, 21:6 (2014), 155–168
Цитирование в формате AMSBIB
\RBibitem{KolZolPol14}
\by М.~И.~Коломейченко, А.~А.~Золотых, И.~В.~Поляков, А.~М.~Чеповский
\paper Программный комплекс для анализа и визуализации графов
\jour Модел. и анализ информ. систем
\yr 2014
\vol 21
\issue 6
\pages 155--168
\mathnet{http://mi.mathnet.ru/mais420}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mais420
  • https://www.mathnet.ru/rus/mais/v21/i6/p155
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Моделирование и анализ информационных систем
    Статистика просмотров:
    Страница аннотации:415
    PDF полного текста:205
    Список литературы:56
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025