Title :
A Fast Algorithm Aligning Multiple Microbial Genomic Sequences
Author :
Hu, Guangyue ; Shen, Shiyi
Author_Institution :
Sch. of Math. Sci., Nankai Univ., Tianjin
Abstract :
To compare large genomic DNA sequences of related organisms and of different species, researchers need efficient methods to align many long sequences. We developed a new tool super multiple genome alignment (SMGA for short), specially for rapid multiple global alignment of genomic sequences. SMGA can align a data set consisting of 50M of 9 enterobacterial genomic sequences in 40 minutes. Our method is faster when compared with other existing multiple sequences alignment method
Keywords :
DNA; biology computing; cellular biophysics; genetics; microorganisms; molecular biophysics; molecular configurations; 40 min; DNA; enterobacterial genomic sequences; fast algorithm; multiple microbial genomic sequences; super multiple genome alignment; Bioinformatics; DNA; Genomics; Humans; Large-scale systems; Mathematics; Mice; Microorganisms; Organisms; Sequences;
Conference_Titel :
Engineering in Medicine and Biology Society, 2005. IEEE-EMBS 2005. 27th Annual International Conference of the
Conference_Location :
Shanghai
Print_ISBN :
0-7803-8741-4
DOI :
10.1109/IEMBS.2005.1616388
