Distribución de grado

Distribución de grado

Distribución de grado

Comparación entre dos distribuciones de grado en redes libres de escala y redes aleatorias.

En el estudio de grafos y redes complejas, el grado de un vértice en una red es el número de conexiones asocidadas a un vértice, si se hiciera un recuento en una red del número de nodos por cada grado se tendría una distribución de grado que seria entendido igualmente como la distribución de probabilidad de un grado en la red.[1]

Contenido

Definición

El grafos de un nodo en una red (a veces denominado incorrectamente como conectividad) es el número de conexiones de un vértice o nodo con otros nodos. Si una red es dirigida, esto significa que habrá enlaces que salgan y otros que entren de los nodos y por lo tanto se mencionará que existen grados de salida y de entrada en función de la disposición de los enlaces entrantes y salientes de los nodos.

La distribuición de grado en una red se representa habitualmente como P(k) y es definida como la fracción de nodos en la red con un cierto grado k. Es como decir que si la red posee una cantidad de n nodos en total y nk de ellos repartidos en cada grado k, de esta forma se tiene que P(k) = nk/n. La misma información se preenta en forma de una distribución cumulativa de grado que viene a indicar la fración de nodos con un grado mayor o igual que k.[2]

Tipos

Una de las propiedades más importantes del análisis de la estructura de las redes es quizás la distribución de grado P(k), debido a que proporciona la probabilidad de que un nodo elegido al azar de la red tenga exactamente k conexiones (o vecinos). Se han podido clasificar las redes en función de la distribución de grado en diversas topologías, las más conocidas son:

  • Topología de Poison: Se consideran importantes por ser las que se empezaron a utilizar en el modelo de Erdös-Renyi en la década de los años 50. A veces por esta razón se les denomina redes de tipo Erdös-Renyi. A pesar de ello la representación de redes bajo esta distribución de grado no es realista de las redes que aparecen en la naturaleza.


\textstyle P (k) = e^{-z} \frac{z^k}{k!}


  • Topología Exponencial: Se produce esta topología en las redes evolucionistas en el tiempo siempre que cada nuevo nodo que se añade, posee la misma probabilidad de ser enlazado que el resto. a esta propiedad se le denomina enlace igualitario'.


\textstyle P (k) = C e^{-\alpha k}


  • Topología Libre de Escala: Los estudios realizados por Barabási acerca de las redes complejas dieron lugar a estudios de redes con este tipo de distribución de grado. Algunas de las redes más comunes de la naturaleza muestran esta distribución, como puede ser internet, las redes sociales, etc.


\textstyle P (k) = C k^{-\gamma}

Bibliografía

Referencias

  1. ↑ "Linked: The New Science of Networks", Albert-László Barabási, Basic Books, 2003, ISBN 0-7382-0667-9
  2. ↑ "Random Networks with Tunable Degree Distribution and Clustering", Erik McCullough Volz, Cornell University, Jan, 2005

Véase también

Obtenido de "Distribuci%C3%B3n de grado"

Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Grado (teoría de grafos) — Para otros usos de este término, véase Grado. Un grafo con vértices etiquetados según su grado. El vértice aislado se etiqueta con 0, pues su grado es igual a cero. En Teoría de grafos, el grado o valencia de un vértice es el número de aristas… …   Wikipedia Español

  • Distribución normal — Saltar a navegación, búsqueda Distribución normal Función de densidad de probabilidad La línea verde corresponde a la distribución normal estandar Función de distribución de probabilidad …   Wikipedia Español

  • Grado 3 — Título Grado 3 Ficha técnica Dirección Roberto Artiagoitía Producción Diego Valenzuela Juan de Dios Larraín Carlos Hansen …   Wikipedia Español

  • Grado (Asturias) — Para otros usos de este término, véase Grado. Grau/Grado[1] Grado Concejo, parroquia, y Villa de España …   Wikipedia Español

  • Distribución de Cauchy — Cauchy Lorentz La línea verde es la distribución estándar de Cauchy Función de densidad de probabilidad …   Wikipedia Español

  • Distribución de la renta — La distribución de la renta es la manera en que se reparten los recursos materiales fruto de la actividad económica en los distintos estratos socio económicos. En general, es independientemente de cómo se obtengan las rentas, su reparto no es… …   Wikipedia Español

  • Grado de inversión — El grado de inversión es una clasificación otorgada a un país sobre una evaluación concedida por las agencias calificadoras de riesgo crediticio como son Fitch Ratings, Standard Poor s y Moody s, que dan diferentes grados calificadores a la deuda …   Wikipedia Español

  • Grado de polimerización — El Grado de polimerización: n indica cuantas unidades repetitivas se encuentran en un polímero, se suele indicar este número con una n al final de los corchetes que indican la unidad monomérica. No es posible indicar en la fórmula toda la cadena… …   Wikipedia Español

  • Volumen de distribución — El volumen de distribución (VD), también conocido como volumen de distribución aparente (VDA), es un término farmacológico usado para cuantificar la distribución de un medicamento en todo el cuerpo posterior a la administración vía oral o… …   Wikipedia Español

  • Modelo Erdös–Rényi — Un grafo generado por el modelo binomial de Erdos and Renyi (se empleó un valor de p=0.01). En teoría de grafos el modelo Erdös–Rényi (a veces nombrado en la literatura abreviado como modelo ER), nombrado así por ser un estudio que realizaron los …   Wikipedia Español

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”