Resumen

El rol es un concepto fundamental en el análisis del comportamiento y la función de entidades que interactúan en redes complejas. El descubrimiento de roles es la tarea de descubrir los roles ocultos de los nodos dentro de una red. Los roles de los nodos se definen comúnmente en términos de clases de equivalencia. Dos nodos tienen el mismo rol si pertenecen a la misma clase de equivalencia. La equivalencia automórfica, donde dos nodos son equivalentes cuando pueden intercambiar sus etiquetas para formar un grafo isomórfico, captura esta noción de rol. El concepto binario de equivalencia es demasiado restrictivo y los nodos en redes del mundo real rara vez pertenecen a la misma clase de equivalencia. En cambio, una definición más flexible en términos de similitud o distancia es comúnmente utilizada para calcular en qué medida dos nodos son equivalentes. En este artículo, proponemos una métrica de distancia novedosa llamada distancia automórfica, que mide qué tan lejos están dos nodos de ser automó

• 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:Concepto; Rol; Nodos; Equivalencia; Distancia automórfica; Red
• Keywords:Concept; Role; Nodes; Equivalence; Automorphic distance; Network