A HYPERSTRUCTURE MODEL FOR CHEMICAL-STRUCTURE HANDLING - GENERATION AND ATOM-BY-ATOM SEARCHING OF HYPERSTRUCTURES

被引:18
作者
BROWN, RD
DOWNS, GM
WILLETT, P
COOK, APF
机构
[1] UNIV SHEFFIELD,WESTERN BANK,DEPT INFORMAT STUDIES,SHEFFIELD S10 2TN,S YORKSHIRE,ENGLAND
[2] ORAC LTD,LEEDS LS2 9HD,ENGLAND
来源
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES | 1992年 / 32卷 / 05期
关键词
D O I
10.1021/ci00009a020
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
This paper discusses the representation of sets of chemical structures by hyperstructures, pseudomolecules in which areas of structural commonality are stored nonredundantly. Two methods are described for the construction of hyperstructures, and it is shown that one of these methods, the atom-assignment method, is far less demanding of computational resources than the other. Experiments with a file of 10K structures demonstrate that the hyperstructure for a dataset requires less storage than the original set of structures; however, the difference is not large. The experiments also demonstrate that hyperstructures have at least some potential for increasing the speed of atom-by-atom searching, as compared with conventional chemical database systems.
引用
收藏
页码:522 / 531
页数:10
相关论文
共 23 条
[1]  
ASH JE, 1991, CHEM STRUCTURE SYSTE
[2]  
BRINT AT, 1987, J MOL GRAPHICS, V5, P49
[3]  
BROWN RD, 1990, HYPERSTRUCTURE MODEL
[4]  
DOWNS GM, 1990, 2ND INT WORKSH COMP
[5]  
DOWNS GM, 1988, THESIS U SHEFFIELD
[6]  
DOWNS GM, 1988, TETRAHEDRON COMPUT M, V1, P207
[7]   THE CHEMICAL ABSTRACTS SERVICE GENERIC CHEMICAL (MARKUSH) STRUCTURE STORAGE AND RETRIEVAL CAPABILITY .1. BASIC CONCEPTS [J].
FISANICK, W .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1990, 30 (02) :145-154
[8]   TRIE MEMORY [J].
FREDKIN, E .
COMMUNICATIONS OF THE ACM, 1960, 3 (09) :490-499
[9]   CLUSTERING USING A SIMILARITY MEASURE BASED ON SHARED NEAR NEIGHBORS [J].
JARVIS, RA ;
PATRICK, EA .
IEEE TRANSACTIONS ON COMPUTERS, 1973, C-22 (11) :1025-1034
[10]   AUTOMATIC DETECTION OF CHEMICAL-REACTION SITES [J].
LYNCH, MF ;
WILLETT, P .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1978, 18 (03) :154-159