Automatic multi-partite graph generation from arbitrary data

  • Authors
  • Álvarez-García S, Baeza-Yates R, Brisaboa NR, Larriba-Pey JL, Pedreira O
  • UPF authors
  • BAEZA YATES, RICARDO;
  • Type
  • Scholarly articles
  • Journal títle
  • Journal of Systems and Software
  • Publication year
  • 2014
  • Volume
  • 94
  • Pages
  • 72-86
  • ISSN
  • 0164-1212
  • Publication State
  • Published
  • Abstract
  • In this paper we present a generic model for automatic generation of basic multi-partite graphs obtained from collections of arbitrary input data following user indications. The paper also presents GraphGen, a tool that implements this model. The input data is a collection of complex objects composed by a set or list of heterogeneous elements. Our tool provides a simple interface for the user to specify the types of nodes that are relevant for the application domain in each case. The nodes and the relationships between them are derived from the input data through the application of a set of derivation rules specified by the user. The resulting graph can be exported in the standard GraphML format so that it can be further processed with other graph management and mining systems. We end by giving some examples in real scenarios that show the usefulness of this model.
  • Complete citation
  • Álvarez-García S, Baeza-Yates R, Brisaboa NR, Larriba-Pey JL, Pedreira O. Automatic multi-partite graph generation from arbitrary data. Journal of Systems and Software 2014; 94( ): 72-86.
Bibliometric indicators
  • 4 times cited Scopus
  • 2 times cited WOS
  • Índex Scimago de 0.802 (2014)