Стохастическое моделирование. Анализ комлексных сетей.
Осень 2008
Тематический План Курса
- Bведение в теорию комплексных систем
- Случайные графы и стохастические сети
- Масштабно –инвариантные сети
- Анализ социальных сетей
- Основы социометрии
- Экономические и социологические модели поведения в сетях
Лекции
Модуль 1
- [04.09.2008] Введение в комплексные системы, основы теории графов
- [11.09.2008] Модели случайных графов, феномен малого мира, масштабно-инвариантные сети
- [18.09.2008] Динамические модели роста сетей, модель Barabasi-Albert
- [25.09.2008] Распределение Парето. закон Ципфа, нормализация, моменты, граф ранк-частота
- [02.10.2008] Анализ социальных сетей, актеры, понятия центральности и престижа
- [09.10.2008] Понятия клики, K-ядра,кластеры, спектральные методы кластеризации
- [16.10.2008] Рекомендационные системы, метод коллаборативной фильтрации
- [23.10.2008] Зачет
Модуль 2
- [11.11.2008] Основы социометрии (гостевая лекция)
- [18.11.2008] Модели стратегического формирования сетей
- [25.11.2008] Диффузия и координационные игры в сетях
- [02.11.2008] Модели социального влияния в сетях, распространение убеждений
- [09.11.2008] Информационные каскады
- [16.11.2008] Пороговые модели поведения
- [23.11.2008] Экзамен
Литература по курсу
-
Scale Free Networks, A.L Barabasi
-
Statistical mechanics of complex networks, (обзор), R. Albert and A-L. Barabasi
- The Structure and Function of
Complex Networks, (обзор), M. E. J. Newman†
-
Emergence of Scaling in Random Networks,
AL Barabasi and R. Albert
-
Power laws, Pareto distributions and Zipf’s law,
M. E. J. Newman
-
Social Network Analysis: Methods and Applications,
Stanley Wasserman, Katherine Faust
-
Amazon.com
Recommendations. Item-to-Item Collaborative Filtering
,
Greg Linden, Brent Smith, and Jeremy York
-
Социометрия
План лекции
-
Social and Economic Networks
Matthew O. Jackson
-
The Economics of Social Networks
Matthew O. Jackson
-
Contagion
Stephen Morris
-
Reaching a Consensus
M.H. DeGroot
-
A Necessary and Sufficient Condition for Reaching a Consensus Using DeGroot's Method
Roger L. Berger
-
A Theory of Fads, Fashion, Custom, and Cultural Change as Information Cascades
S. Bikhchandani, D Hirshleifer and I.Welch
-
Learning from the Behavior of Others:
Conformity, Fads, and Informational Cascades
S. Bikhchandani, D Hirshleifer and I.Welch
-
Information Cascades in the Laboratory
L. Anderson and C. Halt
-
Following the Herd
Pierre Lemieux
-
The Strength of Weak Ties
Mark S. Granovetter
-
Threshold Models of Collective Behavior
Mark S. Granovetter
Данные