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 等数据库收录! |
|