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
    ARMITAGE, JE
    CROWE, JE
    EVANS, PN
    LYNCH, MF
    MCGUIRK, JA
    [J]. 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
    CHEN, LG
    ROBIEN, W
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1992, 32 (05): : 507 - 510
  • [7] MOLECULAR-STRUCTURE COMPARISON PROGRAM FOR IDENTIFICATION OF MAXIMAL COMMON SUBSTRUCTURES
    CONE, MM
    VENKATARAGHAVAN, R
    MCLAFFERTY, FW
    [J]. 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
    GOLOMB, SW
    BAUMERT, LD
    [J]. JOURNAL OF THE ACM, 1965, 12 (04) : 516 - &
  • [10] HARRISON JM, 1970, J CHEM SOC CHEM COMM, V10, P2082