Sciweavers

Share
APBC
2004

EMAGEN: An Efficient Approach to Multiple Whole Genome Alignment

9 years 1 months ago
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...
Jitender S. Deogun, Jingyi Yang, Fangrui Ma
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2004
Where APBC
Authors Jitender S. Deogun, Jingyi Yang, Fangrui Ma
Comments (0)
books