首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Numerical characterization of DNA sequences based on the k-step Markov chain transition probability
Authors:Dai Qi  Liu Xiao-Qing  Wang Tian-Ming
Institution:Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, People's Republic of China. daiailiu2004@yahoo.com.cn
Abstract:A DNA sequence can be regarded as a discrete-time Markov chain. Based on k-step transition probabilities, we construct a series of 4 x 4 k-step transition matrices to characterize the DNA primary sequences. According to the properties of Markov chains, we obtain distributions of A, T, C and G, and analyze the changes among them from yesterday to tomorrow. We can calculate the probabilities of nucleotide triples of DNA primary sequences. Finally, we introduce a correlation of this kind of transition matrices and consider it as an invariant to analyze the similarities/dissimilarities of DNA sequences.
Keywords:DNA  k‐step transition probability  distribution  nucleotide triple  similarity
本文献已被 PubMed 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号