Grafo aleatori
En Matemàtiques es denomina grafo aleatori a un grafo que és generat per algun tipo de procés aleatori. La teoria dels grafos aleatoris cau en l'intersecció entre la teoria de grafos i la teoria de provabilitats i es fonamenta en l'estudi de certes propietats dels grafos aleatoris. Un dels models matemàtics més aplicats en la generació de rets aleatòries és model Erdös–Rényi.[1][2]
Branques d'estudi
Una de les branques més estudiades en l'àrea de les rets aleatòries és el de la teoria de la percolación (nivell de percolación) relacionat en l'estudi de la fiabilitat en les rets de comunicació.[3] Un camp d'estudi inicial va ser el de rets socials, estudis sobre la topología de rets evolutives com pot ser internet, etc. S'ha vist que algunes de les rets actuals creixen segons models predefinits en el seu distribucions de grau, com pot ser la rets lliures d'escala.
Concepte
L'idea dels grafos aleatoris està dins de com enllaçar de forma aleatòria un conjunt de N nodos, per a realisar açò es poden seguir diverses estratègies, cada una d'elles proporciona un model de rets (grafos) aleatoris. Un dels camps d'estudi més actiu és el dels grafos aleatoris dinàmics en els que es van afegint nodos a mida que passa el temps, estos grafos mostren certes propietats de les rets reals.[4]
Referències
- ↑ Erdős, P. and Rényi, A. "On the Evolution of Random Graphs." Publ. Math. Inst. Hungar. Acad. Sci. 5, 17-61, 1960.
- ↑ Erdős, P. and Spencer, J. Probabilistic Methods in Combinatorics. New York: Academic Press, 1974.
- ↑ Janson, S.; Łuczak, T.; and Ruciński, A. Random Graphs. New York: Wiley, 2000.
- ↑ "Random Graph Dynamics", Rick Durrett, Cornell University, New York,2006
Vore també
nl:Complexe netwerken#Random netwerken
Referències
- Este artícul conté una traducció derivada de «Grafo aleatorio» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.