Synonyms
Graph data structure; Graph database; Graph theory
Definition
In mathematics and computer science, graphs are mathematical structures used to model pairwise relations between objects from a certain collection. As a data structure, a “graph” is a set of vertices or “nodes” and a set of edges that connect pairs of vertices.
Historical Background
Graph data management has been studied for nearly two decades. A recent survey [1] states “Graph db-models are applied in areas where information about data interconnectivity or topology is more important, or as important, as the data itself. In these applications, the data and relations among the data, are usually at the same level . . . . It allows for a more natural modeling of data” and “Queries can refer directly to this graph structure. Associated with graphs are specific graph operations in the query language algebra, such as finding shortest paths, determining certain subgraphs, and so forth.” One of the earliest applications of...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Reading
Angles R, Gutierrez C. Survey of graph database models. ACM Comput Surv. 2008;40(1):1–39.
De P, Singh AE, Wong T, Yacoub W, Jolly AM. Sexual network analysis of a gonorrhoea outbreak. Sex Transm Infect. 2004;80(4):280–5.
Eckman BA, Brown PG. Graph data management for molecular and cell biology. IBM J Res Dev. 2006;50(6):545–60.
Ellis G. Managing large databases of complex medical knowledge using conceptual graphs. In: Proceedings of the National Health Informatics Conference; 1993. p. 4–13.
Gaedke U. A comparison of whole-community and ecosystem approaches (biomass size distributions, food web analysis, network analysis, simulation models) to study the structure, function and regulation of pelagic food webs. J Plankton Res. 1995;17(6):1273–305.
Hattori M, Okuno Y, Goto S, Kanehisa M. Development of a chemical structure comparison method for integrated analysis of chemical and genomic information in the metabolic pathways. J Am Chem Soc. 2003;125(39):11853–65.
He H, Singh AK. GraphRank: statistical modeling and mining of significant subgraphs in the feature space. In: Proceedings of the 22nd International Conference on Data Mining; 2006. p. 885–90.
Kelley BP, Yuan B, Lewitter F, Sharan R, Stockwell BR, Ideker T. PathBLAST: a tool for alignment of protein interaction networks. Nucleic Acids Res. 2004;32(web server issue):W83–88.
Kunii HS. DBMS with graph data model for knowledge handling. In: Proceedings of the Fall Joint Computer Conference on Exploring Technology: Today and Tomorrow; 1987. p. 138–42.
Leser U. A query language for biological networks. Bioinformatics. 2005;21(Suppl 2):ii33–9.
Sharan R, Suthram S, Kelley RM, Kuhn T, McCuine S, Uetz P, Sittler T, Karp RM, Ideker T. Conserved patterns of protein interaction in multiple species. Proc Natl Acad Sci U S A. 2005;102(6):1974–9.
Wale N, Karypis G. Acyclic subgraph-based descriptor spaces for chemical compound retrieval and classification. UMN CSE Technical Report #06-008, 2006.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Gupta, A. (2018). Graph Data Management in Scientific Applications. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_1298
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1298
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering