Abstract
Markov Chain is very effective in prediction basically in long data set. In DNA sequencing it is always very important to find the existence of certain nucleotides based on the previous history of the data set. We imposed the Chapman Kolmogorov equation to accomplish the task of Markov Chain. Chapman Kolmogorov equation is the key to help the address the proper places of the DNA chain and this is very powerful tools in mathematics as well as in any other prediction based research. It incorporates the score of DNA sequences calculated by various techniques. Our research utilize the fundamentals of Warshall Algorithm (WA) and Dynamic Programming (DP) to measures the score of DNA segments. The outcomes of the experiment are that Warshall Algorithm is good for small DNA sequences on the other hand Dynamic Programming are good for long DNA sequences. On the top of above findings, it is very important to measure the risk factors of local sequencing during the matching of local sequence alignments whatever the length.
Similar content being viewed by others
References
Bray, N., Dubchak, I., Pachter, L., 2002. Avid: A global alignment program, Genome Research. 2003 13: 97–102.
Delcher, A.L., Kasif, S., Fleischmann, R.D., Peterson J., White O., and Salzberg S.L. 1999. Alignment of whole genomes. Nucleic Acids Res. 27: 2369–2376.
Ewing, B., Green P. 1998. “Base-calling of automated sequencer traces using phred. II. Error probabilities”, Genome Res.; 8: 186–194.
Kent, W.J. 2002. “BLAT the BLAST-Like Alignment Tool”, Genome Res. 12: 656–664.
Kent, W.J., Sugnet C., Furey T., Roskin K., Pringle T., Zahler A., Haussler D. 2002. “The human genome browser at UCSC”, Genome Res. 12: 996–1006.
Khan, M.I., Kamal, M.S. 2013. “RSAM: An Integrated Algorithm for Local Sequence Alignment”, Archives Des Sciences, Vol 66, No. 5, ISSN 1661-464X, 395–412.
Ning, Z., Cox, A.J., Mullikin J.C. 2001 SSAHA: “A fast search method for large DNA databases”, Genome Res.; 11: 1725–1729.
Schwarz, D.S., Hutvagner, G., Du, T., Xu, Z., Aronin, N., and Zamore, P.D. 2003 “Asymmetry in the assembly of the RNAi enzyme complex”, Cell 115: 199.
Stephens, M., Sloan, J.S., Robertson, P.D., Scheet, P., Nickerson D.A. 2006. “Automating sequence-based detection and genotyping of SNPs from diploid samples”, Nat. Genet. Vol. 38, 375–381.
Waqaar, H., Alex, A., Bharath, R., 2008. An Effcient Algorithm for Local Sequence Alignment, 20–24.
Watanabe, T., Takeda, A., Mise, K., Okuno, T., Suzuki T., Minami N., and Imai H. 2005. “Stagespecific expression of microRNAs during Xenopus development”, FEBS Lett. 579: 318.
Weckx, S., Del-Favero, J., Rademakers R., Claes, L., Cruts, M., De Jonghe, P., Van Broeckhoven, C., De Rijk, P. 2005. “novoSNP, a novel computational tool for sequence variation discovery”, Genome Res.; 15: 436–442.
Yetisgen-Yildiz, M. Pratt, W. 2005. “The effect of feature representation on Medline document classification”, In AMIA Annual Symposium Proceedings, American Medical Informatics Association, Vol. 23, 849.
Zhang, J., Wheeler, D.A., Yakub, I., Wei, S., Sood, R., Rowe, W., Liu, P.P., Gibbs, R.A. 2005. “Buetow K.H. SNPdetector: A software tool for sensitive and accurate SNP detection”. PLoS Comput. Biol, Volume 1,Issue 5, e53, 0395–0404.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Khan, M.I., kamal, M.S. Performance evaluation of Warshall algorithm and dynamic programming for Markov chain in local sequence alignment. Interdiscip Sci Comput Life Sci 7, 78–81 (2015). https://doi.org/10.1007/s12539-013-0042-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12539-013-0042-7