Geometría hiperbólica de alta dimensionalidad de redes complejas
Autores: Yang, Weihua; Rideout, David
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Geometría hiperbólica de alta dimensionalidad de redes complejas
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Incrustaciones
Datos de gráficos
Espacio hiperbólico
Estructuras jerárquicas
Procesamiento de lenguaje natural
Modelos de gráficos aleatorios
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
Los embeddings de alta dimensionalidad de datos de grafos en el espacio hiperbólico han demostrado recientemente tener un gran valor en la codificación de estructuras jerárquicas, especialmente en el área de procesamiento de lenguaje natural, reconocimiento de entidades nombradas y generación de ontologías por máquinas. Dado el éxito sorprendente de estos enfoques, extendemos los famosos modelos de grafos aleatorios geométricos hiperbólicos de Krioukov et al. a dimensiones arbitrarias, proporcionando un análisis detallado del comportamiento de la distribución de grados del modelo en una parte ampliada del espacio de parámetros, considerando varios regímenes que aún no se han considerado. Nuestro análisis incluye un estudio de las correlaciones asintóticas de grado en la red, revelando una dependencia no trivial en la dimensión y el exponente de ley de potencias. Estos resultados abren el camino para utilizar modelos de grafos aleatorios geométricos hiperbólicos en contextos de alta dimensionalidad, lo cual puede proporcionar una nueva ventana a los estados internos de los nodos de la red, manifestados solo por su interconectividad externa.
Descripción
Los embeddings de alta dimensionalidad de datos de grafos en el espacio hiperbólico han demostrado recientemente tener un gran valor en la codificación de estructuras jerárquicas, especialmente en el área de procesamiento de lenguaje natural, reconocimiento de entidades nombradas y generación de ontologías por máquinas. Dado el éxito sorprendente de estos enfoques, extendemos los famosos modelos de grafos aleatorios geométricos hiperbólicos de Krioukov et al. a dimensiones arbitrarias, proporcionando un análisis detallado del comportamiento de la distribución de grados del modelo en una parte ampliada del espacio de parámetros, considerando varios regímenes que aún no se han considerado. Nuestro análisis incluye un estudio de las correlaciones asintóticas de grado en la red, revelando una dependencia no trivial en la dimensión y el exponente de ley de potencias. Estos resultados abren el camino para utilizar modelos de grafos aleatorios geométricos hiperbólicos en contextos de alta dimensionalidad, lo cual puede proporcionar una nueva ventana a los estados internos de los nodos de la red, manifestados solo por su interconectividad externa.