Resumen

La estructura de red es un componente importante del análisis en muchas partes de las ciencias naturales y sociales. La optimización de la estructura de red para lograr objetivos específicos ha sido un foco principal de investigación. Se sabe que la red de mundo pequeño tiene un alto coeficiente de agrupamiento promedio y una baja longitud de camino promedio. Estudios previos han introducido una serie de modelos para generar redes de mundo pequeño, pero pocos se centran en cómo mejorar la eficiencia del proceso de generación. En este documento, proponemos un algoritmo genético de recocido simulado (GSA) para mejorar la eficiencia de transformar otros tipos de redes en redes de mundo pequeño mediante la adición de aristas, y aplicamos este algoritmo a algunos sistemas experimentales. En el proceso de uso del algoritmo GSA, se revela la existencia de concentradores y una estructura disasortativa.

• Materias:Big Data Restricciones distribuidas Algoritmo de inferencia Gestión administrativa
• Subjects:Big Data Distributed constraints Inference algorithm Administrative management
• Palabras claves:Estructura de red; Optimización; Red de mundo pequeño; Eficiencia; Algoritmo genético de recocido simulado; Centros de conexión
• Keywords:Network structure; Optimization; Small-world network; Efficiency; Genetic simulated annealing algorithm; Hubs