Ranked k-Spectrum Kernel for Comparative and Evolutionary Comparison of Exons, Introns, and CpG Islands
- Authors
- Lee, Sangseon; Lee, Taeheon; Noh, Yung-Kyun; Kim, Sun
- Issue Date
- May-2021
- Publisher
- IEEE COMPUTER SOC
- Keywords
- String kernel; rank information; landmark; DNA sequence
- Citation
- IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, v.18, no.3, pp.1174 - 1183
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS
- Volume
- 18
- Number
- 3
- Start Page
- 1174
- End Page
- 1183
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/141962
- DOI
- 10.1109/TCBB.2019.2938949
- ISSN
- 1545-5963
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.