Graph Data Management in Scientific Applications
Graph data structure; Graph database; Graph theory
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.
Graph data management has been studied for nearly two decades. A recent survey  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...
- 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
- 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
- 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
- 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