Grafos aleatorios (modelo de Erdős-Rényi)
Random graphs (Erdős–Rényi model)
- Fecha
- 1959 · fiabilidad alta
- Lugar
- Budapest, Hungría
- Autoría
- Paul Erdős y Alfréd Rényi
- Ámbito
- Saber y símbolos
Qué se descubrió
Modelo en el que se forma una red añadiendo aristas al azar entre nodos y se estudia a partir de qué probabilidad aparecen estructuras, como un componente gigante. Fundó la teoría de grafos aleatorios.
Gilbert propuso un modelo muy parecido en 1959, y hoy ambos se llaman Erdős-Rényi. El primer artículo se publicó en Publicationes Mathematicae Debrecen; el trabajo posterior (1960) fue en la Academia de Ciencias de Hungría.
A qué dio paso
- teoría de redes complejas
- método probabilístico en combinatoria
- modelos de epidemias y de conectividad de internet