HYPERSTRUCTURE MODEL FOR CHEMICAL-STRUCTURE HANDLING - TECHNIQUES FOR SUBSTRUCTURE SEARCHING

被引:8
|
作者
BROWN, RD [1 ]
DOWNS, GM [1 ]
JONES, G [1 ]
WILLETT, P [1 ]
机构
[1] UNIV SHEFFIELD,KREBS INST BIOMOLEC RES,DEPT INFORMAT STUDIES,SHEFFIELD S10 2TN,ENGLAND
关键词
D O I
10.1021/ci00017a006
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
A hyperstructure is a novel representation for a set of 2-D chemical structures that has been suggested for increasing the speed of substructure searches, when compared with a conventional sequential search. This paper describes three developments that are aimed at increasing the efficiency of hyperstructure searching. The first involves the use of a genetic algorithm to detect the maximal overlap between structures and hence to decrease the size of the hyperstructure that is used to represent a set of structures; the second is to introduce a screening system for one form of hyperstructure; and the third is to implement the atom-by-atom search algorithm on massively-parallel hardware. The first two developments were shown to increase the speed of search considerably, while the last was much less successful.
引用
收藏
页码:47 / 53
页数:7
相关论文
共 50 条
  • [1] A HYPERSTRUCTURE MODEL FOR CHEMICAL-STRUCTURE HANDLING - GENERATION AND ATOM-BY-ATOM SEARCHING OF HYPERSTRUCTURES
    BROWN, RD
    DOWNS, GM
    WILLETT, P
    COOK, APF
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1992, 32 (05): : 522 - 531
  • [2] INORGANIC CHEMICAL-STRUCTURE SEARCHING
    RUSCH, PF
    [J]. ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1986, 192 : 29 - CNIF
  • [3] HANDLING CHEMICAL-STRUCTURE INFORMATION
    RUSH, JE
    [J]. ANNUAL REVIEW OF INFORMATION SCIENCE AND TECHNOLOGY, 1978, 13 : 209 - 262
  • [4] ADVANCES IN AUTOMATIC CHEMICAL SUBSTRUCTURE SEARCHING TECHNIQUES
    COSSUM, WE
    KRAKIWSK.ML
    LYNCH, MF
    [J]. JOURNAL OF CHEMICAL DOCUMENTATION, 1965, 5 (01): : 33 - &
  • [5] EFFICIENT DESIGN FOR CHEMICAL-STRUCTURE SEARCHING
    FELDMAN, AP
    HODES, L
    [J]. ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1974, : 17 - 17
  • [6] EXPERT SYSTEMS WITH CHEMICAL-STRUCTURE HANDLING CAPABILITY
    ZUPAN, J
    BUYDENS, L
    PEETERS, A
    MASSART, DL
    [J]. CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 1990, 8 (01) : 43 - 51
  • [7] CHEMICAL SUBSTRUCTURE SEARCHING
    STOBAUGH, RE
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1985, 25 (03): : 271 - 275
  • [8] CHEMICAL-STRUCTURE SEARCHING IN DERWENT WORLD PATENTS INDEX
    KABACK, SM
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1980, 20 (01): : 1 - 6
  • [9] MAECIS - A CHEMICAL-STRUCTURE AND INFORMATION HANDLING-SYSTEM
    ZANDER, GS
    BRUGGER, WE
    [J]. JOURNAL OF THE SOCIETY OF COSMETIC CHEMISTS, 1982, 33 (01): : 42 - 42
  • [10] EFFICIENT DESIGN FOR CHEMICAL-STRUCTURE SEARCHING .1. SCREENS
    FELDMAN, A
    HODES, L
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1975, 15 (03): : 147 - 152