EMAGEN: An Efficient Approach to Multiple Whole Genome Alignment

Following advances in biotechnology, many new whole genome sequences are becoming available every year. A lot of useful information can be derived from the alignment and comparison of different genomes. However, most of the current research focuses on pairwise genome alignment, and only a few available applications can efficiently align multiple genomes. In this paper, we present an efficient approach to align closely related multiple whole genomes, combining suffix arrays, graph theoretic formulation and existing tools for gap (short sequence) alignment. Our approach first finds a maximum set of aligned conserved regions among multiple whole genomes, then aligns the gaps between consecutive conserved regions with Clustal W. We present two methods to find the maximum set of aligned conserved regions among whole genomes. In first method, called Direct Matching (DM), multiple whole genomes are aligned with their DNA sequences. However, because most parts of prokaryotic genomes are encod...

• Type: Conference
• Year: 2004
• Where: APBC
• Authors: Jitender S. Deogun, Jingyi Yang, Fangrui Ma
• Keywords: Aligned Conserved Regions, APBC 2004, APBC 2007, Conserved Regions, Prokaryotic Genomes