Gráficos hiperbólicos aleatorios con estructuras de mesoescala arbitrarias

Área de la Ciencia:

• Ciencia de Redes
• Sistemas Complejos
• Teoría de Grafos

Sus antecedentes:

• Las redes del mundo real exhiben propiedades universales como escasez, small-worldness y estructuras comunitarias.
• Los modelos de redes geométricas, como los gráficos hiperbólicos aleatorios (RHG), capturan muchas características de la red al incrustar nodos en un espacio de similitud latente.
• Sin embargo, los modelos puramente geométricos tienen dificultades para representar estructuras comunitarias no geométricas donde la disimilitud entre grupos viola la desigualdad triangular.

Objetivo del estudio:

• Abordar las limitaciones de los modelos de redes geométricas existentes para capturar estructuras comunitarias de mesoescala.
• Introducir un modelo de red novedoso que incorpore estructuras de bloques y al mismo tiempo conserve la geometría latente.
• Mejorar la capacidad de los modelos de red para representar diversas topologías de redes del mundo real.

Principales métodos:

• Introducción del modelo de bloques hiperbólicos aleatorios (RHBM), que extiende los RHG con estructuras de bloques.
• Utilización de un marco de máxima entropía para incorporar estructuras comunitarias en el modelo.
• Análisis de redes sintéticas para demostrar las capacidades del RHBM.

Principales resultados:

• El RHBM preserva eficazmente las estructuras comunitarias, superando a los modelos puramente geométricos en este aspecto.
• El modelo demuestra flexibilidad en la generación de redes con patrones de mezcla comunitarios específicos.
• Los análisis de redes sintéticas validan las ventajas del RHBM para capturar características comunitarias no geométricas.

Conclusiones:

• El modelo de bloques hiperbólicos aleatorios (RHBM) ofrece un avance significativo en el modelado de redes complejas con estructuras comunitarias.
• El RHBM resalta la importancia de la geometría latente al tiempo que aborda sus limitaciones en el control de la organización de mesoescala.
• Este modelo proporciona una representación más precisa de las redes del mundo real caracterizadas por propiedades tanto geométricas como de bloques.