Размещения графов с помощью t-SNE

Graph Layouts by t‐SNE
Stephen Kobourov, Rafael M. Martins, Andreas Kerren, Alexandru Cristian Telea, Paulo Rauber, Johannes F. Kruiger
2017-06-01

снижение размерностираскладка графавизуализация графовt-SNEtsNET
Предлагается новый метод размещения графов, основанный на модификации метода снижения размерности t-распределённого стохастического соседнего встраивания (t-SNE). Хотя t-SNE является одним из лучших методов визуализации многомерных данных в виде двумерных диаграмм рассеяния, ранее он не применялся в контексте классического размещения графов. Мы предлагаем новый метод размещения графов tsNET, основанный на представлении графа матрицей расстояний, что в сочетании с модифицированной целевой функцией t-SNE позволяет получать требуемые размещения. Мы оцениваем предложенный метод посредством формального сравнения с современными методами — как визуально, так и с использованием общепринятых метрик качества — на комплексном наборе тестов, включающем реальные и синтетические графы. Метрики качества и визуальный анализ показывают, что tsNET обеспечивает превосходные размещения.
1
Оценка на обширном наборе реальных и синтетических графов показывает, что tsNET строит высококачественные раскладки.
2
Метод формально сравнивается с современными методами раскладки графов посредством визуальной оценки и установленных метрик качества.
3
В работе представлен tsNET — метод визуализации графов, основанный на модифицированной технике снижения размерности t-SNE.
4
tsNET представляет графы с помощью матрицы расстояний и изменяет целевую функцию t-SNE для построения графовых раскладок.

графы, представленные матрицами расстояний

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

Publication Details
Publication Date
2017-06-01
Journal
Publisher
ISSN
Cited by
99
Access Type
Author Information
Authors
Stephen Kobourov
Rafael M. Martins
Andreas Kerren
Alexandru Cristian Telea
Paulo Rauber
Johannes F. Kruiger
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%