logo móvil
Contáctanos

Aprendizaje por refuerzo basado en desmantelamiento de redes al apuntar a los nodos de máximo grado en el componente conectado gigante

Autores: Liu, Shixuan; Pu, Tianle; Zeng, Li; Wang, Yunfei; Cheng, Haoxiang; Liu, Zhong

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Aprendizaje por refuerzo basado en desmantelamiento de redes al apuntar a los nodos de máximo grado en el componente conectado gigante


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Desmantelamiento de redes
Sistemas complejos
Enfoques tradicionales
Métrica única
MaxShot
Aprendizaje de representación de grafos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 24

Citaciones: Sin citaciones


Descripción
Abordar las complejidades de desmantelar redes en sistemas complejos plantea desafíos significativos. Esta tarea tiene relevancia en diversos dominios prácticos, sin embargo, los enfoques tradicionales se centran principalmente en métricas singulares, como el número de nodos en el Componente Conectado Gigante (GCC, por sus siglas en inglés) o la conectividad promedio por pares. En contraste, proponemos una métrica única que apunta simultáneamente a los nodos con el grado más alto y reduce el tamaño del GCC. Dada la naturaleza NP-difícil de optimizar esta métrica, presentamos MaxShot, una solución innovadora de extremo a extremo que aprovecha el aprendizaje de representación de grafos y el aprendizaje por refuerzo. A través de evaluaciones exhaustivas en conjuntos de datos sintéticos y del mundo real, nuestro método supera consistentemente a los principales puntos de referencia en precisión y eficiencia. Estos resultados resaltan el potencial de MaxShot como un enfoque superior para abordar de manera efectiva el problema de desmantelamiento de redes.

Otros recursos que podrían interesarte

Temas Virtualpro