Article,

IMPLEMENTING HIERARCHICAL CLUSTERING METHOD FOR MULTIPLE SEQUENCE ALIGNMENT AND PHYLOGENETIC TREE CONSTRUCTION

, , and .
International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), 3 (1): 01-12 (February 2013)
DOI: 10.5121/ijcseit.2013.3101

Abstract

In the field of proteomics because of more data is added, the computational methods need to be more efficient. The part of molecular sequences is functionally more important to the molecule which is more resistant to change. To ensure the reliability of sequence alignment, comparative approaches are used. The problem of multiple sequence alignment is a proposition of evolutionary history. For each column in the alignment, the explicit homologous correspondence of each individual sequence position is established. The different pair-wise sequence alignment methods are elaborated in the present work. But these methods are only used for aligning the limited number of sequences having small sequence length. For aligning sequences based on the local alignment with consensus sequences, a new method is introduced. From NCBI databank triticum wheat varieties are loaded. Phylogenetic trees are constructed for divided parts of dataset. A single new tree is constructed from previous generated trees using advanced pruning technique. Then, the closely related sequences are extracted by applying threshold conditions and by using shift operations in the both directions optimal sequence alignment is obtained.

Tags

Users

  • @ijcseit

Comments and Reviews