Eficiencia (ciencia de redes)

Es decir, la eficiencia local de un nodo se caracteriza según qué tan bien es intercambiada la información por sus vecinos, cuando el nodo es removido.

denota el total de nodos en una red y

Como una alternativa al largo promedio de los caminos entre nodos

La eficiencia global de una red es una medida comparable a

, en lugar de solo la longitud promedio del camino.

cuantifica la eficiencia en un sistema donde sólo un paquete de información se está moviendo a través de la red, y

cuantifica la eficiencia donde todos los nodos están intercambiando paquetes de información entre sí.

es el sub-gráfico local consintiendo solo de los vecinos inmediatos del nodos

Además, la eficiencia global es más fácil de usar numéricamente que su contraparte, la longitud del camino.

Se utiliza para determinar la economía (el costo y beneficio) de la construcción de una red, así como cuan tolerante a fallas es.

Estudios de dichas redes han revelado que estas tienden a tener una gran eficiencia global, implicando un buen uso de los recursos, pero una baja eficiencia local.

Esto se debe a que, por ejemplo, una red de subterráneos no está cerrada y los pasajeros pueden ser reencaminados por colectivos, incluso si un camino particular de la red no se puede utilizar.

En cualquier faceta de la biología, la escasez de recursos juega un rol importante, y las redes biológicas no son la excepción.