Resumen

Uno de los métodos más populares para estimar la complejidad de las redes es medir la entropía de invariantes de red, como las matrices de adyacencia o las secuencias de grados. Desafortunadamente, la entropía y todas las medidas informáticas de la teoría de la información basadas en la entropía tienen varias vulnerabilidades. Estas medidas no son independientes de una representación particular de la red ni pueden capturar las propiedades del proceso generativo que produce la red. En cambio, abogamos por el uso de la entropía algorítmica como base para la definición de complejidad de las redes. La entropía algorítmica (también conocida como complejidad de Kolmogorov o -complejidad en resumen) evalúa la complejidad de la descripción necesaria para recrear la red sin pérdidas. Esta medida no se ve afectada por una elección particular de características de red y no depende del método de representación de la red. Realizamos experimentos sobre la entropía de Shannon y la -complejidad para redes que

• Materias:Simulación dinámica Toma de decisiones Regresión lineal Cargas controladas Seguridad multimedia
• Subjects:Dynamic simulation Decision making Linear regression Controlled loads Multimedia safety
• Palabras claves:Redes; Complejidad; Entropía; Entropía algorítmica; Entropía de Shannon; -complejidad
• Keywords:Networks; Complexity; Entropy; Algorithmic entropy; Shannon entropy; -complexity