La calculadora de densidad de una red da el grado medio, la densidad, el número de aristas posibles y el agrupamiento y la longitud media de camino esperados en un grafo aleatorio del mismo tamaño.
Cómo se hace el cálculo
- Introduce el número de nodos.
- Introduce el número de aristas.
- La calculadora da el grado medio, la densidad, las aristas posibles, el agrupamiento aleatorio, la longitud media de camino y la razón de conectividad.
Ejemplo
Una red de 1000 nodos y 5000 aristas tiene un grado medio de 2 × 5000 / 1000 = 10,00. Podría tener 1000 × 999 / 2 = 499.500 aristas, así que su densidad es del 1,001 %. Un grafo aleatorio de este tamaño y de este grado tiene un agrupamiento de 0,0100 y un camino medio de ln 1000 / ln 10 = 3,00 pasos. La razón del grado a ln n es de 1,45, superior a 1, de modo que suele ser conexo.
Por qué es útil
La calculadora ayuda a estudiantes de ciencia de redes, a analistas de redes sociales y a desarrolladores que estudian grafos de usuarios, de enlaces o de ordenadores y quieren una referencia de comparación.
Conviene saber
Las fórmulas valen para redes no dirigidas sin bucles ni aristas múltiples. En las redes dirigidas, la densidad es el número de aristas dividido entre n × (n − 1), y el grado medio se separa en grado de entrada y de salida. Las redes reales suelen tener concentradores, nodos con muchísimos enlaces, lo que hace que la distribución de los grados sea muy desigual y que el grado medio sea menos informativo. La estimación de longitud de camino de un grafo aleatorio es un orden de magnitud típico, válido para una red grande y conexa de grado medio superior a 1. Si tu agrupamiento medido es mucho mayor que el valor aleatorio mientras que la longitud de camino es parecida, la red tiene propiedades de mundo pequeño.
Herramientas relacionadas
La calculadora de probabilidad cubre las posibilidades, las de logaritmo ayudan con ln, la de la ley de Metcalfe valora una red por sus conexiones y la de distribución normal describe las curvas en campana.