Red sin escala

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] .

Notas

  1. Clauset, Aarón; Cosma Rohilla Shalizi; MEJ Newman. Distribuciones de ley de potencia en datos empíricos  (neopr.)  // Revista SIAM. - 2007. - 7 junio ( vol. 51 , núm. 4 ). - S. 661-703 . -doi : 10.1137/ 070710111 . - . -arXiv : 0706.1062 . _
  2. Broido, Anna; Aarón Clauset. Las redes libres de escala son raras  // Nature Communications  : revista  . - Nature Publishing Group , 2019. - 4 de marzo ( vol. 10 ). - Pág. 1017 . -doi : 10.1038/ s41467-019-08746-5 . -arXiv : 1801.03400 . _

Enlaces