Open Access Open Access  Restricted Access Subscription or Fee Access

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.

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. Barzilay R., 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 Expert Systems 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

diagnostic tool for early stage cancer:

A review of its progress to a clinically

rel evant tool Molecular Diagnosis.

; 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 S., Tamura K., Nei M.. 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.




DOI: https://doi.org/10.37628/ijocspl.v1i2.833

Refbacks

  • There are currently no refbacks.