Содержание
- Введение 1
- Теоретические основы графовых структур данных 2
- - Основные типы графов и их свойства 2.1
- - Представление графов в памяти компьютера 2.2
- - Алгоритмы обхода графов 2.3
- Вероятностные модели для анализа графов 3
- - Модель Эрдеша-Реньи 3.1
- - Модель Барабаши-Альберта 3.2
- - Байесовские сети 3.3
- Применение вероятностных графовых моделей 4
- - Анализ социальных сетей 4.1
- - Биологические сети 4.2
- - Информационный поиск 4.3
- Заключение 5
- Список литературы 6