DocumentCode
583173
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
fYear
2012
fDate
25-27 Oct. 2012
Firstpage
87
Lastpage
94
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Web Congress (LA-WEB), 2012 Eighth Latin American
Conference_Location
Cartagena de Indias
Print_ISBN
978-1-4673-4473-9
Type
conf
DOI
10.1109/LA-WEB.2012.15
Filename
6392143
Link To Document