中文摘要：

大量同源的长基因组序列的多重比对需要高效率的比对算法.论文开发出一个新的比对工具“超级多重基因组比对”（简称SMGA）,该系统是建立在序列突变与比对的“模代数”理论基础上专为长基因组序列的多重比对设计的.SMGA在一台主频2.8G的PC机上完成平均长度约5M的9条有机菌基因组的多重比对的时间大约为35min.论文还使用模拟数据对SMGA的比对精确度做了估计.

英文摘要：

To compare large genomic DNA sequences of related organisms and of different species,researchers need efficient methods to align many long sequences.We develop a new tool Super Multiple Genome Alignment （SMGA for sbort）,a new system specially for rapid multiple global alignment of genomic sequences.SMGA can align a data set of average length 5M of 9 enterobacterial genomic sequences in about 35min on a PC whose main frequency is 2.8G.We have compared our methods with other methods through extensive simulations of genome evolution.