DNA Sequence Homology Recognition based on Similarity Measurement

DOI

10.2991/isrme-15.2015.24How to use a DOI?

Keywords

DNA Sequence; Homology Recognition; Similarity Measurement; Markov Model.

Abstract

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.

Copyright

© 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/).

Download article (PDF)

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  - 10.2991/isrme-15.2015.24
ID  - Zhang2015/04
ER  -