Multiple Sequence Alignment. Bioinformatics Algorithm

Bioinformatics is the science of using computer technology to store, retrieve and analyze biological information in the field of life sciences. To develop rapid and effective computer algorithm to find knowledge from very large biological data is the main research work.This thesis mainly focuses on the study of suffix tree index technical dealing with bio-sequences and multiple sequences alignment problem in bioinformatics. The thesis surveys of application about the suffix tree, presents partial suffix tree index technical to reduce memory usage. Then based on partial suffix tree, presents a new parallel algorithm of suffix tree, which can construction large suffix tree in memory and more perfect to very large sequences. In the end, the thesis analysis diverse algorithm about multiple sequences alignment, in order to get more biologically optimal alignment result, presents an improvement of incorporating user knowledge about family sequence into ClustalW progressive multiple sequence alignment algorithm.