Resumen

El cálculo de la longitud promedio de la ruta más corta (ASPL) de una red de gran escala libre requiere mucho espacio de memoria y tiempo de computación. Basándonos en la característica de la red de escala libre, presentamos un algoritmo de simplificación cortando los puntos de suspensión y las aristas conectadas; el ASPL de la red original se puede calcular a través del de la red simplificada. También presentamos un algoritmo de simplificación multinivel para obtener el ASPL de la red original directamente a partir del de la red multisimplificada. Nuestro experimento muestra que estos algoritmos requieren menos espacio de memoria y tiempo al calcular el ASPL de una red de escala libre, lo que hace posible analizar grandes redes que antes eran imposibles debido a limitaciones de memoria.

• Materias:Modelos matemáticos Conjuntos difusos Ecuaciones integrales Fusión de características Algoritmo de optimización
• Subjects:Mathematical models Fuzzy sets Integral equations Feature fusion Optimization algorithm
• Palabras claves:Informática; Longitud promedio de la ruta más corta; Red libre de escala; Algoritmo de simplificación; Algoritmo de simplificación multinivel; Limitaciones de memoria
• Keywords:Computing; Average shortest-path length; Scale-free network; Simplification algorithm; Multilevel simplification algorithm; Memory limitations