@inproceedings{36130c73b9b84bfeb6431be894756dae,
title = "Sequence comparison using multi-order Markov chains",
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.",
keywords = "Dna sequence, Markov chain, Multi-order transition matrix",
author = "Xiang Fang and Guoqing Lu and Shunpu Zhang",
year = "2010",
doi = "10.1109/ICBBE.2010.5515258",
language = "English (US)",
isbn = "9781424447138",
series = "2010 4th International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2010",
booktitle = "2010 4th International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2010",
note = "4th International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2010 ; Conference date: 18-06-2010 Through 20-06-2010",
}