Cuantificando la Complejidad en Redes

Los autores introducen una nueva noción entrópica con el propósito de cuantificar el desorden/incertidumbre en las redes. Esto se basa en el Laplaciano y es exactamente la entropía de von Neumann de ciertos estados mecánicos cuánticos. Es notable que la entropía de von Neumann dependa de propiedades espectrales y que se pueda calcular de manera eficiente. Los resultados analíticos descritos aquí y los cálculos numéricos nos llevan a concluir que la entropía de von Neumann aumenta con la adición de aristas, aumenta con las propiedades de regularidad de la red y con el número de sus componentes conectados. La noción abre la perspectiva de una amplia interfaz entre la teoría de la información cuántica y el estudio de redes complejas a nivel estadístico.