– Страница лекции
– 26 сентября, 19:00 – 20:30
– Мраморный зал, ПОМИ РАН, наб. реки Фонтанки, 27, Санкт-Петербург
– Пожалуйста, не забудьте зарегистрироваться — это необходимое условие посещения
⭐️ О лекторе
Викентий Михеев
Ph.D. Kansas State University. Инженер ключевых проектов, руководитель команды графовых алгоритмов, Chebyshev Research Center
📢 Анонс
Задача укладки графа — сопоставление вершинам координат в пространстве — редко оказывается в центре внимания. Гораздо чаще говорят о поиске кратчайших путей, потоках, изоморфизмах, кластеризации и других задачах, ценность которых очевидна. На их фоне задача укладки кажется периферийной.
Однако опыт исследовательской команды Graph Algorithm в Chebyshev Research Center показывает: без хорошей визуализации графа невозможно успешно завершить проект, а визуализация невозможна без корректной укладки. Критерии её качества зависят от цели, но в любом случае они формализуются через метрики эстетики.
На лекции мы обсудим несколько таких метрик и подходы к их вычислению.