Encyclopedia of Database Systems

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

Graph Data Management in Scientific Applications

  • Amarnath Gupta
Living reference work entry
DOI: https://doi.org/10.1007/978-1-4899-7993-3_1298-2

Synonyms

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...

Keywords

Large Graph Unify Medical Language System Graph Database Query Condition Relational Query 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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–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: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 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.Google Scholar
  9. 9.
    Kunii HS. DBMS with graph data model for knowledge handling. In: Proceedings of 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 USA. 2005;102: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 2017

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