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

P.V.S. Lakshmi Jagadamba

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.


Keywords


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

Full Text:

PDF

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.


Refbacks

  • There are currently no refbacks.


This site has been shifted to https://stmcomputers.stmjournals.com/