Alignment based method using clustering and distance evaluation for construction of phylogenetic tree

Abstract

Due to the addition of more and more data in the field of proteomics, the computational methodology needs to be very efficient. The most resistant part of molecular sequence is functionally more important to the molecule. Various alignment techniques are analyzed to ensure the reliability of sequence alignment. For the proposed work Multiple Sequence Alignment is used which is a part of evolutionary history. MSA aligns multiple sequences at a time by finding homologous correspondence between each individual sequence position. Various Medicago Sativa varieties are loaded from NCBI databank. Based on the alignment of these, for the divided parts of the dataset, Phylogenetic Trees are constructed. Using advance pruning techniques, a single tree is formed from the previously generated trees. By applying the threshold conditions, closely related sequences are obtained. For optimal sequence alignment shift operations are applied in both directions.