Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Graph Data Management in Scientific Applications

  • Amarnath Gupta
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1298

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 to check access.

Recommended Reading

  1. 1.
    Angles R, Gutierrez C. Survey of graph database models. ACM Comput Surv. 2008;40(1):1–39.CrossRefGoogle Scholar
  2. 2.
    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.CrossRefGoogle Scholar
  3. 3.
    Eckman BA, Brown PG. Graph data management for molecular and cell biology. IBM J Res Dev. 2006;50(6):545–60.CrossRefGoogle Scholar
  4. 4.
    Ellis G. Managing large databases of complex medical knowledge using conceptual graphs. In: Proceedings of the National Health Informatics Conference; 1993. p. 4–13.Google Scholar
  5. 5.
    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.CrossRefGoogle Scholar
  6. 6.
    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.CrossRefGoogle Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.CrossRefGoogle Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    Leser U. A query language for biological networks. Bioinformatics. 2005;21(Suppl 2):ii33–9.CrossRefGoogle Scholar
  11. 11.
    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.CrossRefGoogle Scholar
  12. 12.
    Wale N, Karypis G. Acyclic subgraph-based descriptor spaces for chemical compound retrieval and classification. UMN CSE Technical Report #06-008, 2006.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.San Diego Supercomputer CenterUniversity of California San DiegoLa JollaUSA

Section editors and affiliations

  • Amarnath Gupta
    • 1
  1. 1.San Diego Supercomputer CenterUniversity of California San DiegoLa JollaUSA