Saltar al contenido
Omnikalc

Calculadora de densidad de una red

Introduce el número de nodos y de aristas de una red no dirigida para obtener el grado medio, la densidad, el agrupamiento y la longitud de camino esperados de un grafo aleatorio y el régimen de conectividad.

Actualizado el
Tus datos

Valor fuera de rango

Valor fuera de rango

Resultados

Grado medio

10,00

Es probable una gran componente conexa
Densidad
1,001 %
Aristas posibles
499.500
Agrupamiento de un grafo aleatorio
0,0100
Longitud media de camino de un grafo aleatorio
3,00 pas
Razón de conectividad (grado medio / ln n)
1,45
Un grafo aleatorio de este tipo suele ser totalmente conexo

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.

Preguntas frecuentes

¿Cómo se define la densidad?

Es la parte de las aristas posibles que existen. Una red no dirigida de n nodos tiene n × (n − 1) / 2 aristas posibles, así que la densidad es el número de aristas dividido entre ese número. Las grandes redes reales suelen ser dispersas, con densidades muy inferiores al 1 %.

¿Qué predice un grafo aleatorio?

En un grafo aleatorio de Erdős–Rényi de grado medio k, el agrupamiento esperado es igual a la densidad, y la distancia típica entre dos nodos es de unos ln n / ln k. Aparece una componente gigante cuando k supera 1, y el grafo es conexo cuando k supera ln n.

¿Por qué comparar una red real con el modelo aleatorio?

Las redes sociales reales tienen un agrupamiento muy superior al de un grafo aleatorio del mismo tamaño, pero una longitud media de camino igual de corta. Esta estructura de mundo pequeño es la firma de comunidades unidas por unos pocos enlaces largos, y la comparación muestra la distancia de una red respecto al azar.

¿Te ha resultado útil esta calculadora?

¡Gracias por tu opinión!

Resultados orientativos con fines informativos. No sustituyen el consejo de un profesional.