En Matemáticas se denomina grafo aleatorio a un grafo que es generado por algún tipo de proceso aleatorio. La teoría de los grafos aleatorios cae en la intersección entre la teoría de grafos y la teoría de probabilidades y se fundamenta en el estudio de ciertas propiedades de los grafos aleatorios. Uno de los modelos matemáticos más aplicados en la generación de redes aleatorias es modelo Erdös–Rényi.[1][2]
Los grafos aleatorios poseen estructuras típicas de los procesos aleatorios.
Ramas de estudio
Una de las ramas más estudiadas en el área de las redes aleatorias es el de la teoría de la percolación (nivel de percolación) relacionado con el estudio de la fiabilidad en las redes de comunicación.[3] Un campo de estudio inicial fue el de redes sociales, estudios sobre la topología de redes evolutivas como puede ser internet, etc. Se ha visto que algunas de las redes actuales crecen según modelos predefinidos en su distribuciones de grado, como puede ser la redes libres de escala.
Concepto
La idea de los grafos aleatorios está dentro de como enlazar de forma aleatoria un conjunto de N nodos, para realizar esto se pueden seguir diversas estrategias, cada una de ellas proporciona un modelo de redes (grafos) aleatorios. Uno de los campos de estudio más activo es el de los grafos aleatorios dinámicos en los que se van añadiendo nodos a medida que pasa el tiempo, estos grafos muestran ciertas propiedades de las redes reales.[4]
Teoremas
Algunos teoremas se deducen del modelo, por ejemplo, si G(n; p) es un grafo aleatorio con n vértices donde cada enlace tiene una posibilidad p de existir:
Teorema 1
Dado un G(n, p) con un valor p constante e independiente de n, entonces el grafo seguro que posee casi seguro un diámetro igual a 2.
Teorema 2
Para un grafo G(n, p) aleatorio se establece que . Si c > 1 entonces casi todos los grafos no poseen vértices aislados y si c < 1 casi todos los grafos tienen al menos un vértice aislado.
grafo, aleatorio, matemáticas, denomina, grafo, aleatorio, grafo, generado, algún, tipo, proceso, aleatorio, teoría, grafos, aleatorios, intersección, entre, teoría, grafos, teoría, probabilidades, fundamenta, estudio, ciertas, propiedades, grafos, aleatorios,. En Matematicas se denomina grafo aleatorio a un grafo que es generado por algun tipo de proceso aleatorio La teoria de los grafos aleatorios cae en la interseccion entre la teoria de grafos y la teoria de probabilidades y se fundamenta en el estudio de ciertas propiedades de los grafos aleatorios Uno de los modelos matematicos mas aplicados en la generacion de redes aleatorias es modelo Erdos Renyi 1 2 Los grafos aleatorios poseen estructuras tipicas de los procesos aleatorios Indice 1 Ramas de estudio 2 Concepto 3 Teoremas 4 Biografias 5 Referencias 6 Vease tambienRamas de estudio EditarUna de las ramas mas estudiadas en el area de las redes aleatorias es el de la teoria de la percolacion nivel de percolacion relacionado con el estudio de la fiabilidad en las redes de comunicacion 3 Un campo de estudio inicial fue el de redes sociales estudios sobre la topologia de redes evolutivas como puede ser internet etc Se ha visto que algunas de las redes actuales crecen segun modelos predefinidos en su distribuciones de grado como puede ser la redes libres de escala Concepto EditarLa idea de los grafos aleatorios esta dentro de como enlazar de forma aleatoria un conjunto de N nodos para realizar esto se pueden seguir diversas estrategias cada una de ellas proporciona un modelo de redes grafos aleatorios Uno de los campos de estudio mas activo es el de los grafos aleatorios dinamicos en los que se van anadiendo nodos a medida que pasa el tiempo estos grafos muestran ciertas propiedades de las redes reales 4 Teoremas EditarAlgunos teoremas se deducen del modelo por ejemplo si G n p es un grafo aleatorio con n vertices donde cada enlace tiene una posibilidad p de existir Teorema 1 Dado un G n p con un valor p constante e independiente de n entonces el grafo seguro que posee casi seguro un diametro igual a 2 Teorema 2 Para un grafo G n p aleatorio se establece que p c log n n displaystyle textstyle p c frac log n n Si c gt 1 entonces casi todos los grafos no poseen vertices aislados y si c lt 1 casi todos los grafos tienen al menos un vertice aislado Biografias EditarBela Bollobas Random Graphs 2nd Edition 2001 Cambridge University Press Christine Nickel Random Dot Product Graphs A Model for Social Networks Ph D Thesis The Johns Hopkins University 2007 Referencias Editar Erdos P and Renyi A On the Evolution of Random Graphs Publ Math Inst Hungar Acad Sci 5 17 61 1960 Erdos P and Spencer J Probabilistic Methods in Combinatorics New York Academic Press 1974 Janson S Luczak T and Rucinski A Random Graphs New York Wiley 2000 Random Graph Dynamics Rick Durrett Cornell University New York 2006Vease tambien EditarGrafo geometrico aleatorio Datos Q910404 Obtenido de https es wikipedia org w index php title Grafo aleatorio amp oldid 120666325, wikipedia, wiki, leyendo, leer, libro, biblioteca,
