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

被引:542
作者
Krumsiek, Jan
Arnold, Roland
Rattei, Thomas
机构
[1] GSF, Natl Res Ctr Environm & hlth, Inst Bioformat, MIPS, D-85764 Neuherberg, Germany
[2] Tech Univ Munich, Dept Genome Oriented Bioinformat, D-85354 Freising Weihenstephan, Germany
关键词
D O I
10.1093/bioinformatics/btm039
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
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.
引用
收藏
页码:1026 / 1028
页数:3
相关论文
共 10 条
[1]  
Abouelhoda M. I., 2004, Journal of Discrete Algorithms, V2, P53, DOI 10.1016/S1570-8667(03)00065-0
[2]   LOCATING GAPS IN AMINO ACID SEQUENCES TO OPTIMIZE HOMOLOGY BETWEEN 2 PROTEINS [J].
FITCH, WM .
BIOCHEMICAL GENETICS, 1969, 3 (02) :99-&
[3]   The PEDANT genome database [J].
Frishman, D ;
Mokrejs, M ;
Kosykh, D ;
Kastenmüller, G ;
Kolesov, G ;
Zubrzycki, I ;
Gruber, C ;
Geier, B ;
Kaps, A ;
Albermann, K ;
Volz, A ;
Wagner, C ;
Fellenberg, M ;
Heumann, K ;
Mewes, HW .
NUCLEIC ACIDS RESEARCH, 2003, 31 (01) :207-211
[4]   DIAGRAM, A METHOD FOR COMPARING SEQUENCES - ITS USE WITH AMINO ACID AND NUCLEOTIDE SEQUENCES [J].
GIBBS, AJ ;
MCINTYRE, GA .
EUROPEAN JOURNAL OF BIOCHEMISTRY, 1970, 16 (01) :1-+
[5]   Rapid and sensitive dot-matrix methods for genome analysis [J].
Huang, Y ;
Zhang, L .
BIOINFORMATICS, 2004, 20 (04) :460-466
[6]   Versatile and open software for comparing large genomes [J].
Kurtz, S ;
Phillippy, A ;
Delcher, AL ;
Smoot, M ;
Shumway, M ;
Antonescu, C ;
Salzberg, SL .
GENOME BIOLOGY, 2004, 5 (02)
[7]   The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes [J].
Ruepp, A ;
Zollner, A ;
Maier, D ;
Albermann, K ;
Hani, J ;
Mokrejs, M ;
Tetko, I ;
Güldener, U ;
Mannhaupt, G ;
Münsterkötter, M ;
Mewes, HW .
NUCLEIC ACIDS RESEARCH, 2004, 32 (18) :5539-5545
[8]  
Sanders P, 2003, P 13 INT C AUT LANG
[9]  
SONNHAMMER ELL, 1995, GENE-COMBIS, V167, P1
[10]   tuple_plot: Fast pairwise nucleotide sequence comparison with noise suppression [J].
Szafranski, Karol ;
Jahn, Niels ;
Platzer, Matthias .
BIOINFORMATICS, 2006, 22 (15) :1917-1918