Resumen

Una consulta de subgrafo interesante tiene como objetivo encontrar subgrafos que sean isomórficos al grafo de consulta dado de un grafo de datos y clasificar los subgrafos según sus puntajes de interés. Sin embargo, los enfoques de consulta de subgrafo existentes son ineficientes al tratar con un grafo de datos etiquetado a gran escala. Esto se debe a los siguientes problemas: (i) el trabajo existente se enfoca principalmente en grafos de consulta no ponderados, mientras ignora el impacto de las restricciones de consulta en los resultados de la consulta. (ii) Un número excesivo de candidatos a subgrafo o uniones complejas entre nodos en los candidatos a subgrafo reducen la eficiencia de la consulta. Para resolver estos problemas, este documento propone una solución inteligente. En primer lugar, se propone una estrategia de Compresión de Grafo de Estructura Isotipo (ISGC) para comprimir nodos similares en un grafo y reducir el tamaño del grafo y evitar coincidencias innecesarias. Luego, se diseña una estruct

• Materias:Funciones Flujo de información Estudio de población Modelado de sistemas Modelo de campo
• Subjects:Functions Information flow Population study System modeling Field model
• Palabras claves:Consulta de subgrafo; Isomórfico; Grafo de datos; Eficiencia; Restricciones de consulta; Subgrafo de interés Top-K
• Keywords:Subgraph query; Isomorphic; Data graph; Efficiency; Query constraints; Top-K interest subgraph