Введение
Глава 0. Введение 4
0.1. Мотивация 4
0.2. Историческая справка 7
0.3. Цели работы 10
0.4. Основные результаты 11
0.5. Структура диссертации 12
0.6. Апробация 15
Глава 1. Базовые определения и модели визуализации графов 18
1.1. Определения 18
1.2. Сложные сети 23
1.3. Модели визуализации графов 25
1.3.1. Силовая модель 26
1.3.2. Многомерное шкалирование 29
1.3.3. Сравнение моделей 33
1.4. Недостатки существующих алгоритмов 35
Глава 2. Визуализация структуры сообществ 38
2.1. Описание алгоритма 40
2.2. Вычислительная сложность 44
2.3. Экспериментальная часть 47
2.4. Заключение 52
Глава 3. Визуализация ориентированных графов 55
3.1. Метод Сугиямы 56
3.2. Метод связывания ребер 62
3.2.1. Группировка ребер 64
3.2.2. Рисование ребер 67
3.2.3. Определение координат 69
3.2.4. Рисование линий метро 70
3.3. Экспериментальная часть 77
3.4. Заключение 81
Глава 4. Визуализация динамических графов 83
4.1. Алгоритм визуализации динамических графов 86
4.1.1. Силовая модель
4.1.2. Пружинная модель 89
4.2. Экспериментальная часть 95
4.3. Обзор существующих подходов 106
4.4. Заключение 107
Глава 5. Программный комплекс визуализации графов 110
5.1. Введение 110
5.2. Архитектура 112
5.3. Основные возможности 115
5.4. Заключение 118
Результаты и выводы 120
Литература 122
