Resumen

La compresión de los datos de una red compleja es importante para la visualización. Basado en la estructura del subgrafo de triángulo en redes complejas, se propone un algoritmo de compresión de filtrado de redes complejas basado en el subgrafo de triángulo. El algoritmo comienza desde el borde, lista los nodos del borde y sus conjuntos de nodos comunes para formar un conjunto de subgrafos de triángulo, analiza el conjunto de subgrafos de triángulo y construye una nueva red compleja para completar la compresión. Antes de calcular el conjunto de subgrafos de triángulo, se propone un algoritmo de clasificación de importancia de nodos para extraer nodos de alta y baja importancia y filtrarlos para reducir la escala computacional de las redes complejas. Los resultados experimentales muestran que el algoritmo de compresión de filtrado no solo puede mejorar la tasa de compresión, sino también retener la información de la red original al mismo tiempo; el análisis de resultados de clasificación y

• Materias:Virus informático Entropía del gráfico Modelo epidémico Modelo de optimización Modelos conceptuales
• Subjects:Computer virus Entropy of the graph Epidemic model Optimization model Conceptual models
• Palabras claves:Datos; Red compleja; Algoritmo de compresión; Subgrafo de triángulo; Nodos; Clasificación de importancia
• Keywords:Data; Complex network; Compression algorithm; Triangle-subgraph; Nodes; Importance ranking