Abstract
Graph databases are the technical implementation of graph theory, a concept that was introduced to applied mathematics about 200 years ago. Its versatile usability for various business and private applications fostered the establishment of a graph industry that markets graph databases, graph analysis tools, and graph frameworks. This article introduces the scientific foundations for graph theory and its realization in graph databases, and explains typical analysis tools and applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
For an English translation see König and Tutte, Theory of Finite and Infinite Graphs (2013).
- 2.
In a directed graph, the edges connecting two different nodes have different meanings, depending on their direction. In an undirected graph, an edge connecting two nodes has a single meaning.
- 3.
This refers to a weighted graph, where an edge can be weighted to qualify its weight or strength, e.g., cost, length, distance.
- 4.
Example of Dijkstra algorithm: https://www.youtube.com/watch?v=UG7VmPWkJmA&feature=youtu.be&t=33.
Literature
Barrasa, Jesús. 2016. Graph DB +Data Virtualization =Live Dashboard for Fraud Analysis, November 30. Accessed November 5, 2020. https://jbarrasa.com/2016/11/30/graph-db-data-virtualization-live-dashboard-for-fraud-analysis/.
Crovari, Pietro. 2019. GOOGLE MAPS AND GRAPH THEORY. Impactscool Magazine, May 20. Accessed November 9, 2020. https://magazine.impactscool.com/en/speciali/google-maps-e-la-teoria-dei-grafi/.
DB-Engines. 2020. Ranking. solid IT gmbh. Accessed November 6, 2020. https://db-engines.com/en/ranking.
Fletcher, George, Jan Hidders, and Josep Lluis Larriba-Pey. 2018. Graph Data Management. Springer.
Hunger, Michael, and Stephan Augsten. 2020. Graph-Analytik. Dev Insider, September 21. Accessed November 6, 2020. https://www.dev-insider.de/5-wichtige-graph-algorithmen-im-ueberblick-a-963343/.
Klein, Bernd. 2020. Python Course. Accessed December 4, 2020. https://www.python-course.eu/networkx.php.
König, Dénes. 1936. Theorie Der Endlichen und Unendlichen Graphen: Kombinatorische Topologie Der Streckenkomplexe. Chelsea.
König, Dénes, and W. T. Tutte. 2013. Theory of Finite and Infinite Graphs. Translated by Richard McCoart. Springer Science & Business Media.
Liermann, Volker, and Marian Tieben. 2021. “Use Case—NFR—Using GraphDB for Impact Graphs.” In The Digital Journey of Banking and Insurance, Volume II—Digitalization and Machine Learning, edited by Volker Liermann and Claus Stegmann. New York: Palgrave Macmillan.
Mathur, Nav. 2020. “Graph Technology for Financial Services.” neo4j. Accessed November 12, 2020. https://neo4j.com/whitepapers/financial-services-neo4j/.
Moussa, Ramy. 2020. How Google Maps Work: Fast Route Planning, February 15. Accessed November 11, 2020. https://algorithmyou.com/2020/02/15/artificial-intelligence/how-google-maps-work-fast-route-planning/.
neo4j. 2017. neo4j, May 24. Accessed November 11, 2020. https://neo4j.com/blog/financial-services-neo4j-financial-asset-graphs/.
Robinson, Ian, Jim Webber, and Emil Eifrem. 2013. Graph Databases. O’Reilly Media, Inc.
Sadowski, Gorka, and Philip Rathle. 2015. Fraud Detection Discovering Connections with Graph Database Technology. Neo4J, January. Accessed December 16, 2020. https://neo4j.com/whitepapers/white-paper-fraud-detection/.
Sanders, Peter, Schultes, and Dominik. 2007. “Engineering Fast Route Planning Algorithms.” algo2.iti.kit.edu. Springer-Verlag Berlin Heidelberg. Accessed December 17, 2020. http://algo2.iti.kit.edu/documents/routeplanning/weaOverview.pdf.
Structr GmbH. 2020. Structr. Accessed December 15, 2020. www.structr.com.
Wikipedia. 2020. “Adjazenzmatrix.” Wikipedia, June 10. Accessed November 4, 2020. https://de.wikipedia.org/wiki/Adjazenzmatrix.
Wilmes, Michael. 2013. “Slideshare.” slideshare.net. Accessed November 7, 2020. https://de.slideshare.net/neo4j/inflight-asset-management-with-neo4j-michael-wilmes-graphconnect-london-2013.
Wilson, Robin J. 2013. “History of Graph Theory.” In Handbook of Graph Theory, edited by Jonathan L. Gross, Jay Yellen and Ping Zhang. CRC Press.
Woodman, Spencer. 2016. Global Banks Team with Law Firms to Help the Wealthy Hide Assets. Accessed November 9, 2020. https://www.icij.org/investigations/panama-papers/20160404-banks-lawyers-hide-assets/.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Bajer, K., Seidlitz, A., Steltgens, S., Wormuth, B. (2021). Graph Databases. In: Liermann, V., Stegmann, C. (eds) The Digital Journey of Banking and Insurance, Volume III. Palgrave Macmillan, Cham. https://doi.org/10.1007/978-3-030-78821-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-78821-6_3
Published:
Publisher Name: Palgrave Macmillan, Cham
Print ISBN: 978-3-030-78820-9
Online ISBN: 978-3-030-78821-6
eBook Packages: Economics and FinanceEconomics and Finance (R0)