• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • Автоматическое размещение графа на основе метода физических аналогий
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
15 июня 2026 г.
<a>Институт робототехнических систем ВШЭ запустил научно-технический семинар
Институт робототехнических систем (ИРС) ВШЭ запустил новый ежемесячный формат — Научно-технический семинар. Он объединяет сотрудников института, приглашенных экспертов, студентов, исследователей и представителей других подразделений НИУ ВШЭ для обсуждения актуальных задач мехатроники, робототехники и киберфизических систем.
11 июня 2026 г.
Время жизни популяций определяется законами математики
Исследователи НИУ ВШЭ и МГУ доказали универсальный закон, описывающий время исчезновения популяций в случайной среде. Анализ эволюции ветвящихся процессов — сложных вероятностных систем — показал, что вне зависимости от изначального числа особей процесс вымирания подчиняется строгим математическим закономерностям. Результаты опубликованы в Journal of Applied Probability.
8 июня 2026 г.
«За 12 лет на нашем счету почти 1000 операций с пробуждением»
В НИУ ВШЭ прошла XIII Летняя нейролингвистическая школа, организованная Центром языка и мозга при поддержке факультета гуманитарных наук НИУ ВШЭ. В центре внимания слушателей была совместная работа нейролингвистов, нейрохирургов и нейрофизиологов в операционной, стандартизация лингвистических парадигм и практические подходы к сохранению речевой функции пациентов.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

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

С. 93–97.
Коломейченко М. И., Поляков И. В., Чеповский А. А.

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

Язык: русский
Полный текст
Ключевые слова: визуализация графа graph analysisgraph visualizationанализ графаgraph layoutавтоматическое размещение графа

В книге

Труды Международной научной конференции Московского физико-технического института (государственного университета) и Института физико-технической информатики (SCVRT1516).
М., Протвино: Институт физико-технической информатики, 2016.
Похожие публикации
Опыт применения сетевого анализа (SNA) в историческом нарративе полисубъектного региона (на примере валлийской хроники Brut y Tywysogyon)
Лошкарева М. Е., Матвеева Н. Н., Вестник Томского государственного университета. История 2026 № 100 С. 112–118
Предпринята попытка применения сетевого анализа в изучении средневекового нарративного источ ника. Цель исследования – проверка гипотезы о политической фрагментарности как основной причины завоевания Уэльса Англией. Построены сети взаимодействий исторических лиц на основе данных валлийской Хроники принцев с 1193 по 1282 г. Построение сетей демонстрирует, что завоевано Англией было формально объеди ненное княжество, ослабляемое не столько ...
Добавлено: 22 мая 2026 г.
Fusion of text and graph information for machine learning problems on networks
Макаров И. А., Макаров М. С., Киселёв Д. А., PeerJ Computer Science 2021 Vol. 7 Article e526
Today, increased attention is drawn towards network representation learning, a technique that maps nodes of a network into vectors of a low-dimensional embedding space. A network embedding constructed this way aims to preserve nodes similarity and other specific network properties. Embedding vectors can later be used for downstream machine learning problems, such as node classification, ...
Добавлено: 31 марта 2021 г.
Extracting Functional Job Roles From Professional Social Networking Sites Profiles
Нестеренко А. В., , in: Supplementary Proceedings of the 5th International Conference on Analysis of Images, Social Networks and Texts (AIST-SUP 2016), Yekaterinburg, Russia, April 7-9, 2016.Vol. 1710.: Aachen: CEUR Workshop Proceedings, 2016.
Добавлено: 3 ноября 2020 г.
Combined method to detect communities in graphs of interacting objects
Чеповский А. А., Lobanova S., Business Informatics 2017 Vol. 42 No. 4 P. 64–73
Добавлено: 2 августа 2019 г.
Буферизация и сжатие данных при хранении мультиграфа
Поляков И. В., Чеповский А. А., В кн.: Труды Международной научной конференции Московского физико-технического института (государственного университета) и Института физико-технической информатики (SCVRT1516).: М., Протвино: Институт физико-технической информатики, 2016. С. 76–78.
В данной работе предложен подход, обеспечивающий компактное хранение графов определенного типа. Используемые алгоритмы препроцессинга позволяют значительно повысить плотность записи данных на диск, снижая количество требуемых обращений к диску, необходимых для выполнения базовых опера-ций с графом. ...
Добавлено: 20 ноября 2016 г.
Evolution of Advanced Technology Studies: Searching for a Communication Core
Фурсов К. С., Кадырова А. Р., , in: Supplementary Proceedings of the 5th International Conference on Analysis of Images, Social Networks and Texts (AIST-SUP 2016), Yekaterinburg, Russia, April 7-9, 2016.Vol. 1710.: Aachen: CEUR Workshop Proceedings, 2016. P. 51–61.
...
Добавлено: 24 октября 2016 г.
Методы визуального анализа графов
Коломейченко М. И., Поляков И. В., Чеповский А. А. и др., М.: Национальный открытый университет «ИНТУИТ», 2016.
В учебном пособии представлены программные средства, методы и алгоритмы автоматизации средств визуализации графов. Предназначено для аналитиков, студентов, аспирантов и научных работников, изучающих алгоритмы анализа графов и методы анализа социальных сетей. ...
Добавлено: 17 октября 2016 г.
How the analysis of transitionary references in knowledge networks and their centrality characteristics helps in understanding the genesis of growing technology areas
Фурсов К. С., Кадырова А. Р., Scientometrics 2017 Vol. 111 No. 3 P. 1947–1963
...
Добавлено: 15 октября 2016 г.
Геометрическое моделирование и визуальный анализ графов, отображающих сети взаимодействующих объектов.
Коломейченко М. И., Чеповский А. М., В кн.: 26-я Международная конференция GraphiCon2016. Труды Международной научной конференции.: Н. Новгород: ННГАСУ, 2016. С. 332–333.
В работе описывается разработанный программный комплекс, позволяющий хранить, визуализировать и анализировать графы социальных сетей больших размеров. Приводится как общая схема реализованной архитектуры, так и всех ее компонент по отдельности. Большое внимание уделяется разнообразным алгоритмам авторазмещения сетей на плоскости, в том числе базирующихся на основе алгоритма вы-деления сообществ. ...
Добавлено: 19 сентября 2016 г.
Visualization of Dynamic Reference Graphs
Родин И. В., Артемова Е. Л., Дубов М. С. и др., , in: Proceedings of TextGraphs-10: the Workshop on Graph-based Methods for Natural Language Processing.: Stroudsburg, PA: Association for Computational Linguistics, 2016. P. 34–38.
Добавлено: 7 июля 2016 г.
Semantic Clustering of Russian Web Search Results: Possibilities and Problems
Кутузов А. Б., , in: Information Retrieval. 9th Russian Summer School, RuSSIR 2015, Saint Petersburg, Russia, August 24-28, 2015, Revised Selected PapersVol. 573.: Switzerland: Springer, 2016. Ch. 6 P. 320–331.
Добавлено: 25 декабря 2015 г.
An Algorithm for Detecting Communities in Social Networks
Kolomeychenko M. I., Chepovskiy A.A., Chepovskiy A.M., Journal of Mathematical Sciences 2015 Vol. 211 No. 3 P. 310–318
Добавлено: 24 октября 2015 г.
Algorithms for Searching Paths in Huge Graphs
Polyakov I.V., Chepovskiy A.A., Chepovskiy A.M., Journal of Mathematical Sciences 2015 Vol. 211 No. 3 P. 413–417
Добавлено: 23 октября 2015 г.
Визуализация и анализ графов больших размеров
Коломейченко М. И., Чеповский А. М., Бизнес-информатика 2014 № 4 (30) С. 7–16
В данной работе представлено описание программного комплекса для хранения, анализа и визуализации графов больших размеров. В статье приводится описание общей архитектуры приложения, основных модулей составляющих программный комплекс и базовая функциональность программного комплекса. Описываются принципы визуализации и автоматического размещения элементов графа. ...
Добавлено: 29 января 2015 г.
Программный комплекс для анализа и визуализации графов.
Коломейченко М. И., Золотых А. А., Поляков И. В. и др., Моделирование и анализ информационных систем 2014 Т. 21 № 6 С. 155–168
В данной работе представлено описание программного комплекса для хранения, анализа и визуализации графов социальных сетей. Проводится сравнительный анализ существующих программных продуктов для анализа и визуализации графов. Кроме того, представлена общая архитектура приложения, описаны принципы его построения и работы основных модулей. Отдельно приведено описание разработанного графового хранилища, ориентированного на хранение и обработку графов больших размеров. ...
Добавлено: 12 января 2015 г.
Архитектура и инструменты программного комплекса для визуализации и анализа графов
Борисов Т. Н., Коломейченко М. И., Поляков И. В. и др., В кн.: SCVRT2013-14 Труды Международной научной конференции Международного центра по ядерной безопасности Института физико-технической информатики.: Протвино: Изд-во ИФТИ, 2014. С. 32–37.
В данной работе представлено описание программного комплекса для хранения, анализа и визуализации графов социальных сетей. В статье проводится сравнительный анализ существующих программных продуктов для визуализации графов, приводится описание общей архитектуры приложения, а также описание специально разработанного графового хранилища. Помимо этого описывается существующая функциональность программного продукта. ...
Добавлено: 21 ноября 2014 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору