An algorithm for computing the automorphism group of organic structures with stereochemistry and a measure of its efficiency

被引:4
作者
Agarwal, KK [1 ]
机构
[1] Louisiana State Univ, Dept Comp Sci, Shreveport, LA 71115 USA
来源
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES | 1998年 / 38卷 / 03期
关键词
D O I
10.1021/ci9700539
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The notational algorithm in SYNCHEM2 deals with constructing a unique connection matrix for a molecule. In addition, it identifies constitutionally equivalent and stereochemically equivalent atoms within a molecule. For molecules with centers of asymmetry, it also identifies whether or not a molecule is chiral. This algorithm has recently been extended to produce all the maps of an organic structure to itself, with and without stereochemical considerations. In addition, an efficiency measure has been introduced for such algorithms. The algorithm was fairly efficient; for example, all the maps of buckminsterfullerane to itself were obtained under 225 s of execution time on a 75 MHz Pentium computer with an efficiency rating of 3.125%.
引用
收藏
页码:402 / 404
页数:3
相关论文
共 7 条
[1]   A COMPUTER-ORIENTED LINEAR CANONICAL NOTATIONAL SYSTEM FOR THE REPRESENTATION OF ORGANIC STRUCTURES WITH STEREOCHEMISTRY [J].
AGARWAL, KK ;
GELERNTER, HL .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (03) :463-479
[2]  
AGARWAL KK, 1976, THESIS STATE U NEW Y
[3]  
BALASUBRAMANIAN K, 1994, J CHEM INF COMP SCI, V3, P621
[4]   AUTOMORPHISM AND EQUIVALENCE CLASSES [J].
FIGUERAS, J .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1992, 32 (02) :153-157
[5]   EMPIRICAL EXPLORATIONS OF SYNCHEM [J].
GELERNTER, HL ;
SANDERS, AF ;
LARSEN, DL ;
AGARWAL, KK ;
BOIVIE, RH ;
SPRITZER, GA ;
SEARLEMAN, JE .
SCIENCE, 1977, 197 (4308) :1041-1049
[6]   Determination of topo-geometrical equivalence classes of atoms [J].
Laidboeur, T ;
CabrolBass, D ;
Ivanciuc, O .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1997, 37 (01) :87-91
[7]  
RUCKER G, 1990, J CHEM INF COMP SCI, V30, P187, DOI 10.1021/ci00066a017