Authors:
Silas P. Lima Filho
;
Maria Claudia Cavalcanti
and
Claudia Marcela Justel
Affiliation:
Military Institute of Engineering, Brazil
Keyword(s):
Modelling Formalism, Link Prediction, Heuristics.
Related
Ontology
Subjects/Areas/Topics:
Databases and Information Systems Integration
;
Enterprise Information Systems
;
Non-Relational Databases
Abstract:
The importance of bringing the relational data to other models and technologies has been widely debated, as for example their representation as graphs. This model allows to perform topological analysis such as social analysis, link predictions or recommendations. There are already initiatives to map from a relational database to graph representation. However, they do not take into account the different ways to generate such graphs from data stored in relational databases, specially when the goal is to perform topological analysis. This work discusses how graph modeling alternatives from data stored in relational datasets may lead to useful results. However, this is not an easy task. The main contribution of this paper is towards managing such alternatives, taking into account that the graph model choice and the topological analysis to be used, depend on the links the user intends to predict. Experiments are reported and show interesting results, including modeling heuristics to guide
the user on the graph model choice.
(More)