Title :
GraphGen: A Tool for Automatic Generation of Multipartite Graphs from Arbitrary Data
Author :
Álvarez-García, Sandra ; Baeza-Yates, Ricardo ; Brisaboa, Nieves R. ; Larriba-Pey, Josep ; Pedreira, Oscar
Author_Institution :
Univ. of A Coruna, A Coruna, Spain
Abstract :
In this paper, we present a generic model for automatic generation of basic multi-partite graphs obtained from input data that are collections of complex objects composed by a set or list of heterogeneous elements. This generic model is the formal basis of a tool for automatic graph generation that we have developed. This tool automatically generates the basic multi-partite graph that represents the arbitrary data provided as input. Our tool provides an interface for the user to specify the nodes and edges that are relevant for the application domain in each case. Those nodes are obtained from the complex input objects by the application of simple extraction rules. The objective of this paper is to present the model to represent basic multi-partite graphs and the tool supporting it.
Keywords :
data handling; graph theory; graphs; user interfaces; GraphGen; application domain; arbitrary data; automatic multipartite graph generation tool; complex input objects; complex objects; formal basis; heterogeneous elements; input data; simple extraction rules; user interface; Data mining; Data models; Databases; Educational institutions; Mathematical model; Social network services; XML; graph generation; graphgen;
Conference_Titel :
Web Congress (LA-WEB), 2012 Eighth Latin American
Conference_Location :
Cartagena de Indias
Print_ISBN :
978-1-4673-4473-9
DOI :
10.1109/LA-WEB.2012.15