Genomic signatures from DNA word graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4463 LNBI, Issue , 2007, Pages 317-328

  Heath, Lenwood S ^a   Pati, Amrita ^a  

^a State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; DNA; GENETIC ENGINEERING; GRAPH THEORY; NUCLEOTIDES;

DNA WORD GRAPH; GENOMIC SEQUENCES; GENOMIC SIGNATURES;

BIOINFORMATICS;

EID: 34547492749     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72031-7_29     Document Type: Conference Paper

References (19)

1. Karlin, S., Burge, C.: Dinucleotide relative abundance extremes - A genomic signature. Trends in Genetics 11(7) (1995) 283-290
2. Karlin, S., Mrazek, J., Campbell, A.M.: Compositional biases of bacterial genomes and evolutionary implications. Journal of Bacteriology 179(12) (1997) 3899-913
3. Jernigan, R.W., Baran, R.H.: Pervasive properties of the genomic signature. BMC Genomics 3 (2002) 9 pages
4. Coenye, T., Vandamme, P.: Use of the genomic signature in bacterial classification and identification. Systematic and Applied Microbiology 27(2) (2004) 175-185
5. Deschavanne, P.J., Giron, A., Vilain, J., Fagot, G., Fertil, B.: Genomic signature: Characterization and classification of species assessed by chaos game representation of sequences. Molecular Biology and Evolution 16(10) (1999) 1391-1399
6. Sandberg, R., Branden, C.I., Ernberg, I., Coster, J.: Quantifying the species-specificity in genomics signatures, synonymous codon choice, amino acid usage, and G+C content. Gene 311 (2003) 35-42
7. Dufraigne, C., Fertil, B., Lespinats, S., Giron, A., Deschavanne, P.: Detection and characterization of horizontal transfers in prokaryotes using genomic signature. Nucleic Acids Research 33(1) (2005) 12 pages
8. van Passel, M.W.J., Bart, A., Thygesen, H.H., Luyf, A.C.M., van Kampen, A.H.C., van der Ende, A.: An acquisition account of genomic islands based on genome signature comparisons. BMC Genomics 6 (2005) 10 pages
9. Carbone, A., Kepes, F., Zinovyev, A.: Codon bias signatures, organization of micro-organisms in codon space, and lifestyle. Molecular Biology and Evolution 22(3) (2005) 547-561
10. Pevzner, P.A.: DNA physical mapping and alternating Eulerian cycles in colored graphs. Algorithmica 13(1-2) (1995) 77-105
11. Pevzner, P.A., Tang, H.X., Waterman, M.S.: An Eulerian path approach to DNA fragment assembly. Proceedings of The National Academy of Sciences of The United States Of America 98(17) (2001) 9748-9753
12. Zhang, Y., Waterman, M.S.: An Eulerian path approach to global multiple alignment for DNA sequences. Journal of Computational Biology 10(6) (2003) 803-819
13. Raphael, B., Zhi, D.G., Tang, H.X., Pevzner, P.: A novel method for multiple alignment of sequences with repeated and shuffled elements. Genome Research 14(11) (2004) 2336-2346
14. Zhang, Y., Waterman, M.S.: An Eulerian path approach to local multiple alignment for DNA sequences. Proceedings of The National Academy of Sciences of The United States Of America 102(5) (2005) 1285-1290
15. Fickett, J.W., Torney, D.C., Wolf, D.R.: Base compositional structure of genomes. Genomics 13(4) (1992) 1056-1064
16. Rosenberg, A.L., Heath, L.S.: Graph separators, with applications. Frontiers of Computer Science. Kluwer Academic/Plenum Publishers (2000)
17. Feller, W.: An Introduction to Probability Theory and Its Applications. Third edn. Volume I. John Wiley & Sons Inc., New York (1968)
18. Waterman, M.: Introduction to Computational Biology. First edn. Academic Press Inc., Boston, MA (1995)
19. Cauchy, A.L.: Cours d'analyse de l'École Royale Polytechnique. Première partie. Instrumenta Rationis. Sources for the History of Logic in the Modern Age, VII. Cooperativa Libraria Universitaria Editrice Bologna, Bologna (1992) Analyse algébrique. [Algebraic analysis], Reprint of the 1821 edition, Edited and with an introduction by Umberto Bottazzini.