Maximum common subgraph isomorphism algorithms and their applications in molecular science: a review

被引：66

作者：

Ehrlich, Hans-Christian ^{[1
]}

Rarey, Matthias ^{[1
]}

机构：

[1] Ctr Bioinformat, Hamburg, Germany

来源：

WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL MOLECULAR SCIENCE | 2011年 / 1卷 / 01期

关键词：

REACTION-CENTER INFORMATION; AUTOMATIC-DETERMINATION; REACTION MAPPINGS; CLIQUE; IDENTIFICATION; REPRESENTATION; SUBSTRUCTURE; ALIGNMENT; ARBITRARY; GRAPHS;

D O I：

10.1002/wcms.5

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

The intuitive description of small and large molecules using graphs has led to an increasing interest in the application of graph concepts for describing, analyzing, and comparing small molecules as well as proteins. Graph theory is a well-studied field and many applications are present in various scientific disciplines. Recent literature describes a number of successful applications to biological problems. One of the most applied concepts aims at finding a maximal common subgraph (MCS) isomorphism between two graphs. We review exact MCS algorithms, especially designed for graphs obtained from small and large molecules, and give an overview of their successful applications. (C) 2011 John Wiley & Sons, Ltd. WIREs Comput Mol Sci 2011 1 68-79 DOI: 10.1002/wcms.5

引用

页码：68 / 79

页数：12

共 81 条

[1] Automatic determination of reaction mappings anal reaction center information.: 2.: Validation on a biochemical reaction database [J].