Resumen

El problema de emparejamiento de subgrafos continuos en grafos dinámicos se ha convertido en un tema de investigación popular en el campo del análisis de grafos, que tiene una amplia gama de aplicaciones, incluyendo la recuperación de información y la detección de comunidades. Específicamente, dado un grafo de consulta , un grafo inicial , y un flujo de actualización de grafos , el problema de emparejamiento de subgrafos continuos consiste en llevar a cabo secuencialmente todos los subgrafos isomórficos posibles que cubren de en (=). Dado que el grafo de conocimiento es un multigrafo etiquetado dirigido que tiene múltiples aristas entre un par de vértices, plantea nuevos desafíos para el problema centrado en el grafo de conocimiento dinámico. Un desafío es que la característica de multigrafo del grafo de conocimiento intensifica la complejidad del cálculo de candidatos, que es la combinación de estructuras topológicas y atributivas complejas. Otro desafío

• Materias:Big Data Gestión de riesgos Administración de información Red neuronal Teoría de redes
• Subjects:Big Data Risk management Information management Neural network Network Theory
• Palabras claves:Coincidencia de subgráficos; Grafo dinámico; Grafo de conocimiento; Continuo; Subgráficos isomórficos; Complejidad
• Keywords:Subgraph matching; Dynamic graph; Knowledge graph; Continuous; Isomorphic subgraphs; Complexity