Sierra: A Bipartite Graph Visualization

Abstract

Abstract. Bipartite graphs visualization shows different characteristics to general graphs visualization. The data model structure associated with bipartite graphs suggests a spatial distribution consists of two groups of elements separated physically but linked by relations. This article presents a quick review of some of the most common methods of bipartite graphs visualization and shows some simple alternatives to implement these methods. In addition, a new method for bipartite graphs visualization, called Sierra, is proposed. This method allows a quick and simple determination of the degree (number of links) of each node in the graph. Also, the method facilitates the identification of grouping between elements as the relationships that could exist between independent groups.

Resumen. La visualización de gráficos bipartitos muestra características diferentes a la visualización de gráficos generales. La estructura del modelo de datos asociada con gráficos bipartitos sugiere una distribución espacial que consta de dos grupos de elementos separados físicamente pero vinculados por relaciones. Este artículo presenta una revisión rápida de algunos de los métodos más comunes de visualización de gráficos bipartitos y muestra algunas alternativas simples para implementar estos métodos. Además, se propone un nuevo método para la visualización de gráficos bipartitos, llamado Sierra. Este método permite una determinación rápida y sencilla del grado (número de enlaces) de cada nodo en el gráfico. Además, el método facilita la identificación de agrupaciones entre elementos como las relaciones que podrían existir entre grupos independientes.