MCSS - A NEW ALGORITHM FOR PERCEPTION OF MAXIMAL COMMON SUBSTRUCTURES AND ITS APPLICATION TO NMR SPECTRAL STUDIES .1. THE ALGORITHM

被引：20

作者：

CHEN, LG ^{[1
]}

ROBIEN, W ^{[1
]}

机构：

[1] UNIV VIENNA,DEPT ORGAN CHEM,WAHRINGERSTR 38,A-1090 VIENNA,AUSTRIA

来源：

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES | 1992年 / 32卷 / 05期

关键词：

D O I：

10.1021/ci00009a016

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

A new algorithm has been developed which can be used to deal with structure isomorphism, substructure searching, and Maximal Common SubStructure (MCSS) detection. The algorithm described can perceive topological or colored maximal common substructures of two given structures, including structures which consist of two or more disconnected parts. The new strategies used in the algorithm are discussed in detail. The program was tested upon a set of carefully selected structure pairs and then on a database containing about 80 000 structures. The investigation revealed that the algorithm has high efficiency and flexibility. The MCSS algorithm has been implemented into the CSEARCH-NMR database system allowing automatic increment analysis and error detection.

引用

页码：501 / 506

页数：6

共 22 条

[1] DOCUMENTATION OF CHEMICAL REACTIONS BY COMPUTER ANALYSIS OF STRUCTURAL CHANGES [J].

ARMITAGE, JE ;

CROWE, JE ;

EVANS, PN ;

LYNCH, MF ;

MCGUIRK, JA .

JOURNAL OF CHEMICAL DOCUMENTATION, 1967, 7 (04) :209-&

[2]

ARMITAGE JE, 1967, J CHEM SOC, V7, P521

[3]

Barrow H. G., 1976, Information Processing Letters, V4, P83, DOI 10.1016/0020-0190(76)90049-1

[4]

BREMSER W, UNPUB

[5]

CHEN L, THESIS U VIENNA

[6] MCSS - A NEW ALGORITHM FOR PERCEPTION OF MAXIMAL COMMON SUBSTRUCTURES AND ITS APPLICATION TO NMR SPECTRAL STUDIES .2. APPLICATIONS [J].

CHEN, LG ;

ROBIEN, W .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1992, 32 (05) :507-510

[7] MOLECULAR-STRUCTURE COMPARISON PROGRAM FOR IDENTIFICATION OF MAXIMAL COMMON SUBSTRUCTURES [J].

CONE, MM ;

VENKATARAGHAVAN, R ;

MCLAFFERTY, FW .

JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1977, 99 (23) :7668-7671

[8]

Funatsu K., 1988, TETRAHEDRON COMPUT M, V1, P53, DOI 10.1016/0898-5529(88)90008-5

[9] BACKTRACK PROGRAMMING [J].

GOLOMB, SW ;

BAUMERT, LD .

JOURNAL OF THE ACM, 1965, 12 (04) :516-&

[10]

HARRISON JM, 1970, J CHEM SOC CHEM COMM, V10, P2082

← 1 2 3 →