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