DNA Sequence Homology Recognition based on Similarity Measurement
- https://doi.org/10.2991/isrme-15.2015.24How to use a DOI?
- DNA Sequence; Homology Recognition; Similarity Measurement; Markov Model.
DNA sequence homology recognition is a key problem in bioinformatics. In this paper, we solve this problem by use of the probability method instead of traditional sequence alignment because DNA character sequence satisfies the Markov properties. Hence, second order Markov model is used as the characteristic of DNA sequence. The similarity measurement is defined based on two-step transition probability. And then our SHR algorithm is put forward. The contrast experiments show that SHR algorithm can recognize DNA sequence homology correctly in higher processing speed.
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Junyan Zhang AU - Chenhui Yang AU - Xiaodan Chen PY - 2015/04 DA - 2015/04 TI - DNA Sequence Homology Recognition based on Similarity Measurement BT - Proceedings of the 2015 International Conference on Intelligent Systems Research and Mechatronics Engineering PB - Atlantis Press SP - 96 EP - 100 SN - 1951-6851 UR - https://doi.org/10.2991/isrme-15.2015.24 DO - https://doi.org/10.2991/isrme-15.2015.24 ID - Zhang2015/04 ER -