title: GATA: a graphic alignment tool for comparative sequence analysis.
abstract: BACKGROUND
  Several problems exist with current methods used to align DNA sequences for comparative sequence analysis. Most dynamic programming algorithms assume that conserved sequence elements are collinear. This assumption appears valid when comparing orthologous protein coding sequences. Functional constraints on proteins provide strong selective pressure against sequence inversions, and minimize sequence duplications and feature shuffling. For non-coding sequences this collinearity assumption is often invalid. For example, enhancers contain clusters of transcription factor binding sites that change in number, orientation, and spacing during evolution yet the enhancer retains its activity. Dot plot analysis is often used to estimate non-coding sequence relatedness. Yet dot plots do not actually align sequences and thus cannot account well for base insertions or deletions. Moreover, they lack an adequate statistical framework for comparing sequence relatedness and are limited to pairwise comparisons. Lastly, dot plots and dynamic programming text outputs fail to provide an intuitive means for visualizing DNA alignments.
  
  
  RESULTS
  To address some of these issues, we created a stand alone, platform independent, graphic alignment tool for comparative sequence analysis (GATA http://gata.sourceforge.net/). GATA uses the NCBI-BLASTN program and extensive post-processing to identify all small sub-alignments above a low cut-off score. These are graphed as two shaded boxes, one for each sequence, connected by a line using the coordinate system of their parent sequence. Shading and colour are used to indicate score and orientation. A variety of options exist for querying, modifying and retrieving conserved sequence elements. Extensive gene annotation can be added to both sequences using a standardized General Feature Format (GFF) file.
  
  
  CONCLUSIONS
  GATA uses the NCBI-BLASTN program in conjunction with post-processing to exhaustively align two DNA sequences. It provides researchers with a fine-grained alignment and visualization tool aptly suited for non-coding, 0-200 kb, pairwise, sequence analysis. It functions independent of sequence feature ordering or orientation, and readily visualizes both large and small sequence inversions, duplications, and segment shuffling. Since the alignment is visual and does not contain gaps, gene annotation can be added to both sequences to create a thoroughly descriptive picture of DNA conservation that is well suited for comparative sequence analysis.
authors.affiliation: Department of Molecular and Cell Biology, University of California, Berkeley, CA 94720, USA. danix@lbl.gov
authors.forename: David A
authors.initials: DA
authors.lastname: Nix
authors.forename: Michael B
authors.initials: MB
authors.lastname: Eisen
mesh_terms: D000465:Algorithms; D000595:Amino Acid Sequence; D000818:Animals; D001483:Base Sequence; D001665:Binding Sites; D002874:Chromosome Mapping; D019295:Computational Biology / Q000295:instrumentation* / Q000379:methods*; D003196:Computer Graphics; D017124:Conserved Sequence; D004247:DNA; D003628:Database Management Systems; D030541:Databases, Genetic; D030561:Databases, Nucleic Acid; D030562:Databases, Protein; D004330:Drosophila; D017353:Gene Deletion; D020440:Gene Duplication; D016678:Genome; D023281:Genomics; D008969:Molecular Sequence Data; D009154:Mutation; D011381:Programming Languages; D011506:Proteins; D012091:Repetitive Sequences, Nucleic Acid; D016415:Sequence Alignment; D017421:Sequence Analysis; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software
chemical_list: D011506:Proteins; D004247:DNA