Ranked k-Spectrum Kernel for Comparative and Evolutionary Comparison of Exons, Introns, and CpG Islands
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Sangseon | - |
dc.contributor.author | Lee, Taeheon | - |
dc.contributor.author | Noh, Yung-Kyun | - |
dc.contributor.author | Kim, Sun | - |
dc.date.accessioned | 2022-07-06T20:35:47Z | - |
dc.date.available | 2022-07-06T20:35:47Z | - |
dc.date.created | 2021-07-14 | - |
dc.date.issued | 2021-05 | - |
dc.identifier.issn | 1545-5963 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/141962 | - |
dc.description.abstract | Motivation: Existing k-mer based string kernel methods have been successfully used for sequence comparison. However, existing kernel methods have limitations for comparative and evolutionary comparisons of genomes due to the sensitiveness to over-represented k-mers and variable sequence lengths. Results: In this study, we propose a novel ranked k-spectrum string (RKSS) kernel. 1) RKSS kernel utilizes common k-mer sets across species, named landmarks, that can be used for comparing multiple genomes. 2) Based on the landmarks, we can use ranks of k-mers, rather than frequencies, that can produce more robust distances between genomes. To show the power of RKSS kernel, we conducted two experiments using 10 mammalian species with exon, intron, and CpG island sequences. RKSS kernel reconstructed more consistent evolutionary trees than the k-spectrum string kernel. In the subsequent experiment, for each sequence, kernel distance was calculated from 30 landmarks representing exon, intron, and CpG island sequences of 10 genomes. Based on kernel distances, concordance tests were performed and the result suggested that more information is conserved in CpG islands across species than in introns. In conclusion, our analysis suggests that the relational order, exon > CpG island > intron, in terms of evolutionary information contents. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE COMPUTER SOC | - |
dc.title | Ranked k-Spectrum Kernel for Comparative and Evolutionary Comparison of Exons, Introns, and CpG Islands | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Noh, Yung-Kyun | - |
dc.identifier.doi | 10.1109/TCBB.2019.2938949 | - |
dc.identifier.scopusid | 2-s2.0-85107486036 | - |
dc.identifier.wosid | 000658343000037 | - |
dc.identifier.bibliographicCitation | IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, v.18, no.3, pp.1174 - 1183 | - |
dc.relation.isPartOf | IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS | - |
dc.citation.title | IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS | - |
dc.citation.volume | 18 | - |
dc.citation.number | 3 | - |
dc.citation.startPage | 1174 | - |
dc.citation.endPage | 1183 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Biochemistry & Molecular Biology | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Biochemical Research Methods | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Interdisciplinary Applications | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Interdisciplinary Applications | - |
dc.relation.journalWebOfScienceCategory | Statistics & Probability | - |
dc.subject.keywordPlus | ALIGNMENT | - |
dc.subject.keywordPlus | MER | - |
dc.subject.keywordPlus | IDENTIFICATION | - |
dc.subject.keywordAuthor | String kernel | - |
dc.subject.keywordAuthor | rank information | - |
dc.subject.keywordAuthor | landmark | - |
dc.subject.keywordAuthor | DNA sequence | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/8823008 | - |
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.