Adaptive GDDA-BLAST: Fast and Efficient Algorithm for Protein Sequence Embedding
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hong, Yoojin | - |
dc.contributor.author | Kang, Jaewoo | - |
dc.contributor.author | Lee, Dongwon | - |
dc.contributor.author | van Rossum, Damian B. | - |
dc.date.accessioned | 2021-09-07T23:28:35Z | - |
dc.date.available | 2021-09-07T23:28:35Z | - |
dc.date.created | 2021-06-14 | - |
dc.date.issued | 2010-10-22 | - |
dc.identifier.issn | 1932-6203 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/115496 | - |
dc.description.abstract | A major computational challenge in the genomic era is annotating structure/function to the vast quantities of sequence information that is now available. This problem is illustrated by the fact that most proteins lack comprehensive annotations, even when experimental evidence exists. We previously theorized that embedded-alignment profiles (simply "alignment profiles" hereafter) provide a quantitative method that is capable of relating the structural and functional properties of proteins, as well as their evolutionary relationships. A key feature of alignment profiles lies in the interoperability of data format (e.g., alignment information, physio-chemical information, genomic information, etc.). Indeed, we have demonstrated that the Position Specific Scoring Matrices (PSSMs) are an informative M-dimension that is scored by quantitatively measuring the embedded or unmodified sequence alignments. Moreover, the information obtained from these alignments is informative, and remains so even in the "twilight zone" of sequence similarity (<25% identity) [1-5]. Although our previous embedding strategy was powerful, it suffered from contaminating alignments (embedded AND unmodified) and high computational costs. Herein, we describe the logic and algorithmic process for a heuristic embedding strategy named "Adaptive GDDA-BLAST." Adaptive GDDA-BLAST is, on average, up to 19 times faster than, but has similar sensitivity to our previous method. Further, data are provided to demonstrate the benefits of embedded-alignment measurements in terms of detecting structural homology in highly divergent protein sequences and isolating secondary structural elements of transmembrane and ankyrin-repeat domains. Together, these advances allow further exploration of the embedded alignment data space within sufficiently large data sets to eventually induce relevant statistical inferences. We show that sequence embedding could serve as one of the vehicles for measurement of low-identity alignments and for incorporation thereof into high-performance PSSM-based alignment profiles. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | PUBLIC LIBRARY SCIENCE | - |
dc.subject | PHYLOGENETIC PROFILES | - |
dc.subject | TWILIGHT ZONE | - |
dc.subject | PSI-BLAST | - |
dc.subject | DATABASE | - |
dc.subject | DOMAIN | - |
dc.subject | ALIGNMENTS | - |
dc.subject | INFORMATION | - |
dc.subject | SPACE | - |
dc.title | Adaptive GDDA-BLAST: Fast and Efficient Algorithm for Protein Sequence Embedding | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kang, Jaewoo | - |
dc.contributor.affiliatedAuthor | Lee, Dongwon | - |
dc.identifier.doi | 10.1371/journal.pone.0013596 | - |
dc.identifier.scopusid | 2-s2.0-78149423211 | - |
dc.identifier.wosid | 000283419100022 | - |
dc.identifier.bibliographicCitation | PLOS ONE, v.5, no.10 | - |
dc.relation.isPartOf | PLOS ONE | - |
dc.citation.title | PLOS ONE | - |
dc.citation.volume | 5 | - |
dc.citation.number | 10 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Science & Technology - Other Topics | - |
dc.relation.journalWebOfScienceCategory | Multidisciplinary Sciences | - |
dc.subject.keywordPlus | PHYLOGENETIC PROFILES | - |
dc.subject.keywordPlus | TWILIGHT ZONE | - |
dc.subject.keywordPlus | PSI-BLAST | - |
dc.subject.keywordPlus | DATABASE | - |
dc.subject.keywordPlus | DOMAIN | - |
dc.subject.keywordPlus | ALIGNMENTS | - |
dc.subject.keywordPlus | INFORMATION | - |
dc.subject.keywordPlus | SPACE | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
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.