Graph Modeling for Topological Data Analysis

The importance of bringing the relational data to other models and technologies has been widely debated. In special, Graph Database Management Systems (DBMS) have gained attention from industry and academia for their analytic potential. One of its advantages is to incorporate facilities to perform topological analysis, such as link prediction, centrality measures analysis, and 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. This work discusses how graph modeling alternatives from data stored in relational datasets may lead to useful results. 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 by the user. Experiments are reported and show interesting results, including modeling heuristics to guide the user on the graph model choice.

[1]  Maria Cláudia Reis Cavalcanti,et al.  Graph modeling from relational databases , 2017, 2017 XLIII Latin American Computer Conference (CLEI).

[2]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[3]  Udayan Khurana,et al.  GraphGen: Exploring Interesting Graphs in Relational Data , 2015, Proc. VLDB Endow..

[4]  Marko A. Rodriguez,et al.  Constructions from Dots and Lines , 2010, ArXiv.

[5]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[6]  Michael Stonebraker,et al.  VERTEXICA: Your Relational Friend for Graph Analytics! , 2014, Proc. VLDB Endow..

[7]  Roberto De Virgilio,et al.  Model-Driven Design of Graph Databases , 2014, ER.

[8]  Dewi W. Wardani,et al.  Semantic mapping relational to graph model , 2014, 2014 International Conference on Computer, Control, Informatics and Its Applications (IC3INA).

[9]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[10]  Roberto De Virgilio,et al.  Converting relational to graph databases , 2013, GRADES.

[11]  Yu Xiao,et al.  Large-Scale Graph Analytics in Aster 6: Bringing Context to Big Data Discovery , 2014, Proc. VLDB Endow..

[12]  Subhrajyoti Bordoloi,et al.  Designing Graph Database Models from Existing Relational Databases , 2013 .

[13]  K. Xirogiannopoulos,et al.  GraphGen: Adaptive Graph Processing using Relational Databases , 2017, GRADES@SIGMOD/PODS.

[14]  Konstantin Avrachenkov,et al.  Cooperative Game Theory Approaches for Network Partitioning , 2017, COCOON.