Downloaded from genome. cshlp org on June 23, 2011-Published by Cold Spring Harbor Laboratory Press Itzkovitz and alon mplexity measures of genetic sequences. Bioinformatics 191:659-675 15:994999 M. and Miyata, T. 1980. On the antisymmetry of the amino L.K., Wang, JP, and / hen, L, Thastrom,A, Field,Y 2006. A genomic code for did code table. Orig. Life 10: 265-2 nucleosome positioning. Nature 442: 772-778. L and Burge, C B. 2003. Widespread selection for local RNA Seligmann, H and Pollock, DD. 2004. The ambush hypothesis: Hidden condary structure in coding regions of bacterial genes. Genome Res top codons prevent off-frame gene reading. DNA Cell Biol. 13:2042-2051 23:701-705 Kellis, M, Patterson, N, Endrizzi, M, Birren, B, and Lander, E.S. 2003. Shpaer, E.G. 1985. The secondary structure of mRNAs from Escherichia Sequencing and comparisor pecies to identify genes and ole in increasing the accuracy of translation. Nucleic Kirschner, M, Gerhart, J.C., and Norton, J. 2005. The plausibility of life: Stormo, G D. 2000. DNA binding sites: Representation and discovery Resolving Darwin's dilemma. Yale University Press, New Haven, C Bioinformatics 16: 16-23 Knight, R.D., Freeland, SJ, and Landweber, L.F. 2001. Rewiring the Trio N. 1989. The multiple codes of nucleotide sequences. Bull. keyboard: Evolvability of the genetic code. Nat. Rev. Genet. 2: 49-58 17-432. Troyanskaya, O G, Arbell, O, Koren, Y, Landau, G.M., and Bolshoy, A )O. Concurrent neutral evolutio tructures and encoded proteins. J. Mol Evol. 50: 238-242. thm for calculating linguisti Lieb, J.D., Liu, X, Botstein, D, and Brown, P.O. 2001. Promoter-specifie Bioinfonnatics 18: 679-688 by genome-wide maps of protein-DNA Wagner, A. 2005a. Energy constraints on the evolution of gene Muto. A and osawa The guanine and cytosine content of genomic DNA and bacterial evolution. Proc. Natl. Acad. Sci. 84:166-169 Wan, H. and Wootton, J C. 2000. A global compositional complexity Osawa, S, Jukes, T H, Watanabe, K, and Muto, A. 1992. Recent leasure for biological sequences: AT-rich and GC-rich geno evidence for evolution of the genetic code. Microbiol Rev ncode less complex proteins. Comput. Chem. 24: 71-9 Woese, C. 1998. The universal ancestor. Proc. Natl. Acad. Sci. Parker, J. 1989. Errors and alternatives in reading the universal genetic 95:68546859 biol. Rev. 53: Woese, C.R. 1965. Order in the genetic code. Proc. Natl. Acad. Sci der, C E, Man, O, Silman, L, Sussman, J L, and Beckmann, 54:71-75 Zuker, M. and Stiegler, P. 1981. Optimal computer folding of large RNA e among phyla. Proteins 54: 20-40 and auxiliary information. Nucleic Robison, K, McGuire, A M, and Church, G.M. 1998. A comprehensive cids res. 9: 133-148 12 genome. /. Mol. Biol. 284: 241-2 Satchwell, S.C., Drew, H.R., and Travers, A.A. 1986. Sequ riodicities in chicken nucleosome core DNA. J. Mol Bi Received September 22, 2006; accepted in revised form November 29, 2006. 412 Genome researchcomplexity measures of genetic sequences. Bioinformatics 15: 994–999. Hasegawa, M. and Miyata, T. 1980. On the antisymmetry of the amino acid code table. Orig. Life 10: 265–270. Katz, L. and Burge, C.B. 2003. Widespread selection for local RNA secondary structure in coding regions of bacterial genes. Genome Res. 13: 2042–2051. Kellis, M., Patterson, N., Endrizzi, M., Birren, B., and Lander, E.S. 2003. Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature 423: 241–254. Kirschner, M., Gerhart, J.C., and Norton, J. 2005. The plausibility of life: Resolving Darwin’s dilemma. Yale University Press, New Haven, CT. Knight, R.D., Freeland, S.J., and Landweber, L.F. 2001. Rewiring the keyboard: Evolvability of the genetic code. Nat. Rev. Genet. 2: 49–58. Konecny, J., Schoniger, M., Hofacker, I., Weitze, M.D., and Hofacker, G.L. 2000. Concurrent neutral evolution of mRNA secondary structures and encoded proteins. J. Mol. Evol. 50: 238–242. Lieb, J.D., Liu, X., Botstein, D., and Brown, P.O. 2001. Promoter-specific binding of Rap1 revealed by genome-wide maps of protein-DNA association. Nat. Genet. 28: 327–334. Muto, A. and Osawa, S. 1987. The guanine and cytosine content of genomic DNA and bacterial evolution. Proc. Natl. Acad. Sci. 84: 166–169. Osawa, S., Jukes, T.H., Watanabe, K., and Muto, A. 1992. Recent evidence for evolution of the genetic code. Microbiol. Rev. 56: 229–264. Parker, J. 1989. Errors and alternatives in reading the universal genetic code. Microbiol. Rev. 53: 273–298. Pe’er, I., Felder, C.E., Man, O., Silman, I., Sussman, J.L., and Beckmann, J.S. 2004. Proteomic signatures: Amino acid and oligopeptide compositions differentiate among phyla. Proteins 54: 20–40. Robison, K., McGuire, A.M., and Church, G.M. 1998. A comprehensive library of DNA-binding site matrices for 55 proteins applied to the complete Escherichia coli K-12 genome. J. Mol. Biol. 284: 241–254. Satchwell, S.C., Drew, H.R., and Travers, A.A. 1986. Sequence periodicities in chicken nucleosome core DNA. J. Mol. Biol. 191: 659–675. Segal, E., Fondufe-Mittendorf, Y., Chen, L., Thastrom, A., Field, Y., Moore, I.K., Wang, J.P., and Widom, J. 2006. A genomic code for nucleosome positioning. Nature 442: 772–778. Seligmann, H. and Pollock, D.D. 2004. The ambush hypothesis: Hidden stop codons prevent off-frame gene reading. DNA Cell Biol. 23: 701–705. Shpaer, E.G. 1985. The secondary structure of mRNAs from Escherichia coli: Its possible role in increasing the accuracy of translation. Nucleic Acids Res. 13: 275–288. Stormo, G.D. 2000. DNA binding sites: Representation and discovery. Bioinformatics 16: 16–23. Trifonov, E.N. 1989. The multiple codes of nucleotide sequences. Bull. Math. Biol. 51: 417–432. Troyanskaya, O.G., Arbell, O., Koren, Y., Landau, G.M., and Bolshoy, A. 2002. Sequence complexity profiles of prokaryotic genomic sequences: A fast algorithm for calculating linguistic complexity. Bioinformatics 18: 679–688. Wagner, A. 2005a. Energy constraints on the evolution of gene expression. Mol. Biol. Evol. 22: 1365–1374. Wagner, A. 2005b. Robustness and evolvability in living systems. Princeton University Press, Princeton, N.J. Wan, H. and Wootton, J.C. 2000. A global compositional complexity measure for biological sequences: AT-rich and GC-rich genomes encode less complex proteins. Comput. Chem. 24: 71–94. Woese, C. 1998. The universal ancestor. Proc. Natl. Acad. Sci. 95: 6854–6859. Woese, C.R. 1965. Order in the genetic code. Proc. Natl. Acad. Sci. 54: 71–75. Zuker, M. and Stiegler, P. 1981. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 9: 133–148. Received September 22, 2006; accepted in revised form November 29, 2006. Itzkovitz and Alon 412 Genome Research www.genome.org Downloaded from genome.cshlp.org on June 23, 2011 - Published by Cold Spring Harbor Laboratory Press