Proceedings of the 2015 International Conference on Intelligent Systems Research and Mechatronics Engineering

DNA Sequence Homology Recognition based on Similarity Measurement

Authors
Junyan Zhang, Chenhui Yang, Xiaodan Chen
Corresponding Author
Junyan Zhang
Available Online April 2015.
DOI
https://doi.org/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)

Volume Title
Proceedings of the 2015 International Conference on Intelligent Systems Research and Mechatronics Engineering
Series
Advances in Intelligent Systems Research
Publication Date
April 2015
ISBN
978-94-62520-59-2
ISSN
1951-6851
DOI
https://doi.org/10.2991/isrme-15.2015.24How to use a DOI?
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/).

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  -