The average mutual information profile as a genomic signature

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Bauer, Mark ^a   Schuster, Sheldon M ^b   Sayood, Khalid ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^b KECK GRADUATE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE MUTUAL INFORMATION; COMPUTATIONALLY EFFICIENT; EVOLUTIONARY ASPECTS; EVOLUTIONARY RELATIONSHIPS; MICROBIAL COMMUNITIES; ORGANIZATIONAL STRUCTURES; RAPID IDENTIFICATION; SPECIES SPECIFICS;

DISEASES; DNA; DNA SEQUENCES; HEALTH HAZARDS; VIRUSES;

GENES;

DNA FRAGMENT; GENOMIC DNA;

ARTICLE; BACTERIAL GENETICS; BIOINFORMATICS; CHROMOSOME ANALYSIS; CONCEPTUAL FRAMEWORK; CONTROLLED STUDY; DNA SEQUENCE; ESCHERICHIA COLI; FUNGAL GENETICS; GENOME ANALYSIS; HUMAN; HUMAN IMMUNODEFICIENCY VIRUS 1; MOLECULAR EVOLUTION; MOUSE; NONHUMAN; NUCLEOTIDE SEQUENCE; SACCHAROMYCES CEREVISIAE; SEQUENCE ALIGNMENT; SPECIES DIFFERENTIATION; STAPHYLOCOCCUS AUREUS; VIRAL GENETICS; VIRUS TYPING; BIOLOGICAL MODEL; CHROMOSOME MAP; COMPUTER SIMULATION; EVOLUTION; GENETIC VARIABILITY; GENETICS; GENOMICS; INFORMATION SCIENCE; METHODOLOGY;

EUKARYOTA; HUMAN IMMUNODEFICIENCY VIRUS 1; PROKARYOTA;

CHROMOSOME MAPPING; COMPUTER SIMULATION; DNA MUTATIONAL ANALYSIS; EVOLUTION; EVOLUTION, MOLECULAR; GENOMICS; INFORMATION THEORY; MODELS, GENETIC; SEQUENCE ANALYSIS, DNA; VARIATION (GENETICS);

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

References (43)

1. Gates M A Simple Way to Look at DNA J Theor Biol 1986, 119:319-328. 10.1016/S0022-5193(86)80144-8 3016414
2. Voss R Evolution of long-range Fractal Correlations and 1/f Noise in DNA Base Sequences Phys Rev Letters 1992, 68(25):3805-3808. 10.1103/ PhysRevLett.68.3805
3. Peng C Buldyrev S Goldberger A Havlin S Sciortino F Simons M Stanley H Long Range Correlations in Nucleotide Sequences Nature 1992, 356:168-170. 10.1038/356168a0 1301010
4. Buldyrev S Goldberger A Havlin A Peng C Simons M Stanley H Generalized Levy-Walk Model for DNA Nucleotide Sequences Phys Rev E 1992, 47(6):4514-4523. 10.1103/PhysRevE.47.4514
5. Allegrini P Barbi M Grigolini P West B Dynamical Walk Model for DNA Sequences Phys Rev E 1995 52 5 5281 5296 10.1103/PhysRevE.52.5281
6. Gatlin L Information Theory and the Living System New York: Columbia University Press 1972
7. Roman-Roldan R Bernaolo-Galvan P Oliver J Application of Information Theory to DNA Sequence Analysis: A Review Pattern Recognition 1996, 29(7):1187-1194. 10.1016/0031-3203(95)00145-X
8. Gold TSGSL Ehrefeucht A Information Content of Binding Sites on Nucleotide Sequences J Mol Biol 1986, 188:415-431. 10.1016/ 0022-2836(86)90165-8 3525846
9. Schneider T Stephens R Sequence Logos: A New Way to Display Consensus Sequences Nucleic Acid Res 1990, 18:6097-6100. 332411 2172928 10.1093/ nar/18.20.6097
10. Schneider T Mastronade D Fast Multiple Alignment of Ungapped DNA Sequences Using Information Theory and a Relaxation Method Discrete Applied Mathematics 1996, 71:259-268. 10.1016/S0166-218X(96)00068-6
11. Giraud B Lapedes A Liu L Analysis of Correlations Between Sites in Models of Protein Sequences Phys Rev E 1998, 58(5):6312-6322. 10.1103/ PhysRevE.58.6312
12. Herzel H Grosse I Correlations in DNA Sequences: The Role of Protein Coding Segments Phys Rev E 1997, 55:800-810. 10.1103/PhysRevE.55.800
13. Korber B Farber R Wolpert D Lapedes A Covariation of Mutations in the V3 Loop of Human Immunodeficiency Virus Type I Envelope Protein: An Information Theoretic Analysis Proc Natl Acad Sci 1993, 90:7176-7180. 47099 8346232 10.1073/pnas.90.15.7176
14. Luo L Lee W Statistical Correlation of Nucleotides in a DNA Sequence Phys Rev E 1998, 58:861-871. 10.1103/PhysRevE.58.861
15. Roman-Roldan R Bernaolo-Galvan P Oliver J Sequence Compositional Complexity of DNA through an Entropic Segmentation Method Phys Rev Letters 1999, 80(6):1344-1347. 10.1103/PhysRevLett.80.1344
16. Bernaolo-Galvan P Oliver J Ramon-Roldan R Decomposition of DNA Sequence Complexity Phys Rev Letters 1999:3336-3339. 10.1103/PhysRevLett.83.3336
17. Cardon SKL Computational DNA Sequence Analysis Annu Rev Microbiol 1994, 48:619-654. 10.1146/annurev.micro.48.1.619 7826021
18. Karlin S Mocarski E Schachtel G Molecular Evolution of Herpesviruses: Genomic and Protein Sequence Comparisons J Virol 1994, 68(3):1886-1902. 236651 8107249
19. Karlin S Statistical Significance of Sequence Patterns in Proteins Curr Opin Struct Biol 1995, 5(3):360-371. 10.1016/0959-440X(95)80098-0 7583634
20. Blaisdell B Campbell A Karlin S Similarities and Dissimilarities of Phage Genomes Proc Natl Acad Sci USA 1996, 93(12):5854-5859. 39151 8650182 10.1073/pnas.93.12.5854
21. Karlin S Mrazek J Campbell A Compositional Biases of Bacterial Genomes and Evolutionary Implications J Bacteriol 1997, 179(12):3899-3913. 179198 9190805
22. Brendel V Beckmann J Trifonov E Linguistics of Nucleotide Sequences: Morphology and Comparison of Vocabularies J Biomol Struct Dyn 1986, 4:11-21. 3078230
23. Beckmann J Brendel V Trifonov E Intervening Sequences Exhibit Distinct Vocabulary J Biomol Struct Dyn 1986, 4(3):391-400. 2482751
24. E EB Pizzi E Giudice PD Frontali C Pentamer Vocabularies Characterizing Introns and Intron-like Intergenic Tracts from Caenorhabditis elegans and Drosophila melanogaster Gene 2003, 304:183-192. 10.1016/ S0378-1119(02)01206-4 12568727
25. Dufraigne C Fertil B Lespinats S Giron A Deschavanne P Detection and Characterization of Horizontal Transfers in Prokaryotes Using Genomic Signature Nuc Acids Res 2005, 33:e6. 10.1093/nar/gni004
26. Tyson G Chapman J Hugenholtz P Allen E Ram R Richardson P Solovyev V Rubin E Rokhsar D Banfield J Community Structure and Metabolism Through Reconstruction of Microbial Genomes from the Environment Nature 2004, 428(6978):37-43. 10.1038/nature02340 14961025
27. Venter J Remington K Heidelberg J Halpern A Rusch D Eisen J Wu D Paulsen I Nelson K Nelson W Fouts D Levy S Knap A Lomas M Nealson K White O Peterson J Hoffman J Parsons R Baden-Tillson H Pfannkoch C Rogers Y Smith H Environmental Genome Shotgun Sequencing of the Sargasso Sea Science 2004, 304(5667):66-74. 10.1126/science.1093857 15001713
28. Karlin S Burge C Dinucleotide Relative Abundance Extremes: A Genomic Signature Trends Genet 1995, 11:283-290. 10.1016/S0168-9525(00)89076-9 7482779
29. Deschavanne P Giron A Vilain J Fagot G Fertil B Genomic Signature: Characterization and Classification of Species Assessed by Chaos Game Representation of Sequences Mol Biol Evol 2000, 16:1391-1399.
30. Sandberg R Winberg G Branden CI Kaske A Ernberg I Coster J Capturing Whole-Genome Characteristics in Short Sequences Using a Naive Bayesian Classifier Genome Res 2001, 11(8):1404-1409. 311094 11483581 10.1101/ gr.186401
31. Shannon C A Mathematical Theory of Communication Bell Syst Tech J 1948, 27:379-423. 623-656
32. Hofacker I Fekete M Stadler P Secondary structure prediction for aligned RNA sequences Journal of Molecular Biology 2002, 319:1059-1066. 10.1016/ S0022-2836(02)00308-X 12079347
33. Lindgreen S Gardner P Krogh A Meauring covariation in RNA alignments: physical realism improves information measure Bioinformatics 2006, 22:2988-2995. 10.1093/bioinformatics/btl514 17038338
34. Grosse I Herzel H Buldyrev S Stanley H Species Independence of Mutual Information in Coding and Noncoding Regions Phys Rev E 2000, 61(5):5624-5629. 10.1103/PhysRevE.61.5624
35. Slonim N Atwal G Tkacik G Blalek W Informantion-based clustering Proceedings of the National Academy of Sciences 2005, 102:18297-18302. 10.1073/pnas.0507432102
36. Slonim N Elemento O Tavazole S Ab initio genotype-phenotype association reveals intrinsic modularity in genetic networks Molecular Systems Biology 2006:2.
37. Berryman M Allison A Abbott D Mutual Information for Examining Correlations in DNA Fluctuation and Noise Letters 2004, 4(2):L237-L246. 10.1142/S0219477504001574
38. Holste D Beirer S Schieg P Grosse I Herzel H Repeats and Correlations in Human DNA Sequences Phys Rev E 2003, 67:061913 1-061913 7. 10.1103/ PhysRevE.67.061913
39. Dehnert M Helm W Hutt MT Information theory reveals large scale synchronisation of statistical correlations in eukaryote genomes Gene 2005, 345:81-90. 10.1016/j.gene.2004.11.026 15716116
40. Dehnert M Helm W Hutt MT Informational structure of two closely related eukaryote genomes Physical Review E 2006, 74:021913-1-021913-9. 10.1103/ PhysRevE.74.021913
41. Hummel J Keshvari N weckwerth W Selbig J Species-specific analysis ofprotein sequences using mutual information BMC Bioinformatics 2005:6. 545951 15644130
42. Martin L Gloor G Dunn S Wahl L Using Information Theory to Search for Co-evolving Residues in Proteins Bioinformatics 2005, 21:4116-4124. 10.1093/bioinformatics/bti671 16159918
43. Average Mutual Information Distance Plotter http://sensin.unl.edu/ bioinformatics