Descubrimiento de Roles en Redes

Los roles representan patrones de conectividad a nivel de nodo, como nodos de estrella-central, nodos de estrella-borde, casi-cliques o nodos que actúan como puentes a diferentes regiones del grafo. Intuitivamente, dos nodos pertenecen al mismo rol si son estructuralmente similares. Los roles han sido principalmente de interés para sociólogos, pero más recientemente, los roles se han vuelto cada vez más útiles en otros ámbitos. Tradicionalmente, la noción de roles se definió en función de equivalencias gráficas como equivalencias estructurales, regulares y estocásticas. Revisitamos brevemente estas primeras nociones y en su lugar proponemos una formulación más general de los roles basada en la similitud de una representación de características (en contraste con la representación gráfica). Esto nos lleva a proponer una taxonomía de tres clases generales de técnicas para descubrir roles que incluye (i) roles basados en grafos, (ii) roles basados en características, y (iii) roles híbridos. También proponemos un marco flexible para descubrir roles utilizando la noción de similitud en una representación basada en características. El marco consiste en dos componentes fundamentales: (a) construcción de características del rol y (b) asignación de roles utilizando la representación de características aprendida. Discutimos las diferentes posibilidades para descubrir roles basados en características y los compromisos de las múltiples técnicas para calcularlos. Finalmente, discutimos aplicaciones potenciales y direcciones y desafíos futuros.