Статистическая механика сложных сетей

Сложные сети описывают широкий спектр систем в природе и обществе. К часто цитируемым примерам относятся клетка — сеть химических веществ, связанных химическими реакциями, — и Интернет — сеть маршрутизаторов и компьютеров, соединённых физическими каналами связи. Хотя традиционно такие системы моделировались как случайные графы, всё более широко признаётся, что топология и эволюция реальных сетей определяются устойчивыми принципами организации. В статье рассматриваются последние достижения в области сложных сетей с акцентом на статистическую механику топологии и динамики сетей. После обзора эмпирических данных, стимулировавших недавний интерес к сетям, авторы обсуждают основные модели и аналитические инструменты, включая случайные графы, сети типа «малого мира» и безмасштабные сети, формирующуюся теорию эволюционирующих сетей, а также взаимосвязь между топологией и устойчивостью сети к сбоям и атакам.