Modelos probabilísticos de grafos en los que los vértices se sitúan en un espacio geométrico (a menudo al azar) y las aristas se forman según la proximidad geométrica o una regla de probabilidad dependiente de la distancia, sirviendo de puente entre la geometría continua y la teoría de grafos aleatorios.

Principio

Insertar vértices en un espacio métrico y conectar pares en función de una distancia umbral o un núcleo de probabilidad de conexión; estudiar propiedades del grafo (conectividad, tamaños de componentes, número de cliques, percolación) como funciones de la geometría subyacente, el proceso puntual y el régimen de escalado.

Demostración

En el modelo de Gilbert (disco unidad) en el plano, n puntos muestreados uniformemente en un cuadrado se conectan cuando su distancia euclidiana está por debajo de un radio r; a medida que n crece y r se escala apropiadamente, se observan transiciones de fase en la conectividad y la emergencia de una componente gigante.

Aplicación incorrecta

Tratar grafos geométricos aleatorios como grafos de Erdős–Rényi sin tener en cuenta la correlación espacial o asumir independencia de aristas conduce a umbrales incorrectos y conclusiones falsas sobre agrupamiento y longitudes de caminos.

Consecuencia

Los grafos geométricos aleatorios modelan redes espaciales (inalámbricas, sensores, ecológicas) con localidad realista, proporcionan leyes asintóticas para conectividad y propiedades espectrales, e informan algoritmos que explotan la geometría para enrutamiento y clustering.

Inversión

Invertir ignorando la geometría y usando grafos aleatorios puramente combinatorios; esto simplifica el análisis pero omite restricciones espaciales, efectos de localidad y fenómenos impulsados por la geometría como umbrales de percolación dependientes de la dimensión.

Límite

El marco depende del espacio métrico ambiente, del proceso puntual (Poisson, binomial) y de la regla de conexión; muchos resultados asumen independencia, estacionalidad u homogeneidad que fallan en entornos heterogéneos o con restricciones.

Tensión semántica

La tensión radica entre modelos geométricos/de aristas dependientes y grafos aleatorios clásicos de aristas independientes: la geometría induce dependencias y localidad que chocan con aproximaciones de campo medio comunes en teoría combinatoria.

Síntesis

Los grafos geométricos aleatorios integran geometría estocástica y teoría de grafos al situar nodos en el espacio y formar aristas por reglas de proximidad, capturando dependencia espacial y permitiendo el análisis de conectividad, límites de escala y aplicaciones en sistemas en red.