[공지사항]을 빙자한 안부와 근황 
Show more

Daily Arxiv

Esta página recopila y organiza artículos sobre inteligencia artificial publicados en todo el mundo.
La información aquí presentada se resume utilizando Google Gemini y el sitio se gestiona sin fines de lucro.
Los derechos de autor de los artículos pertenecen a sus autores y a las instituciones correspondientes; al compartir el contenido, basta con citar la fuente.

Agrupamiento escalable de gráficos con atributos faltantes mediante diferenciación de vecindad

Created by
  • Haebom

Autor

Yaowen Hu, Wenxuan Tu, Yue Liu, Xinhang Wan, Junyi Yan, Taichun Zhou, Xinwang Liu

Describir

En este artículo, proponemos un método novedoso, la Diferenciación de Vecindarios Multivista Complementaria (CMV-ND), para abordar el problema de agrupamiento profundo de grafos (DGC) en grafos de atributos reales a gran escala con atributos faltantes. CMV-ND preprocesa la información estructural del grafo en múltiples vistas completas y no redundantes. Esto se implementa expandiendo completamente el vecindario de nodos a lo largo de varias distancias de salto mediante la búsqueda recursiva de vecinos y eliminando nodos redundantes entre diferentes representaciones de salto mediante una estrategia de diferenciación de vecinos. Finalmente, se construyen $K+1$ vistas complementarias a partir de $K$ representaciones de salto diferenciales y las características de los nodos objetivo, y se aplican métodos convencionales de agrupamiento multivista o DGC. Los resultados experimentales en seis conjuntos de datos de grafos populares muestran que CMV-ND mejora significativamente el rendimiento de varios métodos.

Takeaways, Limitations

Takeaways:
Contribuyó a mejorar el rendimiento de DGC en gráficos del mundo real con problemas de gran escala y de falta de atributos.
Presentamos la posibilidad de generar vistas múltiples completas y no superpuestas mediante estrategias de búsqueda recursiva de vecinos y de diferencia de vecinos.
Flexibilidad mediante compatibilidad con varios métodos DGC existentes.
Limitations:
Falta de análisis de la complejidad computacional del método propuesto. La búsqueda recursiva puede ser computacionalmente costosa, especialmente para grafos grandes.
Se necesita una mayor validación del rendimiento de generalización en diferentes tipos de datos gráficos.
Falta de una orientación clara para determinar el número óptimo de vistas ($K$).
👍