Research on DNA Sequence Homology Based on Second Order Markov Model

Research on DNA Sequence Homology Based on Second Order Markov Model

Year:    2015

Journal of Fiber Bioengineering and Informatics, Vol. 8 (2015), Iss. 3 : pp. 539–546

Abstract

DNA sequence homology is a critical and fundamental problem in bioinformatics. In this paper, we solve this problem by use of the second order Markov modal instead of traditional sequence alignment because DNA character sequence meets the Markov properties. Hence, the characteristics of DNA sequences are represented by using their two-step transition probabilities matrices. The similarity degree measurement between two different DNA sequences is defined. Our DSHM algorithm is put forward which is implemented by MyEclipse. The contrast experiments are done between DSHM and other two methods. The experimental results show that DSHM algorithm can determine DNA sequence homology correctly in the more effective way.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.3993/jfbim00154

Journal of Fiber Bioengineering and Informatics, Vol. 8 (2015), Iss. 3 : pp. 539–546

Published online:    2015-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    8

Keywords:    DNA Sequence Homology