Sequence comparison using multi-order Markov chains

Xiang Fang, Guoqing Lu, Shunpu Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

DNA sequences are often found to be composed of locally homogeneous segments that are functionally important. Most sequence comparison methods do not consider such a compositional property. We introduce a new method that takes this issue into consideration. With our method, the information of a DNA sequence is first transformed into a multi-order transition matrix (MTM); the resulting matrices are then used to compute pair-wise distances; and the consequent distances are used to construct molecular phytogeny. Experiments with both simulated and real dataseis show that the proposed method is able to reconstruct phylogenies consistent with those pre-defined or commonly accepted phylogenies.

Original languageEnglish (US)
Title of host publication2010 4th International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2010
DOIs
StatePublished - Sep 6 2010
Event4th International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2010 - Chengdu, China
Duration: Jun 18 2010Jun 20 2010

Publication series

Name2010 4th International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2010

Conference

Conference4th International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2010
CountryChina
CityChengdu
Period6/18/106/20/10

Keywords

  • Dna sequence
  • Markov chain
  • Multi-order transition matrix

ASJC Scopus subject areas

  • Biomedical Engineering
  • Health Informatics

Fingerprint Dive into the research topics of 'Sequence comparison using multi-order Markov chains'. Together they form a unique fingerprint.

  • Cite this

    Fang, X., Lu, G., & Zhang, S. (2010). Sequence comparison using multi-order Markov chains. In 2010 4th International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2010 [5515258] (2010 4th International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2010). https://doi.org/10.1109/ICBBE.2010.5515258