title: Benchmarking tools for the alignment of functional noncoding DNA.
abstract: Numerous tools have been developed to align genomic sequences. However, their relative performance in specific applications remains poorly characterized. Alignments of protein-coding sequences typically have been benchmarked against "correct" alignments inferred from structural data. For noncoding sequences, where such independent validation is lacking, simulation provides an effective means to generate "correct" alignments with which to benchmark alignment tools.
  
  
  
  Using rates of noncoding sequence evolution estimated from the genus Drosophila, we simulated alignments over a range of divergence times under varying models incorporating point substitution, insertion/deletion events, and short blocks of constrained sequences such as those found in cis-regulatory regions. We then compared "correct" alignments generated by a modified version of the ROSE simulation platform to alignments of the simulated derived sequences produced by eight pairwise alignment tools (Avid, BlastZ, Chaos, ClustalW, DiAlign, Lagan, Needle, and WABA) to determine the off-the-shelf performance of each tool. As expected, the ability to align noncoding sequences accurately decreases with increasing divergence for all tools, and declines faster in the presence of insertion/deletion evolution. Global alignment tools (Avid, ClustalW, Lagan, and Needle) typically have higher sensitivity over entire noncoding sequences as well as in constrained sequences. Local tools (BlastZ, Chaos, and WABA) have lower overall sensitivity as a consequence of incomplete coverage, but have high specificity to detect constrained sequences as well as high sensitivity within the subset of sequences they align. Tools such as DiAlign, which generate both local and global outputs, produce alignments of constrained sequences with both high sensitivity and specificity for divergence distances in the range of 1.25-3.0 substitutions per site.
  
  
  
  For species with genomic properties similar to Drosophila, we conclude that a single pair of optimally diverged species analyzed with a high performance alignment tool can yield accurate and specific alignments of functionally constrained noncoding sequences. Further algorithm development, optimization of alignment parameters, and benchmarking studies will be necessary to extract the maximal biological information from alignments of functional noncoding DNA.
authors.affiliation: Biophysics Graduate Group, University of California, Berkeley, CA 94720, USA. dpollard@socrates.berkeley.edu
authors.forename: Daniel A
authors.initials: DA
authors.lastname: Pollard
authors.forename: Casey M
authors.initials: CM
authors.lastname: Bergman
authors.forename: Jens
authors.initials: J
authors.lastname: Stoye
authors.forename: Susan E
authors.initials: SE
authors.lastname: Celniker
authors.forename: Michael B
authors.initials: MB
authors.lastname: Eisen
mesh_terms: D000818:Animals; D019985:Benchmarking / Q000379:methods*; D002107:Caenorhabditis / Q000235:genetics; D017173:Caenorhabditis elegans / Q000235:genetics; D003198:Computer Simulation; D018509:DNA, Helminth / Q000235:genetics / Q000502:physiology; D021901:DNA, Intergenic / Q000235:genetics* / Q000502:physiology; D004330:Drosophila / Q000235:genetics; D004331:Drosophila melanogaster / Q000235:genetics; D019143:Evolution, Molecular; D023281:Genomics / Q000379:methods / Q000592:standards; D006801:Humans; D051379:Mice; D012680:Sensitivity and Specificity; D016415:Sequence Alignment / Q000379:methods* / Q000592:standards*; D012689:Sequence Homology, Nucleic Acid
chemical_list: D018509:DNA, Helminth; D021901:DNA, Intergenic