Graph Data Management最新文献

A Survey of Benchmarks for Graph-Processing Systems 图形处理系统基准调查

Graph Data Management Pub Date : 2018-11-01 DOI: 10.1007/978-3-319-96193-4_6

A. Bonifati, G. Fletcher, J. Hidders, A. Iosup

引用次数: 13

An introduction to Graph Data Management 介绍图形数据管理

Graph Data Management Pub Date : 2017-12-29 DOI: 10.1007/978-3-319-96193-4_1

Renzo Angles, Claudio Gutiérrez

引用次数: 46

Labelling-Scheme-based Subgraph Query Processing on Graph Data 基于标记方案的图数据子图查询处理

Graph Data Management Pub Date : 1900-01-01 DOI: 10.4018/978-1-61350-053-8.ch007

Hongzhi Wang, Jianzhong Li, Hong Gao

引用次数: 1

An Overview of Graph Indexing and Querying Techniques 图索引和查询技术概述

Graph Data Management Pub Date : 1900-01-01 DOI: 10.4018/978-1-61350-053-8.ch004

S. Sakr, Ghazi Al-Naymat

引用次数: 9

Parallel Processing of Graphs 图的并行处理

Graph Data Management Pub Date : 1900-01-01 DOI: 10.1007/978-3-319-96193-4_5

Bin Shao, Yatao Li

引用次数: 1

Graph Representation 图表示

Graph Data Management Pub Date : 1900-01-01 DOI: 10.4018/978-1-61350-053-8.ch001

David Dominguez-Sal, V. Muntés-Mulero, Norbert Martínez-Bazan, J. Larriba-Pey

引用次数: 0

Matrix Decomposition-based Dimensionality Reduction on Graph Data 基于矩阵分解的图数据降维方法

Graph Data Management Pub Date : 1900-01-01 DOI: 10.4018/978-1-61350-053-8.ch011

Hiroto Saigo, K. Tsuda

引用次数: 2

On the Efficiency of Querying and Storing RDF Documents RDF文档的查询和存储效率研究

Graph Data Management Pub Date : 1900-01-01 DOI: 10.4018/978-1-61350-053-8.ch016

Maria-Esther Vidal, Amadís Martínez, E. Ruckhaus, Tomas Lampo, Javier Sierra

引用次数: 3

Graph applications in chemoinformatics and structural bioinformatics 图在化学信息学和结构生物信息学中的应用

Graph Data Management Pub Date : 1900-01-01 DOI: 10.4018/978-1-61350-053-8.ch017

Eleanor J. Gardiner

{"title":"Graph applications in chemoinformatics and structural bioinformatics","authors":"Eleanor J. Gardiner","doi":"10.4018/978-1-61350-053-8.ch017","DOIUrl":"https://doi.org/10.4018/978-1-61350-053-8.ch017","url":null,"abstract":"INTRODUCTION Chemistry space is exceedingly large. Recent estimates put the number of potentially 'drug-like' molecules at anything between 10 12 and 10 180 (Gorse, 2006). The overwhelming majority of these molecules never has been, and never will be, synthesized but methods are nevertheless required to determine which of these potential compounds should be made. Some large pharmaceutical/ agrochemical companies maintain corporate databases of millions of molecules. The discovery of New Chemical Entities (NCEs) which may become drugs depends on the successful mining ABSTRACT The focus of this chapter will be the uses of graph theory in chemoinformatics and in structural bio-informatics. There is a long history of chemical graph theory dating back to the 1860's and Kekule's structural theory. It is natural to regard the atoms of a molecule as nodes and the bonds as edges (2D representations) of a labeled graph (a molecular graph). This chapter will concentrate on the algorithms developed to exploit the computer representation of such graphs and their extensions in both two and three dimensions (where an edge represents the distance in 3D space between a pair of atoms), together with the algorithms developed to exploit them. The algorithms will generally be summarized rather than detailed. The methods were later extended to larger macromolecules (such as proteins); these will be covered in less detail. of the information stored in these databases. Such information may be explicit (e.g. the molecules may be annotated with chemical reaction or activity data) or may be implicit in the structure of a molecule. For many years isomorphism algorithms have formed the basis of structural comparison between pairs of molecules in these databases, designed to extract this implicit information. The main purpose of this chapter is to introduce the concept of chemoinformatics to practitioners from the field of graph theory and to demonstrate the widespread application of graph-theoretic techniques to the solving of chemoinformatics problems. However, many graph-theoretic algorithms from chemoinformatics have subsequently been adapted for the structural comparison of macromolecules in the field known as structural bioinformatics. A secondary aim of the chapter is to provide a brief overview of these applications. The layout of the chapter will now be described. In the Background section some definitions of chemoinformatics are given and the topic is placed within the context of the drug discovery process. Structural bioinformatics is also defined and the necessary graph theoretic notation is introduced. The two main …","PeriodicalId":227251,"journal":{"name":"Graph Data Management","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133615142","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 7

gLabTrie: A Data Structure for Motif Discovery with Constraints gLabTrie:一种用于约束Motif发现的数据结构

Graph Data Management Pub Date : 1900-01-01 DOI: 10.1007/978-3-319-96193-4_3

M. Mongiovì, G. Micale, A. Ferro, R. Giugno, A. Pulvirenti, D. Shasha

引用次数: 5