Title :
A beam-through algorithm to compute multiple sequence alignment
Author :
Cao, Zhalnmao ; Shen, Hong ; Gong, Leiguang
Author_Institution :
Eng. Sch., Shantou Univ., Guangdong, China
Abstract :
This paper discusses a new approach beam-through alignment (BTA) to multiple sequence alignment. With the beam sources given by using pairwise alignment, BTA detects the possible channel for specific beam source, and arrange most similar segments in common columns to form a beam for the current beam source. Then use already found beams as cut points to divide sequences to several parts for further alignment recursively. By split the least beam passed sequence step by step, BTA constructs a phylogenetic tree.
Keywords :
biology computing; divide and conquer methods; parallel processing; proteins; sequences; trees (mathematics); beam-through algorithm; divide-and-conquer; multiple sequence alignment; pairwise alignment; phylogenetic tree; Algorithm design and analysis; Frequency; Information science; Machine learning algorithms; Performance evaluation; Phylogeny; Process design; Proteins; Sequences; Structural beams; Beam source; Beam-Through algorithm; Multiple sequence alignment; divide and conquer;
Conference_Titel :
Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on
Conference_Location :
Guangzhou, China
Print_ISBN :
0-7803-9091-1
DOI :
10.1109/ICMLC.2005.1527954