Sieć bezskalowa

W teorii grafów sieć, w której rozkład liczby połączeń między węzłami jest zgodna z rozkładem Yule-Simona.

$P(k) \ \sim \ k^\boldsymbol{-\gamma}$

gdzie $\gamma$ jest parametrem właściwym dla danej sieci i zwykle przyjmującym wartości z zakresu $(2,3)$. Rozkład potęgowy liczby połączeń nadaje sieci własności fraktalne, stąd nazwa sieci bezskalowe.

Za przykłady sieci bezskalowych uważa się różne sieci, zarówno powstające samoczynnie w naturze jak i stworzone przez człowieka, np. internet, sieci społeczne, interakcje między białkami w organizmach żywych i inne. Mechanizm powstawania rozkładu charakterystycznego dla sieci bezskalowych nosi nazwę wiązania preferencyjnego.