Динамические системы и фракталы

Complex Systems

Сложные системы

актуальноТекущий рабочий стандарт

Системы из множества взаимодействующих элементов, где коллективное поведение не сводится к сумме частей.

Ключевые тезисы

  • Самоорганизованная критичность объясняет степенные распределения размеров лавин, землетрясений и отказов.
  • Ранние признаки перехода: рост автокорреляции, дисперсии и времени восстановления после возмущений.
  • Практическое приложение — мониторинг устойчивости инфраструктуры и рынков.

Подробный разбор

2 подтем — раскройте любую, чтобы увидеть объяснение, формулы, примеры и интерактивные графики.

1

Самоорганизованная критичность

Почему размеры лавин распределены степенно.

Классическая модель — куча песка: система сама эволюционирует к критическому состоянию, в котором добавление одной песчинки может вызвать лавину любого размера. Распределение размеров лавин при этом степенное.

  • Аналоги: отказы инфраструктуры, каскады в соцсетях, финансовые обвалы, лесные пожары.
  • Следствие: планировать мощность по среднему размеру инцидента бессмысленно.
  • Отсюда же прямая связь с главой про степенные распределения.
1101001e+01e-41e-81e-12xp(x)степенное x^(−α)нормальное
показатель α2.50
среднееконечно
дисперсиябесконечна
P(x=50): степенное / нормальное2.6e+35
Шкала
Так выглядит распределение размеров лавин: редкое и огромное событие не является аномалией системы
2

Сети как сложные системы

Где эта глава смыкается с графами.

Безмасштабные сети возникают из простого локального правила (предпочтительное присоединение), но обладают глобальными свойствами: устойчивостью к случайным отказам и уязвимостью к атакам на хабы. Это тот же сюжет: локальные правила — глобальная структура.

вершин60
рёбер117
средняя степень3.9
максимальная степень19
хаб / среднее4.9×
Модель роста
Сравните два режима роста: при предпочтительном присоединении появляются хабы, при случайном — нет

Связанные темы

Тяжёлые хвосты и риск · Структура реальных сетей

Power Law95%

Степенное распределение · Теория вероятностей и распределения

Плотность убывает как степень: редкие события встречаются намного чаще, чем предсказывает нормальный закон. Распределения Парето и Ципфа — его классические формы.

Scale-free Networks95%

Безмасштабные сети · Графы и сети

Сети, в которых распределение степеней вершин подчиняется степенному закону: немного «хабов» и очень много слабо связанных вершин.

Small World80%

Феномен малого мира · Графы и сети

Короткие пути между любыми двумя вершинами при высокой локальной кластеризации.

Network Motifs80%

Мотивы и триады · Графы и сети

Маленькие повторяющиеся подграфы, встречающиеся чаще, чем в случайной сети. Хорошие признаки для классификации вершин.

Centrality80%

Центральности · Графы и сети

Меры важности вершины: по числу связей, по посредничеству, по близости и по влиянию соседей.

Heavy Tails75%

Тяжёлые хвосты · Теория вероятностей и распределения

Распределения, у которых экстремальные значения не являются пренебрежимо редкими. Именно они ломают привычные оценки и метрики.

Extreme Value Theory75%

Теория экстремальных значений · Теория вероятностей и распределения

Аппарат для моделирования максимумов и хвостов: как оценить вероятность события, которого ещё не случалось.

Log-normal Distribution75%

Логнормальное распределение · Теория вероятностей и распределения

Величина, логарифм которой нормален. Возникает там, где эффекты перемножаются, а не складываются.

Self-similarity75%

Самоподобие · Динамические системы и фракталы

Свойство структуры повторять себя на разных масштабах — точно или статистически.

Outliers75%

Выбросы · Данные

Наблюдения, резко отличающиеся от остальных. Они бывают ошибками измерения, а бывают самым ценным сигналом.

MAPE75%

Средняя абсолютная процентная ошибка · Метрики

Относительная ошибка в процентах — удобна для сравнения рядов разного масштаба.