Статья
  • формат audio, pdf
  • размер 34,94 МБ
  • добавлен 21 ноября 2012 г.
Алгоритмы для Интернета. Лекция 04. Структура сложных сетей (+ аудио)
СПб.: Санкт-Петербургское отделение Математического института им. В.А.Стеклова (ПОМИ) РАН; СПбГУ ИТМО, Лифшиц Ю., 2006 г.
Курс лекций «Алгоритмы для Интернета» прочитан в Санкт-Петербургском государственном университете в 2006 г. Материал включает в себя конспект, презентацию и аудиозапись лекции.
Введение.
Что такое сеть?
Как изучать сложные сети?
Сети вокруг нас.
Социальные сети.
Информационные сети.
Технологические сети.
Биологические сети.
Вспоминаем теорию графов.
Эффект «тесного мира».
Транзитивность.
Распределение степеней.
Корреляции.
Другие свойства.
Математические модели сетей.
Случайные пуассоновские графы.
Конфигурационная модель.
Улучшения конфигурационной модели.
Модель «тесного мира».
Модель Прайса.
Расширение базовых моделей роста.
Источники.