Я хочу отобразить график (схему сети, а не график) и показать его изменения с течением времени. Есть ли стандартный или лучший способ сделать это или какой-либо инструмент «сетевого сравнения»?
Я ищу обзор общих решений по компоновке, то есть список вариантов и компромиссов, которые необходимо сделать, а также рекомендации по передовой практике, где они существуют.
Ух ты. Не простой вопрос! Мне любопытно, может ли кто-нибудь предложить вам авторитетные ресурсы.
Я не нашел ни одного стандарта или передовой практики, задокументированных с точки зрения дизайна, и я не знаю ни одного инструмента, специально разработанного для определения и отображения изменений, но у меня есть некоторые идеи.
Сначала несколько технических замечаний. Существует GraphML, который можно использовать (и расширять) для представления графика в стандартном формате, а также есть несколько доступных синтаксических анализаторов, и он работает с Prefuse и, возможно, с другими библиотеками отображения. Это всего лишь XML, ничего особенного. Создание «diff» путем сравнения двух файлов GraphML должно быть довольно простым.
Действительно интересная часть заключается в том, как сообщить пользователю о различиях.
Во всех случаях у вас должен быть визуальный индикатор добавленных или удаленных узлов и ребер. Вы можете использовать цвет, показывая существующие узлы чем-то нейтральным, скажем, серым, новые узлы зеленым, а удаленные узлы красным. Есть много вариантов.
Вы можете найти это слайд-шоу интересным.
Наверное, это очевидно, но со временем узлы не должны перемещаться больше, чем необходимо для адаптации к новому состоянию графа — макет должен эволюционировать, а не начинаться с нуля для каждого состояния. Это очень важно для сравнения состояний.
Рядом до/после сравнения. Представление до и после моментальных снимков одного и того же графика бок о бок. Если ваш график очень большой и сложный, расположение рядом может оказаться нецелесообразным. Вы можете попробовать наложить один график на другой, хотя это может дезориентировать.
Последовательное сравнение серий. АКА малые кратные. То же, что и выше, но показывает столько моментов времени, сколько полезно. Еще более ограниченный, чем до и после, с точки зрения того, сколько места требуется и труден для.
Анимация одного графика. Я думаю, что самый интуитивный метод — это плавная анимация изменений графика, хотя прерывистое слайд-шоу может работать, если изменения между слайдами не слишком резкие.
Показ деталей. Если это полезно, вы можете указать детали события изменения несколькими способами.
Показать метки на узле графика (может быть интерактивным, если их слишком много для одновременного отображения)
Показать список в боковой панели/легенде. Хорошо, если чтение прогресса изменений полезно, но сложнее подключиться к визуальному.
Показать временную шкалу вместо списка. Это показывает «реальное» развитие событий лучше, чем простой список, который создает впечатление, что все события равномерно распределены по времени.
То, что вы на самом деле решите делать, во многом будет зависеть от характера вашего набора данных и ваших целей. Простой граф из нескольких десятков узлов и нескольких изменений — это совсем другая задача, чем огромная сеть, например, каждое созвездие. в ночном небе!
Вот интересное исследование: http://publik.tuwien.ac.at/files/PubDat_198995.pdf
В этой статье представлен прототип, а пользовательские тесты скоро будут опубликованы в:
П. Федерико, В. Айгнер, С. Микш, Ф. Виндхагер, М. Смук: «Головокружение: объединение реляционных и временных перспектив в динамических сетях»; принято в качестве доклада: 11-я Международная рабочая конференция по расширенным визуальным интерфейсам (AVI2012), остров Капри; 21.05.2012 - 25.05.2012; в: «Материалы 11-й Международной рабочей конференции по расширенным визуальным интерфейсам (AVI2012)», ACM, (2012 г.), ISBN: 978-1-4503-1287-5.
http://ieg.ifs.tuwien.ac.at/~federico/pub.php
Ваш вопрос носит общий характер, я не совсем понимаю, к какому анализу вы стремитесь. Есть несколько пакетов сетевого анализа, которые обладают некоторой динамической способностью. Gephi — один из них. networkDynamic и ndtv R предоставляют инструменты для представления и визуализации динамики в виде анимации и статических макетов (отказ от ответственности: я сопровождаю)
