Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aggarwal, C.C.: Social Network Data Analytics, 1st edn. Springer, Boston (2011). https://doi.org/10.1007/978-1-4419-8462-3
Bordoloi, S., Kalita, B.: Designing graph database models from existing relational databases. Int. J. Comput. Appl. 74(1), 25–31 (2013)
Chen, P.P.S.: The entity-relationship model; toward a unified view of data. ACM Trans. Database Syst. 1(1), 9–36 (1976)
Codd, E.F.: A relational model of data for large shared data banks. Commun. ACM 13(6), 377–387 (1970)
Easley, D., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, New York (2010)
Filho, S.P.L., Cavalcanti, M.C., Justel, C.M.: Graph modeling from relational databases - (Portuguese). In: 2017 XLIII Latin American Computer Conference, CLEI 2017, Córdoba, Argentina, 4–8 September 2017, pp. 1–10 (2017). https://doi.org/10.1109/CLEI.2017.8226384
Filho, S.P.L., Cavalcanti, M.C., Justel, C.M.: Managing graph modeling alternatives for link prediction. In: Proceedings of the 20th International Conference on Enterprise Information Systems, ICEIS 2018, Funchal, Madeira, Portugal, 21–24 March 2018, vol. 2, pp. 71–80. SciTePress (2018)
Heuser, C.: Projeto de Banco de Dados: Volume 4 da Série Livros didáticos informática UFRGS - (Portuguese). Bookman (2009)
Jindal, A., Rawlani, P., Wu, E., Madden, S., Deshpande, A., Stonebraker, M.: Vertexica: your relational friend for graph analytics!. Proc. VLDB Endow. 7(13), 1669–1672 (2014). https://doi.org/10.14778/2733004.2733057. http://dx.doi-org.ez29.capes.proxy.ufrj.br/10.14778/2733004.2733057
Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Tech. 58(7), 1019–1031 (2007)
Newman, M.: Networks: An Introduction. Oxford University Press Inc., New York (2010)
Rodriguez, M.A., Neubauer, P.: Constructions from dots and lines. Bull. Am. Soc. Inf. Sci. Technol. 36(6), 35–41 (2010)
Simmen, D., et al.: Large-scale graph analytics in aster 6: bringing context to big data discovery. Proc. VLDB Endow. 7(13), 1405–1416 (2014). https://doi.org/10.14778/2733004.2733013
Virgilio, R.D., Maccioni, A., Torlone, R.: Converting relational to graph databases. In: First International Workshop on Graph Data Management Experiences and Systems (2014)
De Virgilio, R., Maccioni, A., Torlone, R.: Model-driven design of graph databases. In: Yu, E., Dobbie, G., Jarke, M., Purao, S. (eds.) ER 2014. LNCS, vol. 8824, pp. 172–185. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-12206-9_14
Wardani, D.W., Küng, J.: Semantic mapping relational to graph model. In: 2014 Computer, Control, Informatics and Its Applications, pp. 160–165 (2014)
Xirogiannopoulos, K., Khurana, U., Deshpande, A.: GraphGen: exploring interesting graphs in relational data. PVLDB 8(12), 2032–2043 (2015)
Xirogiannopoulos, K., Srinivas, V., Deshpande, A.: GraphGen: adaptive graph processing using relational databases. In: Proceedings of the Fifth International Workshop on Graph Data-management Experiences & Systems, GRADES 2017, pp. 9:1–9:7. ACM, New York (2017). https://doi.org/10.1145/3078447.3078456. http://doi-acm-org.ez29.capes.proxy.ufrj.br/10.1145/3078447.3078456
Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452–473 (1977)
Acknowledgments
This work was developed by the first author as part of the requirement for his Master’s Degree. The authors would like to thank CAPES, the Brazilian Governmental Agency, for the scholarship granted to the post-graduate student.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Filho, S.P.L., Cavalcanti, M.C., Justel, C.M. (2019). Graph Modeling for Topological Data Analysis. In: Hammoudi, S., Śmiałek, M., Camp, O., Filipe, J. (eds) Enterprise Information Systems. ICEIS 2018. Lecture Notes in Business Information Processing, vol 363. Springer, Cham. https://doi.org/10.1007/978-3-030-26169-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-26169-6_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-26168-9
Online ISBN: 978-3-030-26169-6
eBook Packages: Computer ScienceComputer Science (R0)