A novel approach to clustering genome sequences using inter-nucleotide covariance

Rui Dong Tsinghua University Lily He Tsinghua University Rong Lucy He Chicago State University Stephen S.-T. Yau Tsinghua University

Data Analysis, Bio-Statistics, Bio-Mathematics mathscidoc:1909.42002

Frontiers in Genetics, 10, (234), 234, 2019.4
Classification of DNA sequences is an important issue in the bioinformatics study, yet most existing methods for phylogenetic analysis including Multiple Sequence Alignment (MSA) are time-consuming and computationally expensive. The alignment-free methods are popular nowadays, whereas the manual intervention in those methods usually decreases the accuracy. Also, the interactions among nucleotides are neglected in most methods. Here we propose a new Accumulated Natural Vector (ANV) method which represents each DNA sequence by a point in R18. By calculating the Accumulated Indicator Functions of nucleotides, we can further find an Accumulated Natural Vector for each sequence. This new Accumulated Natural Vector not only can capture the distribution of each nucleotide, but also provide the covariance among nucleotides. Thus global comparison of DNA sequences or genomes can be done easily in R18. The tests of ANV of datasets of different sizes and types have proved the accuracy and time-efficiency of the new proposed ANV method.
accumulated natural vector, phylogenetic analysis, alignment-free, inter-nucleotide covariance, genomes
[ Download ] [ 2019-09-15 13:55:12 uploaded by Stephenyau ] [ 126 downloads ] [ 0 comments ]
@inproceedings{rui2019a,
  title={A novel approach to clustering genome sequences using inter-nucleotide covariance},
  author={Rui Dong, Lily He, Rong Lucy He, and Stephen S.-T. Yau},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20190915135512977655496},
  booktitle={Frontiers in Genetics},
  volume={10},
  number={234},
  pages={234},
  year={2019},
}
Rui Dong, Lily He, Rong Lucy He, and Stephen S.-T. Yau. A novel approach to clustering genome sequences using inter-nucleotide covariance. 2019. Vol. 10. In Frontiers in Genetics. pp.234. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20190915135512977655496.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved