Анализ сетей типа «малый мир» и безмасштабных сетей

Анализ сетей типа «малый мир» и безмасштабных сетей проверяет, проявляет ли реальная сеть два знаковых топологических признака, выявленных в 1998–1999 гг.: свойство «малого мира» Уоттса — Строгаца (высокая локальная кластеризация в сочетании с короткими средними длинами путей) и безмасштабное свойство Барабаши — Альберта (распределение степеней, подчиняющееся степенному закону, что означает, что небольшое количество узлов-хабов связано с непропорционально большой долей других узлов). Вместе эти структуры трансформировали науку о сетях, показав, что многие социальные, биологические и технологические сети имеют общую структурную грамматику.