Scale-free network o scale-invariant network ( del inglés scale-free network ) es un grafo en el que los grados de vértices se distribuyen según una ley de potencia , es decir, la proporción de vértices con un grado es aproximadamente o asintóticamente proporcional a .
Se ha encontrado empíricamente que muchas redes naturales ( sociales , de comunicación, biológicas, gráficas de citas, enlaces WWW y otros sistemas) están bien modeladas mediante gráficas sin escala.
Se pensaba que muchas redes no tenían escala, pero el análisis estadístico refutó o cuestionó esto para muchas de ellas [1] [2] .