Размещения графов с помощью t-SNE
Graph Layouts by t‐SNE
2017-06-01
SCID: 54.1/ew27zp5s
Discuss with AI
снижение размерностираскладка графавизуализация графовt-SNEtsNET
Figures from the paper
Abstract (AI)
Предлагается новый метод размещения графов, основанный на модификации метода снижения размерности t-распределённого стохастического соседнего встраивания (t-SNE). Хотя t-SNE является одним из лучших методов визуализации многомерных данных в виде двумерных диаграмм рассеяния, ранее он не применялся в контексте классического размещения графов. Мы предлагаем новый метод размещения графов tsNET, основанный на представлении графа матрицей расстояний, что в сочетании с модифицированной целевой функцией t-SNE позволяет получать требуемые размещения. Мы оцениваем предложенный метод посредством формального сравнения с современными методами — как визуально, так и с использованием общепринятых метрик качества — на комплексном наборе тестов, включающем реальные и синтетические графы. Метрики качества и визуальный анализ показывают, что tsNET обеспечивает превосходные размещения.
Key Findings
1
Оценка на обширном наборе реальных и синтетических графов показывает, что tsNET строит высококачественные раскладки.
2
Метод формально сравнивается с современными методами раскладки графов посредством визуальной оценки и установленных метрик качества.
3
В работе представлен tsNET — метод визуализации графов, основанный на модифицированной технике снижения размерности t-SNE.
4
tsNET представляет графы с помощью матрицы расстояний и изменяет целевую функцию t-SNE для построения графовых раскладок.
Research Object
графы, представленные матрицами расстояний
Research Subject
качество двумерных компоновок графов, создаваемых модифицированным методом t-SNE и оцениваемых визуально и с помощью общепринятых метрик компоновки
Publication Details
Publication Date
2017-06-01
Journal
Publisher
ISSN
Cited by
99
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest