Resumen

La columna vertebral es la abstracción natural de una red compleja, que puede ayudar a las personas a comprender un sistema en red de una forma más simplificada. Los métodos tradicionales de extracción de columna vertebral tienden a incluir muchos valores atípicos en la columna vertebral. Además, a menudo sufren de ineficiencia computacional, ya que la búsqueda exhaustiva de todos los nodos o aristas suele ser prohibitivamente costosa. En este artículo, proponemos una heurística de extracción de columna vertebral con información incompleta (BEHwII) para encontrar la columna vertebral en una red ponderada compleja. En primer lugar, se diseña cuidadosamente una regla de filtrado estricta para determinar qué aristas se conservarán o descartarán. En segundo lugar, presentamos un modelo de búsqueda local para examinar parte de las aristas de manera iterativa, que solo se basa en el conocimiento local/incompleto en lugar de la vista global de la red. Los resultados experimentales en cuatro redes de la vida real demuestran la ventaja de BEHwII sobre el

• Materias:Ecuaciones diferenciales Análisis funcional Operadores Teoremas Sistemas no lineales
• Subjects:Differential equations Functional analysis Operators Theorems Nonlinear systems
• Palabras claves:Espalda; Extracción; Red; Heurística; Ponderado; Bordes
• Keywords:Backbone; Extraction; Network; Heuristic; Weighted; Edges