A Novel Heuristic for Local Multiple Alignment of Interspersed DNA Repeats
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Gapped extension for local multiple alignment of interspersed DNA repeats
ISBRA'08 Proceedings of the 4th international conference on Bioinformatics research and applications
| Hi-index | 3.84 |
Motivation: The accumulation of genome sequences will only accelerate in the coming years. We aim to use this abundance of data to improve the quality of genomic alignments and devise a method which is capable of detecting regions evolving under weak or no evolutionary constraints. Results: We describe a genome alignment program AuberGene, which explores the idea of transitivity of local alignments. Assessment of the program was done based on a 2 Mbp genomic region containing the CFTR gene of 13 species. In this region, we can identify 53% of human sequence sharing common ancestry with mouse, as compared with 44% found using the usual pairwise alignment. Between human and tetraodon 93 orthologous exons are found, as compared with 77 detected by the pairwise human-tetraodon comparison. AuberGene allows the user to (1) identify distant, previously undetected, conserved orthogonal regions such as ORFs or regulatory regions; (2) identify neutrally evolving regions in related species which are often overlooked by other alignment programs; (3) recognize false orthologous genomic regions. The increased sensitivity of the method is not obtained at the cost of reduced specificity. Our results suggest that, over the CFTR region, human shares 10% more sequence with mouse than previously thought (∼50%, instead of 40% found with the pairwise alignment). Availability: The source code and tracks for UCSC Genome Browser generated with the program are available from http://www.ibivu.cs.vu.nl/programs/aubergenewww. Contact: heringa@cs.vu.nl