Un enfoque mixto de estructura de orden superior para el problema de predicción de enlaces en grafos bipartitos
Autores: Li, Chao; Yang, Qiming; Pang, Bowen; Chen, Tiance; Cheng, Qian; Liu, Jiaomin
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Un enfoque mixto de estructura de orden superior para el problema de predicción de enlaces en grafos bipartitos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Tareas de predicción de enlaces
Grafos bipartitos
Sistema de recomendación
índice de similitud basado en motivos
Rendimiento de predicción
Exploración de la estructura del grafo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 38
Citaciones: Sin citaciones
Las tareas de predicción de enlaces tienen un valor de investigación extremadamente alto tanto en campos académicos como comerciales. Como caso especial, la predicción de enlaces en gráficos bipartitos ha estado recibiendo cada vez más atención gracias al gran éxito del sistema de recomendación en el campo de la aplicación, como la recomendación de productos en el comercio electrónico y la recomendación de películas en sitios de video. Sin embargo, la diferencia entre los gráficos bipartitos y unipartitos hace que algunos métodos diseñados para estos últimos no sean aplicables a los primeros, por lo que es bastante importante estudiar métodos de predicción de enlaces específicamente para gráficos bipartitos. En este documento, con el objetivo de medir mejor la similitud entre dos nodos en un gráfico bipartito y mejorar el rendimiento de la predicción de enlaces basado en eso, proponemos un índice de similitud basado en motivos específicamente para su aplicación en gráficos bipartitos. Nuestro índice puede considerarse como una evaluación de alto orden de la estructura local de un gráfico, que se refiere principalmente a dos tipos típicos de 4-motivos relacionados con gráficos bipartitos. Después de construir nuestro índice, lo integramos en un método comúnmente utilizado para medir el potencial de conexión entre cada par de nodos no conectados. Algunos pares de nodos están originalmente no conectados, y otros son aquellos que seleccionamos deliberadamente para eliminar sus bordes para pruebas posteriores. Realizamos experimentos en seis conjuntos de datos de redes públicas y los resultados implican que la mezcla de nuestro índice con el método tradicional puede obtener un mejor rendimiento de predicción en la mayoría de los casos. Esta es una fuerte prueba de la efectividad de nuestra exploración en la estructura de motivos. Además, nuestro trabajo señala una dirección interesante para la exploración de la estructura clave del gráfico en el campo de la predicción de enlaces.
Descripción
Las tareas de predicción de enlaces tienen un valor de investigación extremadamente alto tanto en campos académicos como comerciales. Como caso especial, la predicción de enlaces en gráficos bipartitos ha estado recibiendo cada vez más atención gracias al gran éxito del sistema de recomendación en el campo de la aplicación, como la recomendación de productos en el comercio electrónico y la recomendación de películas en sitios de video. Sin embargo, la diferencia entre los gráficos bipartitos y unipartitos hace que algunos métodos diseñados para estos últimos no sean aplicables a los primeros, por lo que es bastante importante estudiar métodos de predicción de enlaces específicamente para gráficos bipartitos. En este documento, con el objetivo de medir mejor la similitud entre dos nodos en un gráfico bipartito y mejorar el rendimiento de la predicción de enlaces basado en eso, proponemos un índice de similitud basado en motivos específicamente para su aplicación en gráficos bipartitos. Nuestro índice puede considerarse como una evaluación de alto orden de la estructura local de un gráfico, que se refiere principalmente a dos tipos típicos de 4-motivos relacionados con gráficos bipartitos. Después de construir nuestro índice, lo integramos en un método comúnmente utilizado para medir el potencial de conexión entre cada par de nodos no conectados. Algunos pares de nodos están originalmente no conectados, y otros son aquellos que seleccionamos deliberadamente para eliminar sus bordes para pruebas posteriores. Realizamos experimentos en seis conjuntos de datos de redes públicas y los resultados implican que la mezcla de nuestro índice con el método tradicional puede obtener un mejor rendimiento de predicción en la mayoría de los casos. Esta es una fuerte prueba de la efectividad de nuestra exploración en la estructura de motivos. Además, nuestro trabajo señala una dirección interesante para la exploración de la estructura clave del gráfico en el campo de la predicción de enlaces.