The improvement of the RS3 system for drug substructure searching
- Authors
- Lee, Hwankoo; Kang, Hyunsang; Lee, Yoonsoo; Chang, Byungchol; Cha, Jaehyuk
- Issue Date
- Dec-2010
- Publisher
- IEEE
- Keywords
- RS3 system; Subgraph isomorphism; Substructure searching
- Citation
- Proceedings - 2010 2nd IEEE International Conference on Network Infrastructure and Digital Content, IC-NIDC 2010, pp.342 - 347
- Indexed
- SCOPUS
- Journal Title
- Proceedings - 2010 2nd IEEE International Conference on Network Infrastructure and Digital Content, IC-NIDC 2010
- Start Page
- 342
- End Page
- 347
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/173305
- DOI
- 10.1109/ICNIDC.2010.5657973
- ISSN
- 0000-0000
- Abstract
- For the development of a new drug, medicinal chemists perform the structure-based drug design, i.e., search the existing drugs with the chemical structure similar to the chemical structure of the target drug. In brief, researcher and developer want to know drugs to have a specific chemical structure. Therefore, from large drug databases, it is necessary to give the information of selected drugs fast, which should have the members of a set of chemical moieties matching a user-defined query moiety. Substructure searching is the process of identifying the members of a set of chemical moieties that match a specific query moiety. Testing for substructure searching was developed in the late 1950s. In graph theoretical terms, this problem corresponds to determining which graphs in a set are subgraph isomorphic to a specified query graph. Testing for subgraph isomorphism has been proved, in the general case, to be an NP-complete problem. For the purpose of overcoming this difficulty, there were computational approaches. On the 1990s, a US patent has been granted on an atom-centered indexing scheme, used by the RS3 system; this has the virtue that the indexes generated can be searched by direct text comparison. This system is commercially used(http://www.acelrys.com/rs3). We define the RS3 system's drawback and present a new indexing scheme. This system treats substructure searching with substring matching by means of expressing chemical structure as predefined strings. However, it has insufficient 'recall' and 'precision' because of a fatal shortage of the indexing scheme. Expressing 2D chemical structure into 1D a string has limit. Therefore, we break 2D chemical structure into 1D structure fragments. We present in this paper a new index technique to improve recall and precision surprisingly.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/173305)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.