Minimal absent words in prokaryotic and eukaryotic genomes

PLoS ONE

Volumn 6, Issue 1, 2011, Pages

  Garcia, Sara P ^a   Pinho, Armando J ^a,b   Rodrigues, João M O S ^a,b   Bastos, Carlos A C ^a,b   Ferreira, Paulo J S G ^a,b  

^a UNIVERSITY OF AVEIRO   (Portugal)

^b UNIVERSITY OF AVEIRO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

DINUCLEOTIDE; NUCLEOTIDE;

ARCHAEBACTERIUM; ARTICLE; BACTERIUM; CONTROLLED STUDY; EUKARYOTE; GENE SEQUENCE; GENOME; HUMAN; HYPOTHESIS; INHERITANCE; MINIMAL ABSENT WORD; MUTATION; NONHUMAN; NUCLEOTIDE SEQUENCE; PROKARYOTE; VERTEBRATE; ANIMAL; DNA BASE COMPOSITION; EUKARYOTIC CELL; GENETICS; METABOLISM; MOLECULAR GENETICS; PHYLOGENY; PROKARYOTIC CELL;

EUKARYOTA; PROKARYOTA; VERTEBRATA;

ANIMALS; BASE COMPOSITION; BASE SEQUENCE; EUKARYOTIC CELLS; GENOME; INHERITANCE PATTERNS; MOLECULAR SEQUENCE DATA; NUCLEOTIDES; PHYLOGENY; PROKARYOTIC CELLS; VERTEBRATES;

EID: 79551646687     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0016065     Document Type: Article

References (29)

1. Pinho AJ, Ferreira PJSG, Garcia SP, Rodrigues JMOS (2009) On finding minimal absent words. BMC Bioinformatics 10: 137.
2. Hampikian G, Andersen T (2007) Absent sequences: Nullomers and primes. In: Pacific Symposium on Biocomputing. 12: 355-366.
3. Herold J, Kurtz S, Giegerich R (2008) Effcient computation of absent words in genomic sequences. BMC Bioinformatics 9: 167.
4. Acquisti C, Poste G, Curtiss D, Kumar S (2007) Nullomers: really a matter of natural selection? PLoS ONE 2: e1022.
5. Brendel V, Beckmann J, Trifonov E (1986) Linguistics of nucleotide sequences: morphology and comparison of vocabularies. Journal of Biomolecular Structure and Dynamics 4: 11-21.
6. Pietrokovski S, Hirshon J, Trifonov E (1990) Linguistic measure of taxonomic and functional relatedness of nucleotide sequences. Journal of Biomolecular Structure and Dynamics 7: 1251-1268.
7. Karlin S (1998) Global dinucleotide signatures and analysis of genomic heterogeneity. Current Opinion in Microbiology 1: 598-610.
8. Karlin S, Mrázek J, Campbell A (1997) Compositional biases of bacterial genomes and evolutionary implications. The Journal of Bacteriology 179: 3899-3913.
9. Karlin S, Burge C (1995) Dinucleotide relative abundance extremes: a genomic signature. Trends in Genetics 11: 283-290.
10. NCBI website. Available: http://www.ncbi.nlm.nih.gov/. Accessed 2010 December 15.
11. SGD website. Available: http://www.yeastgenome.org/. Accessed 2010 December 15.
12. TAIR website. Available: http://www.arabidopsis.org/. Accessed 2010 December 15.
13. WormBase website. Available: http://www.wormbase.org/. Accessed 2010 December 15.
14. FlyBase website. Available: http://flybase.org/. Accessed 2010 December 15.
15. Gusfield D (1997) Algorithms on strings, trees, and sequences: computer science and computational biology. Cambridge: Cambridge University Press.
16. Burrows M, Wheeler DJ (1994) A block-sorting lossless data compression algorithm. Digital Systems Research Center.
17. Abouelhoda MI, Kurtz S, Ohlebusch E (2002) The enhanced suffix array and its applications to genome analysis. In: Algorithms in Bioinformatics: Proceedings of the 2nd Workshop. Springer-Verlag, volume 2452 of LNCS. pp 449-463.
18. Kasai T, Lee G, Arimura H, Arikawa S, Park K (2001) Linear-time longestcommon- prefix computation in suffix arrays and its applications. In: Combinatorial Pattern Matching: Proceedings of the 12th Annual Symposium. Springer- Verlag, volume 2089 of LNCS. pp 182-192.
19. Karlin S, Cardon L (1994) Computational DNA sequence analysis. Annual Review of Microbiology 48: 619-654.
20. Gentles A, Karlin S (2001) Genome-scale compositional comparisons in eukaryotes. Genome Research 11: 540-546.
21. Karlin S, Campbell A, Mrázek J (1998) Comparative DNA analysis across diverse genomes. Annual Review of Genetics 32: 185-225.
22. Sokal R, Michener C (1958) A statistical method for evaluating systematic relationships. University of Kansas Scientific Bulletin 28: 1409-1438.
23. PHYLIP website. Available: http://evolution.genetics.washington.edu/phylip.html. Accessed 2010 December 15.
24. Genome Atlas website. Available: http://www.cbs.dtu.dk/services/GenomeAtlas-3.0/. Accessed 2010 December, 15.
25. Mouse Genome Sequencing Consortium (2002) Initial sequencing and comparative analysis of the mouse genome. Nature 420: 520-562.
26. The International Human Genome Sequencing Consortium (2001) Initial sequencing and analysis of the human genome. Nature 409: 860-921.
27. Simillion C, Vandepoele K, Van de Peer Y (2004) Recent developments in computational approaches for uncovering genomic homology. BioEssays 26: 1225-1235.
28. Ulitsky I, Burstein D, Tuller T, Chor B (2006) The average common substring approach to phylogenomic reconstruction. Journal of Computational Biology 13: 336-350.
29. Margulies E (2008) Confidence in comparative genomics. Genome Research 18: 199-200.