CoCoNUT: An efficient system for the comparison and analysis of genomes

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Abouelhoda, Mohamed I ^a,b   Kurtz, Stefan ^c   Ohlebusch, Enno ^d  

^a CAIRO UNIVERSITY   (Egypt)

^b NILE UNIVERSITY   (Egypt)

^c UNIVERSITY OF HAMBURG   (Germany)

^d UNIVERSITY OF ULM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPARATIVE GENOMICS; COMPARISON AND ANALYSIS; GENOME COMPARISON; INTERACTIVE VISUALIZATIONS; LARGE GENOMIC SEQUENCES; LARGE-SCALE STUDIES; SEGMENTAL DUPLICATIONS; STATE-OF-THE-ART ALGORITHMS;

ALGORITHMS; COMPUTER SOFTWARE; USER INTERFACES;

GENES;

COMPLEMENTARY DNA;

ARABIDOPSIS; ARTICLE; BACTERIAL GENOME; CHROMOSOME ANALYSIS; COMPUTER INTERFACE; COMPUTER PROGRAM; ESCHERICHIA COLI; EXPRESSED SEQUENCE TAG; GENE DUPLICATION; GENE MAPPING; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC ANALYSIS; GENOMICS; HUMAN; MAMMAL; NONHUMAN; NUCLEOTIDE SEQUENCE; SEQUENCE HOMOLOGY; SHIGELLA BOYDII; SHIGELLA SONNEI; ANIMAL; COMPARATIVE GENOMIC HYBRIDIZATION; COMPARATIVE STUDY; METHODOLOGY; STATISTICS;

ANIMALS; COMPARATIVE GENOMIC HYBRIDIZATION; HUMANS; SOFTWARE; STATISTICS AS TOPIC;

EID: 65349107123     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-476     Document Type: Article

References (47)

1. Chain P Kurtz S Ohlebusch E Slezak T An Applications-Focused Review of Comparative Genomics Tools: Capabilities, Limitations and Future Challenges Briefings in Bioinformatics 2003, 4(2):105-123. 12846393
2. Treangen T Messeguer X M-GCAT: Interactively and efficiently constructing large-scale multiple genome comparison frameworks in closely related species BMC Bioinformatics 2006, 7:433. 1629028 17022809
3. Shibuya S Kurochkin I Match Chaining Algorithms for cDNA Mapping Proc. 3rd Workshop on Algorithms in Bioinformatics LNBI 2812, Springer Verlag 2003, 462-475.
4. Wawra C Abouelhoda M Ohlebusch E Efficient mapping of large cDNA/EST databases to genomes: A comparison of two different strategies Proc. of German Conference on Bioinformatics 2005, 29-43.
5. Ohlebusch E Kurtz S Space efficient computation of rare maximal exact matches between multiple sequences J Comput Biol 2008, 15(4):357-377. 18361760
6. Abouelhoda M Ohlebusch E A Local Chaining Algorithm and its Applications in Comparative Genomics Proc. 3rd Workshop on Algorithms in Bioinformatics LNBI 2812, Springer Verlag 2003, 1-16.
7. Abouelhoda M Ohlebusch E Chaining Algorithms and applications in comparative genomics J Discrete Algorithms 2005, 3(2-4):321-341.
8. Abouelhoda M A Chaining Algorithm for Mapping cDNA Sequences to Multiple Genomic Sequences Proc. 14th International Symposium on String Processing and Information Retrieval Lecture Notes in Computer Science 4726, Springer Verlag 2007, 1-13.
9. Sonnhammer E Durbin R A dot-matrix program with dynamic threshold control suited for genomic DNA and protein sequence analysis Gene 1995, 167:GC1-GC10. 8566757
10. Krumsiek J Arnold R Rattei T Gepard: A rapid and sensitive tool for creating dotplots on genome scale Bioinformatics 2007, 23(8):1026-1028. 17309896
11. Raphael B Zhi D Tang H Pevzner P A novel method for multiple alignment of sequences with repeated and shuffled elements Genome Research 2004, 14(11):2336-2346. 525693 15520295
12. Ovcharenko I Loots G Giardine B Hou M Ma J Hardison R Stubbs L Miller W Mulan: Multiple-sequence local alignment and visualization for studying function and evolution Genome Research 2005, 15:184-194. 540288 15590941
13. Blanchette M Kent W Riemer C Elnitski L Smit A Roskin K Baertsch R Rosenbloom K Clawson H Green E Haussler D Miller W Aligning multiple genomic sequences with the threaded blockset aligner Genome Res 2004, 14(4):708-715. 383317 15060014
14. Darling A Mau B Blattner F Perna N Mauve: Multiple Alignment of Conserved Genomic Sequence With Rearrangement Genome Research 2004, 14:1394-1403. 442156 15231754
15. Schwartz S Kent J Smit A Zhang Z Baertsch R Hardison R Haussler D Miller W Human-Mouse Alignments with BLASTZ Genome Research 2003, 13:103-107. 430961 12529312
16. Mau B Darling A Perna N Identifying Evolutionarily Conserved Segments Among Multiple Divergent and Rearranged Genomes Proc. Workshop on Comparative Genomics LNBI 3388, Springer-Verlag 2005, 72-84.
17. Haas B Salzberg S Finding Repeats in Genome Sequences Bioinformatics - From Genomes to Therapies Wiley-VCH Lengauer T 2007.
18. Kent W BLAT - The BLAST-Like Alignment Tool Genome Research 2002, 12:656-664. 187518 11932250
19. Ranganathan S Lee B Tan T MGAlign, a reduced search space approach to the alignment of mRNA sequences to genomic sequences Proc. of 14th International Conference on Genome Informatics 2003, 474-475.
20. Gremme G Brendel V Sparks M Kurtz S Engineering a software tool for gene structure prediction in higher organisms Information and Software Technology 2005, 47(15):965-978.
21. Wu T Watanabe C GMAP: A Genomic Mapping and Alignment Program for mRNA and EST Sequences Bioinformatics 2005, 21(9):1859-1875. 15728110
22. The Vmatch large scale sequence analysis software http://www.vmatch.de
23. Morgenstern B Frech K Dress A Werner T DIALIGN: Finding Local Similarities by Multiple Sequence Alignment Bioinformatics 1998, 14:290-294. 9614273
24. Brudno M Do C Cooper G Kim M Davydov E NISC Comparative Sequencing Program Green E Sidow A Batzoglou S LAGAN and Multi-LAGAN: Efficient tools for large-scale multiple alignment of genomic DNA Genome Research 2003, 13(4):721-731. 430158 12654723
25. Schwartz S Zhang Z Frazer K Smit A Riemer C Bouck J Gibbs R Hardison R Miller W PipMaker-a web server for aligning two genomic DNA sequences Genome Research 2000, 10(4):577-586. 310868 10779500
26. Ma B Tromp J Li M PatternHunter: Faster and More Sensitive Homology Search Bioinformatics 2002, 18(3):440-445. 11934743
27. Abouelhoda M Ohlebusch E CHAINER: Software for Comparing Genomes Proc. 12th International Conference on Intelligent Systems for Molecular Biology/3rd European Conference on Computational Biology 2004 http://www.iscb.org/cms_addon/conferences/ismbeccb2004/short%20papers/ 19.pdf
28. Kurtz S Lonardi S Computational Biology Handbook on Data Structures and Applications CRC Press Mehta D, Sahni S 2004.
29. Altschul S Gish W Miller W Myers E Lipman D A Basic Local Alignment Search Tool J Mol Biol 1990, 215:403-410. 2231712
30. Passarge E Horsthemke B Farber R Incorrect use of the term synteny Nature Genetics 1999, 23:387. 10581019
31. Höhl M Kurtz S Ohlebusch E Efficient Multiple Genome Alignment Bioinformatics 2002, 18:S312-S320. 12169561
32. Karlin S Ost F Blaisdell B Patterns in DNA and amino acid sequences and their statistical significance Mathematical Methods for DNA Sequences CRC Press 1989, 133-157.
33. Thompson J Higgins D Gibson T CLUSTALW: Improving the Sensitivity of Progressive Multiple Sequence Alignment through Sequence Weighting, Position Specific Gap Penalties, and Weight Matrix Choice Nucleic Acids Research 1994, 22:4673-4680. 308517 7984417
34. Peterson J Umayam L Dickinson T Hickey E White O The Comprehensive Microbial Resource Nucleic Acids Research 2001, 29:123-125. 29848 11125067
35. Kasprzyk A Keefe D Smedley D London D Spooner W Melsopp C Hammond M Rocca-Serra P T C Birney E EnsMart: A Generic System for Fast and Flexible Access to Biological Data Genome Research 2004, 14:160-169. 314293 14707178
36. Clamp M Andrews D Barker D Bevan P Cameron G Chen Y Clark L Cox T Cu J Curwen V Durbin R Eyras E Gilbert J Hammond M Hubbard T Kasprzyk A Keefe D Lehvaslaiho H Iyer V Melsopp C Mongin E Pettett R Potter S Rust A Schmidt E Searle S Slater G Smith J Spooner W Stabenau A Stalker J Stupka E Ureta-Vidal A Vastrik I Birney E Ensembl 2002: Accommodating comparative genomics Nucleic Acids Research 2003, 31:38-42. 165530 12519943
37. Bourque G Pevzner P Tesler G Reconstructing the Genomic Architecture of Ancestral Mammals: Lessons From Human, Mouse, and Rat Genomes Genome Research 2004, 14:507-516. 383294 15059991
38. Kellis M Patterson N Endrizzi M Birren B Lander E Sequencing and comparison of yeast species to identify genes and regulatory elements Nature 2003, 423:241-254. 12748633
39. Broad Institute Sequencing and Comparison of Yeasts to Identify Genes and Regulatory Elements http://www.broad.mit.edu/annotation/fungi/ comp_yeasts/downloads.html
40. Abouelhoda M Kurtz S Ohlebusch E Replacing Suffix Trees with Enhanced Suffix Arrays J Discrete Algorithms 2004, 2:53-86.
41. The Arabidopsis Genome Initiative Analysis of the genome sequence of the flowering plant Arabidopsis thaliana Nature 2000, 408:796-815. 11130711
42. Vision T Brown D Tanksley S The Origins of Genomic Duplications in Arabidopsis Science 2000, 290:2114-2117. 11118139
43. Florea L Hartzell G Zhang Z Rubin G Miller W A Computer Program for Aligning a cDNA Sequence with a Genomic DNA Sequence Genome Research 1998, 8:967-974. 310774 9750195
44. Staden R Measurements of the effects that coding for a protein has on a DNA sequence and their use for finding genes Nucleic Acids Res 1984, 12(1 Pt 2):551-567. 321070 6364041
45. Margulies M Egholm M Altman WE Attiya S Bader JS Bemben LA Berka J Braverman MS Chen YJ Chen Z Dewell SB Du L Fierro JM Gomes XV Godwin BC He W Helgesen S Ho CH Irzyk GP Jando SC Alenquer ML Jarvie TP Jirage KB Kim JB Knight JR Lanza JR Leamon JH Lefkowitz SM Lei M Li J Lohman KL Lu H Makhijani VB McDade KE McKenna MP Myers EW Nickerson E Nobile JR Plant R Puc BP Ronan MT Roth GT Sarkis GJ Simons JF Simpson JW Srinivasan M Tartaro KR Tomasz A Vogt KA Volkmer GA Wang SH Wang Y Weiner MP Yu P Begley RF Rothberg JM Genome sequencing in microfabricated high-density picolitre reactors Nature 2005, 437(7057):376-80. 1464427 16056220
46. Bentley DR Whole-genome re-sequencing Curr Opin Genet Dev 2006, 16(6):545-52. 17055251
47. Mardis E The impact of next-generation sequencing technology on genetics Trends Genet 2008, 24(3):133-41. 18262675