论文信息 - Gepard: a rapid and sensitive tool for creating dotplots on genome scale

Gepard: a rapid and sensitive tool for creating dotplots on genome scale

UNLABELLED Gepard provides a user-friendly, interactive application for the quick creation of dotplots. It utilizes suffix arrays to reduce the time complexity of dotplot calculation to Theta(m*log n). A client-server mode, which is a novel feature for dotplot creation software, allows the user to calculate dotplots and color them by functional annotation without any prior downloading of sequence or annotation data. AVAILABILITY Both source codes and executable binaries are available at http://mips.gsf.de/services/analysis/gepard

[1] Dmitrij Frishman,et al. The PEDANT genome database , 2003, Nucleic Acids Res..

[2] A. Gibbs,et al. The diagram, a method for comparing sequences. Its use with amino acid and nucleotide sequences. , 1970, European journal of biochemistry.

[3] Ling Zhang,et al. Rapid and sensitive dot-matrix methods for genome analysis , 2004, Bioinform..

[4] S. Salzberg,et al. Versatile and open software for comparing large genomes , 2004, Genome Biology.

[5] Peter Sanders,et al. Simple Linear Work Suffix Array Construction , 2003, ICALP.

[6] H. Mewes,et al. The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes. , 2004, Nucleic acids research.

[7] Enno Ohlebusch,et al. Replacing suffix trees with enhanced suffix arrays , 2004, J. Discrete Algorithms.

[8] A. Gibbs,et al. The Diagram, a Method for Comparing Sequences , 1970 .

[9] R. Durbin,et al. A dot-matrix program with dynamic threshold control suited for genomic DNA and protein sequence analysis. , 1995, Gene.

[10] Matthias Platzer,et al. tuple_plot: Fast pairwise nucleotide sequence comparison with noise suppression , 2006, Bioinform..

[11] W. Fitch. Locating gaps in amino acid sequences to optimize the homology between two proteins , 1969, Biochemical Genetics.