Daa Assignment 9 Aryan Project
Daa Assignment 9 Aryan Project
TECHNOLOGY, BHOPAL
Assignment 9
1.1 Introduction:
Here is the diagram which can explain the problem more accurately about
allignments and sequencing to understand.
2. Literature Review:
Key Reference: Needleman, S.B., & Wunsch, C.D. (1970). "A general
method applicable to the search for similarities in the amino acid
sequence of two proteins." Journal of Molecular Biology.
Key Reference: Pearson, W.R., & Lipman, D.J. (1988). "Improved tools
for biological sequence comparison." Proceedings of the National
Academy of Sciences, 85(8), 2444–2448.
With the vast amount of genetic data generated through modern sequencing
technologies, aligning these sequences accurately and efficiently has become
increasingly essential in bioinformatics. However, traditional heuristic
approaches may overlook subtle similarities due to their focus on speed over
accuracy. The Needleman-Wunsch algorithm, though computationally intensive,
addresses this gap by providing an optimal global alignment. This project
applies the algorithm to DNA sequences, focusing on evaluating its accuracy in
aligning homologous sequences and identifying conserved regions. By adjusting
scoring parameters, the algorithm can reflect biologically meaningful
alignments, making it well-suited for phylogenetic and comparative genomics.