The improvement of the RS3 system for drug substructure searching
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Hwankoo | - |
dc.contributor.author | Kang, Hyunsang | - |
dc.contributor.author | Lee, Yoonsoo | - |
dc.contributor.author | Chang, Byungchol | - |
dc.contributor.author | Cha, Jaehyuk | - |
dc.date.accessioned | 2022-12-20T10:44:36Z | - |
dc.date.available | 2022-12-20T10:44:36Z | - |
dc.date.created | 2022-09-16 | - |
dc.date.issued | 2010-12 | - |
dc.identifier.issn | 0000-0000 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/173305 | - |
dc.description.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. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE | - |
dc.title | The improvement of the RS3 system for drug substructure searching | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Cha, Jaehyuk | - |
dc.identifier.doi | 10.1109/ICNIDC.2010.5657973 | - |
dc.identifier.scopusid | 2-s2.0-78651276300 | - |
dc.identifier.bibliographicCitation | Proceedings - 2010 2nd IEEE International Conference on Network Infrastructure and Digital Content, IC-NIDC 2010, pp.342 - 347 | - |
dc.relation.isPartOf | Proceedings - 2010 2nd IEEE International Conference on Network Infrastructure and Digital Content, IC-NIDC 2010 | - |
dc.citation.title | Proceedings - 2010 2nd IEEE International Conference on Network Infrastructure and Digital Content, IC-NIDC 2010 | - |
dc.citation.startPage | 342 | - |
dc.citation.endPage | 347 | - |
dc.type.rims | ART | - |
dc.type.docType | Conference Paper | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordPlus | 1D structures | - |
dc.subject.keywordPlus | Chemical moieties | - |
dc.subject.keywordPlus | Chemical structure | - |
dc.subject.keywordPlus | Computational approach | - |
dc.subject.keywordPlus | Indexing scheme | - |
dc.subject.keywordPlus | New indices | - |
dc.subject.keywordPlus | NP complete problems | - |
dc.subject.keywordPlus | Query graph | - |
dc.subject.keywordPlus | Recall and precision | - |
dc.subject.keywordPlus | RS3 system | - |
dc.subject.keywordPlus | Specific chemical structures | - |
dc.subject.keywordPlus | Structure-based drug design | - |
dc.subject.keywordPlus | Subgraph isomorphism | - |
dc.subject.keywordPlus | Subgraphs | - |
dc.subject.keywordPlus | Substring | - |
dc.subject.keywordPlus | Substructure searching | - |
dc.subject.keywordPlus | Theoretical terms | - |
dc.subject.keywordPlus | US patents | - |
dc.subject.keywordPlus | Computational complexity | - |
dc.subject.keywordPlus | Graph theory | - |
dc.subject.keywordPlus | Indexing (of information) | - |
dc.subject.keywordPlus | Set theory | - |
dc.subject.keywordPlus | Structure (composition) | - |
dc.subject.keywordAuthor | RS3 system | - |
dc.subject.keywordAuthor | Subgraph isomorphism | - |
dc.subject.keywordAuthor | Substructure searching | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/5657973 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.