Abstract

With the addition of more data in the field of proteomics, the computational methods need to be more efficient. The fraction or the part of molecular sequence that is more resistant to change is functionally more important to the molecule. Comparative approaches are used to ensure the reliability of sequence alignment. The problem of multiple sequence alignment (MSA) is a proposition of evolutionary history. The explicit homologous correspondence of each individual sequence position is established for each column in the alignment. In the present work, the different pair-wise sequence alignment methods are discussed. The limitation of these methods is that they are capable for aligning the limited number of sequences having small sequence length. A new method is proposed for sequence alignment based on the local alignment with consensus sequence. The triticum wheat varieties sequences are considered which are loaded from the NCBI databank. The dataset is divided into two parts and two phylogenetic trees are constructed for each dataset. Using advanced pruning techniques, a single tree is constructed from the two trees generated. Then by applying the threshold condition, the closely related sequences are extracted and optimal MSA is obtained using shift operations in both directions.

References

• B. Bergeron, Bioinformatics Computing, Pearson Education, 2003, pp. 110- 160.
• Clare, A. Machine learning and data mining for yeast functional genomics Ph. D. thesis, University of Wales, 2003.
• Han, J. and Kamber M. , Data Mining: Concepts and Techniques, Morga Kaufmann Publishers, 2004, pp. 19-25.
• Jiang, D. Tang, C. and Zhang, A. , "Cluster Analysis for Gene Expression Data", IEEE Transactions on knowledge and data engineering, vol. 11, 2004, pp. 1370-1386.
• Kai, L. and Li-Juan, C. , "Study of Clustering Algorithm Based on Model Data", International Conference on Machine Learning and Cybernetics, Honkong, 2007, Volume 7, No. 2. , 3961-3964
• Kantardzic, M. , Data Mining: Concepts, Models, Methods, and Algorithms, John Wiley & Sons, 2000, pp. 112-129.
• Krane, D. and Raymer, M. , Fundamental Concepts of Bioinformatics, Pearson Education Publishers, 2006, pp. 1-98.
• Morzy, M. , Czejdo, B. ,Wojciechowski, M. and Zakrzewicz, M. , "Materialized Views in Data Mining", Proceedings of the 13th International Workshop on Database and Expert Systems Applications DEXA-VLDWH, Aix-en-Provence, France, IEEE Press, 2000, pp. 827-831.