Multiple Sequence Alignment Algorithms for a Protein Structure for a Biological Data using Dynamic Programming Method

Authors

  • P.V.S. Lakshmi Jagadamba Department of Computer Science Engineering School of Engineering, G.V.P. College for Degree and P.G Courses, Technical Campus

DOI:

https://doi.org/10.37591/rtpl.v1i1.103

Keywords:

Dynamic Programming, Pair wise Alignment, Particle Swarm Optimization, Machine Learning

Abstract

Many algorithms use dynamic programming to align two sequences. In this paper a new algorithm is proposed to perform multiple Sequence alignment. This algorithm is developed by taking the inspiration of dynamic programming and is implemented on protein structures of any length. It uses particle swarm optimization (PSO) techniques to get the best alignment. The proposed approach tries to improve the sequence alignment obtained by Needleman Wunsch algorithm.

References

Sperling Silke, General introduction to gene expression. Otto Warburg International Summer School and Workshop on Networks and Regulation. 26 August 2005: 2p. 2. Stella Nwigbo, Chuks Agbo Okechuku. The ability of this system to explain the reasoning process through back-traces (...) provides an additional feature that conventional programming does not handle. School of Science Education, Expert system: a catalyst in educational development in Nigeria. 3. Regina Barzilay, et al. A new approach to expert system explanations.

Hintze Miller B. Expert System An Introduction. PC AI where Intelligent technology meets the real world. 1988; 2(3): 26p.

Engelmopre Robert S., Feigenbaum Edward. Expert Sstems and Artificial Intelligence. WTEC Hyper Librarian. 1993. 6. Bulsari A., Saxén H., KrasŁawski A. Fuzzy simulation by an artificial neural network. Engineering Applications of Artificial Intelligence. 1992; 5(5): 401–406p.

Roos DS. Bioinformatics – trying to swim in a sea of data. Computational biology Science. 2001; 291(1): 1–260p.

Aniba Mohamed Radhouene, Thompson Julie D. Knowledge Based ExpertSystems in Bioinformatics. Published in Expert Systems, Book edited by: Petrică Vizureanu. 2010; 032(2): 181–192p.

Barry, P. Genome 2.0: Mountains of new data are challenging old views. Science News. 2007; 172(10):154p.

Gerstein MB et al. What is a gene, post-ENCODE? History and updated definition. Genome Research. 2007; 17(6): 81–669p.

Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a Conrads T.P. Proteomic patterns as a diagnostic tool for early diagnostic tool for early diagnostic tool for early diagnostic tool for earlydiagnostic tool for earlydiagnostic tool for earlydiagnostic tool for earlydiagnostic tool for early diagnostic tool for earlydiagnostic tool for earlydiagnostic tool for earlydiagnostic tool for early diagnostic tool for earlydiagnostic tool for early diagnostic tool for earlydiagnostic tool for earlydiagnostic tool for early-stage cancer: A stage cancer: A stage cancer: A stage cancer: A stage cancer: A stage cancer: A stage cancer: A stage cancer: A stage cancer: A stage cancer: A stage cancer: A stage cancer: A review of its review of its review of its review of its review of its review of its review of its review of its review of its progress to progress to progress to progress to progress to progress to progress to progress to a clinically a clinically a clinically a clinically a clinically a clinically a clinically a clinically a clinically a clinically relrel evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; evant tool Molecular Diagnosis. 2004; 8(2) 8(2) : 77 –85 p.

Osuri G. Bioinformatics: A computational Approach to Molecular Biology. Bioinformatic Tutorial. http://www.bioinformatics.org/tutorial/about.html. 13. Biomolecular Tutorial http://public.csusm.edu/jayasinghe/BiomolTutorials/ ProteinStrucLevels/ProteinStrucLevels.html. 14. http://biotech.matcmadison.edu/resources/proteins/labManual/.

Yanay ofran, Burkhard Rost. Protein Protein Interaction Hotspots Carved into Sequences. PLOS Computational Biology. July 2007; 3(7): 119p.

P. Ramachandran, A. Antoniou, Vaidyanathan P. P. Identification and location of hot spots in proteins using the short-time discrete Fourier transform. in Proc. 38th Asilomar Conf. Signals, Systems, Computers, Pacific Grove, CA. 2004: 1656–1660p.

Watson J. D., Crick F. H. C. A structure for deoxyribose nucleic acid. Nature. 1953; 171(4356): 737–738p. 18. Alberts, B. et al. Molecular Biology of the Cell. Garland Publishing New York and London. 1989.

Zoltan Szabadka, Vince Grolmusz. High throughput processing of the structural information in the protein data bank, Journal of Molecular Graphics and Modeling. 2007; 25(6): 831–836p.

Kumar Sudhir, Tamura Koichiro, Nei Masatoshi. 1993. MEGA: Molecular Evolutionary Genetics Analysis, version 1.01. The Pennsylvania State University, University Park, PA 16802.1993.

Nei M & Kumar S. Molecular Evolution and Phylogenetics. Oxford University Press, New York. 2000.

Downloads

Published

2016-01-06

Issue

Vol. 1 No. 1 (2014)

Section

Research Articles

License

Declaration and Copyright Transfer Form

(to be completed by authors)

I/ We, the undersigned author(s) of the submitted manuscript, hereby declare, that the above manuscript which is submitted for publication in the STM Journals(s), is not published already in part or whole (except in the form of abstract) in any journal or magazine for private or public circulation, and, is not under consideration of publication elsewhere.

  • I/We will not withdraw the manuscript after 1 week of submission as I have read the Author Guidelines and will adhere to the guidelines.
  • I/We Author(s ) have niether given nor will give this manuscript elsewhere for publishing after submitting in STM Journal(s).
  • I/ We have read the original version of the manuscript and am/ are responsible for the thought contents embodied in it. The work dealt in the manuscript is my/ our own, and my/ our individual contribution to this work is significant enough to qualify for authorship.
  •  I/We also agree to the authorship of the article in the following order:

Author’s name                                    

 

1. ________________

2. ________________

3. ________________

4. ________________

 

We  Author(s) tick this box and would request you to consider it as our signature as we agree to the terms of this Copyright Notice, which will apply to this submission if and when it is published by this journal.