Análisis de grafos bipartitos en función de múltiples proyecciones: aplicación a un caso de estudio histórico

• Autores: Cura, Rodrigo René; Vezub, Julio E.
• Año de publicación: 2014
• Idioma: español castellano
• Tipo de recurso: documento de conferencia
• Materia: Ciencias Informáticas; grafos; redes epistolares; aplicación
• Institución: Universidad Nacional de La Plata

Los grafos bipartitos son una representación natural en muchos sistemas complejos al describir relaciones entre dos tipos diferentes de actores o entidades. Una forma común de estudiarlos es a partir de la proyección sobre uno de los conjuntos de nodos para aplicar técnicas de Análisis de Redes Sociales (ARS). Es sabido que este tipo de proyección siempre contiene menos información que la red bipartita original y se han realizado muchos esfuerzos en la búsqueda de un método ideal que sintetice el grafo en la forma más fiel posible, derivando en incontables maneras de hacerlo, cada una con diferentes características. En este artículo presentamos una estrategia de análisis de un grafo bipartito a partir del uso de múltiples proyecciones, con el fin de obtener un conjunto de vistas con variados enfoques orientados a hacer más evidentes algunas propiedades subyacentes de la estructura de la red original. Aquí mostramos los resultados de aplicar esta técnica al estudio de las redes epistolares entre caciques patagónicos, comerciantes, hacendados, religiosos y autoridades político-militares argentinas y chilenas de la segunda mitad del siglo XIX. A su vez, comparamos la información obtenida en las etapas previas del trabajo con la misma fuente de datos, que estuvo basada en la representación de la red bajo la forma de grafo tradicional.
XI Workshop Bases de Datos y Minería de Datos
Red de Universidades con Carreras de Informática (RedUNCI)