Embed Size (px)
Citation preview
Визуализация структуры Твиттер-сети пользователя
ВВЕДЕНИЕ В NODEXL
Луганск - 2013
Воронкин А. С.
• NodeXL является свободным, открытым исходным кодом SNA для работы с Excel.
• Обеспечивает мгновенное графическое представление сложных сетевых данных.
• Инструмент поддерживает целый ряд плагинов импорта данных из различных социальных сетей.
• NodeXL численно отображает ключевые параметры сети: кластеры (группы) пользователей, ранги узлов, плотность графа.
Интерфейс NodeXl
• 1 – переключение между различными вкладками.
• 2 – импорт данных в NodeXL. Можно импортировать данные из социальных сетей: Flickr, YouTube, Twitter, Facebook (требуется плагин).
• 3 – Обновить визуализацию графа после изменения его свойств.
• 4 – Автоматизация и выполнение ряда задач.
• 5 – Выбор макета графика, который будет использоваться для визуализации графа.
• 6 – Выбор типа связей (направленные или нет).
• 7 – Использование "Автозаполнения Столбцов». Например, можно изменить цвет, форму, размер и прозрачность узлов и ребер.
• 8 – Изменение визуальных характеристик (цвет, размер, форма, ширина линии, прозрачность и т.д.) отдельных узлов или ребер.
• 9 – Расчет различных показателей.
• 10 – Динамический фильтр.
Установка и запуск NodeXL
После установки NodeXL в интерфейсе Excel появится новая вкладка NodeXL.
Загрузка доступна по адресу http://nodexl.codeplex.com/releases/view/98221
Для сбора данных Twitter с использованием NodeXL, вы должны выбрать один из трех доступных вариантов импорта:1) сеть на основе списка пользователей 2) сеть, основанная на поиске / хэш-тегах 3) сеть вокруг определенного пользователя. (Вершины – это люди, которые следуют за пользователем
Импорт данных
СЕТЬ ВОКРУГ ПОЛЬЗОВАТЕЛЯ
Граф связей автора с другими пользователями Twitter
В столбец “Image File” на вкладке Vertices автоматически добавятся URL фотографий пользователей Twitter-сети.
Графическая панель
Можно настроить некоторые визуальные свойства, влияющие на
отображение узлов и ребер.
Подключение фотографий профилей пользователей вместо узлов
Чтобы использовать образы вместо узлов, нужно зайти в меню Graph Options и в разделе Shape выбрать Image, после чего обновить граф.
Граф сети
Алгоритмы и схемы представления графа
Алгоритм Fruchterman-Reingold полезен для визуализации очень больших не ориентированных сетей. Он гарантирует близость узлов, которые логически размещены близко один от другого, и наоборот, отдаленность дальних узлов. Алгоритм невозможно применить для сетевых структур весьма больших размеров, из-за его низкое быстродействие.
Быстрый многошкальный алгоритм Harel и Koren использует для огрубления графа так называемую GC-фильтрацию. Эвристика Harel и Koren основана на том, что: вершины, близко расположенные в графе, должны быть расположены близко на изображении. Используя эту эвристику, можно аппроксимировать хорошее размещение, используя алгоритм для хорошо известной проблемы k-кластеризации.
Цикловая структура графа, а также спираль, горизонтальная (вертикальная) синусоида, сетка и др.
Пример спирального отображения
