Un algoritmo de predicción de enlaces basado en GAN
Autores: Jin, Haiyan; Xu, Guodong; Cheng, Kangda; Liu, Jinlong; Wu, Zhilu
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Un algoritmo de predicción de enlaces basado en GAN
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Predicción de enlaces
Análisis de redes
GAN
Red generativa adversaria
Matriz de adyacencia
Características estructurales
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
La predicción de enlaces, como una dirección de investigación importante en el análisis de redes complicadas, tiene amplias perspectivas de aplicación. Sin embargo, los algoritmos tradicionales de predicción de enlaces suelen estar diseñados mediante la expresión dispersa de la matriz de adyacencia, lo que es computacionalmente costoso e ineficiente, además de ser incapaces de ejecutarse en redes a gran escala y de preservar sus características estructurales de orden superior. Para llenar este vacío, proponemos un algoritmo de predicción de enlaces basado en GAN (redes generativas adversarias). El algoritmo capas el grafo de red, preservando las características locales y las características estructurales de nivel superior del grafo de red original, y utiliza un modelo generativo adversario para obtener de forma recursiva y hacia atrás la forma vectorial de baja dimensión de los vértices en cada capa del grafo de red como inicialización del grafo de red en la capa anterior. Luego obtiene la forma vectorial de baja dimensión de todos los vértices en el grafo de red original para la predicción de enlaces, y se resuelve el problema de los mínimos locales que pueden generarse mediante la inicialización aleatoria. Los resultados experimentales muestran que nuestro método es superior a muchos algoritmos de vanguardia.
Descripción
La predicción de enlaces, como una dirección de investigación importante en el análisis de redes complicadas, tiene amplias perspectivas de aplicación. Sin embargo, los algoritmos tradicionales de predicción de enlaces suelen estar diseñados mediante la expresión dispersa de la matriz de adyacencia, lo que es computacionalmente costoso e ineficiente, además de ser incapaces de ejecutarse en redes a gran escala y de preservar sus características estructurales de orden superior. Para llenar este vacío, proponemos un algoritmo de predicción de enlaces basado en GAN (redes generativas adversarias). El algoritmo capas el grafo de red, preservando las características locales y las características estructurales de nivel superior del grafo de red original, y utiliza un modelo generativo adversario para obtener de forma recursiva y hacia atrás la forma vectorial de baja dimensión de los vértices en cada capa del grafo de red como inicialización del grafo de red en la capa anterior. Luego obtiene la forma vectorial de baja dimensión de todos los vértices en el grafo de red original para la predicción de enlaces, y se resuelve el problema de los mínimos locales que pueden generarse mediante la inicialización aleatoria. Los resultados experimentales muestran que nuestro método es superior a muchos algoritmos de vanguardia.