Sequence space coverage, entropy of genomes and the potential to detect non-human DNA in human samples

BMC Genomics

Volumn 9, Issue , 2008, Pages

  Liu, Zhandong ^a   Venkatesh, Santosh S ^b   Maley, Carlo C ^a,c  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c WISTAR INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OLIGOMER; OLIGONUCLEOTIDE; PRIMER DNA;

ARABIDOPSIS; ARTICLE; CAENORHABDITIS ELEGANS; CHROMOSOME; CONTROLLED STUDY; DNA CONTENT; DNA DETERMINATION; DNA STRUCTURE; DROSOPHILA MELANOGASTER; ENTROPY; ESCHERICHIA COLI; GENE PROBE; GENE SEQUENCE; GENOME ANALYSIS; HUMAN; HUMAN GENOME; HUMAN TISSUE; MICROBIAL GENETICS; NONHUMAN; OLIGOMERIZATION; POLYMERASE CHAIN REACTION; SACCHAROMYCES CEREVISIAE; SPECIES DIFFERENCE; ANIMAL; BACTERIAL GENOME; BIOLOGY; DNA BASE COMPOSITION; DNA PROBE; DNA SEQUENCE; GENETIC DATABASE; GENETICS; MYXOCOCCALES; OPEN READING FRAME;

ANAEROMYXOBACTER DEHALOGENANS; ARABIDOPSIS THALIANA; BACTERIA (MICROORGANISMS); CAENORHABDITIS ELEGANS; DROSOPHILA MELANOGASTER; ESCHERICHIA COLI; HOMO SAPIENS; MUS MUSCULUS; PROKARYOTA; SACCHAROMYCES CEREVISIAE; VERTEBRATA;

ANIMALS; BASE COMPOSITION; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; DNA PRIMERS; DNA PROBES; GENOME, BACTERIAL; GENOME, HUMAN; HUMANS; MYXOCOCCALES; OLIGONUCLEOTIDES; OPEN READING FRAMES; SEQUENCE ANALYSIS, DNA; SPECIES SPECIFICITY;

EID: 58649113631     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-9-509     Document Type: Article

References (52)

1. Watson JD The Double Helix: A Personal Account of the Discovery of the Structure of DNA Penguin 1970.
2. Lander ES Linton LM Birren B Nusbaum C Zody MC Baldwin J Devon K Dewar K Doyle M FitzHugh W et al. Initial sequencing and analysis of the human genome Nature 2001, 409(6822):860-921. 10.1038/35057062 11237011
3. Venter JC Adams MD Myers EW Li PW Mural RJ Sutton GG Smith HO Yandell M Evans CA Holt RA et al. The sequence of the human genome Science 2001, 291(5507):1304-1351. 10.1126/science.1058040 11181995
4. Li WH Gu Z Wang H Nekrutenko A Evolutionary analyses of the human genome Nature 2001, 409(6822):847-849. 10.1038/35057039 11237007
5. Murphy WJ Larkin DM Everts-van der Wind A Bourque G Tesler G Auvil L Beever JE Chowdhary BP Galibert F Gatzke L et al. Dynamics of mammalian chromosome evolution inferred from multispecies comparative maps Science 2005, 309(5734):613-617. 10.1126/science.1111387 16040707
6. Nalla VK Rogan PK Automated splicing mutation analysis by information theory Hum Mutat 2005, 25(4):334-342. 10.1002/humu.20151 15776446
7. Yeo G Burge CB Maximum entropy modeling of short sequence motifs with applications to RNA splicing signals J Comput Biol 2004, 11:377-394. 10.1089/1066527041410418 15285897
8. Bernaola-Galvan P Grosse I Carpena P Oliver JL Roman-Roldan R Stanley HE Finding borders between coding and noncoding DNA regions by an entropic segmentation method Phys Rev Lett 2000, 85(6):1342-1345. 10.1103/ PhysRevLett.85.1342 10991547
9. The ENCODE Project Consortium Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project Nature 2007, 447(7146):799-816. 2212820 17571346 10.1038/nature05874
10. Holste D Grosse I Herzel H Statistical analysis of the DNA sequence of human chromosome 22 Phys Rev E Stat Nonlin Soft Matter Phys 2001, 64(4 Pt 1):041917. 11690062
11. Zhang L Sun T Statistical Properties of Nucleotides in Human Chromosomes 21 and 22 Chaos, Solitons and Fractals 2005, 23:1077-1085.
12. Stanley RH Dokholyan NV Buldyrev SV Havlin S Stanley HE Clustering of identical oligomers in coding and noncoding DNA sequences J Biomol Struct Dyn 1999, 17(1):79-87. 10496423
13. Buldyrev SV Dokholyan NV Havlin S Stanley HE Stanley RHR Expansion of Tandem Repeats and Oligomer Clustering in Coding and Noncoding DNA sequences Physica A 1999, 273:19-32. 10.1016/S0378-4371(99)00338-6
14. Mantegna RN Buldyrev SV Goldberger AL Havlin S Peng CK Simons M Stanley HE Systematic analysis of coding and noncoding DNA sequences using methods of statistical linguistics Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics 1995, 52(3):2939-2950. 9963739
15. McHardy AC Martin HG Tsirigos A Hugenholtz P Rigoutsos I Accurate phylogenetic classification of variable-length DNA fragments Nat Methods 2007, 4(1):63-72. 10.1038/nmeth976 17179938
16. Zavala A Naya H Romero H Sabbia V Piovani R Musto H Genomic GC content prediction in prokaryotes from a sample of genes Gene 2005, 357(2):137-143. 10.1016/j.gene.2005.06.030 16125339
17. Welch TA A Technique for High-Performance Data Compression Computer 1984, 17:8-19. 10.1109/MC.1984.1659158
18. Atienzar FA Jha AN The random amplified polymorphic DNA (RAPD) assay and related techniques applied to genotoxicity and carcinogenesis studies: A critical review Mutat Res 2006, 613(2-3):76-102. 16979375
19. Stoler DL Chen N Basik M Kahlenberg MS Rodriguez-Bigas MA Petrelli NJ Anderson GR The onset and extent of genomic instability in sporadic colorectal tumor progression Proc Natl Acad Sci USA 1999, 96(26):15121-15126. 24783 10611348 10.1073/pnas.96.26.15121
20. Kass DH Batzer MA Inter-Alu polymerase chain reaction: Advancements and applications Anal Biochem 1995, 228(2):185-193. 10.1006/abio.1995.1338 8572294
21. Bonafe M Cardelli M Marchegiani F Cavallone L Giovagnetti S Olivieri F Lisa R Pieri C Franceschi C Increase of homozygosity in centenarians revealed by a new inter-Alu PCR technique Exp Gerontol 2001, 36(7):1063-1073. 10.1016/S0531-5565(01)00112-7 11404051
22. Rigoutsos I Huynh T Miranda K Tsirigos A McHardy A Platt D Short blocks from the noncoding parts of the human genome have instances within nearly all known genes and relate to biological processes Proc Natl Acad Sci USA 2006, 103(17):6605-6610. 1447521 16636294 10.1073/pnas.0601688103
23. Whiteford N Haslam N Weber G Prugel-Bennett A Essex JW Roach PL Bradley M Neylon C An analysis of the feasibility of short read sequencing Nucleic Acids Res 2005, 33(19):e171. 1278949 16275781 10.1093/nar/gni170
24. Vinga S Almeida JS Renyi continuous entropy of DNA sequences J Theor Biol 2004, 231(3):377-388. 10.1016/j.jtbi.2004.06.030 15501469
25. Grosse I Herzel H Buldyrev SV Stanley HE Species independence of mutual information in coding and noncoding DNA Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics 2000, 61(5 Pt B):5624-5629. 11031617
26. Deloukas P Matthews LH Ashurst J Burton J Gilbert JG Jones M Stavrides G Almeida JP Babbage AK Bagguley CL et al. The DNA sequence and comparative analysis of human chromosome 20 Nature 2001, 414(6866):865-871. 10.1038/414865a 11780052
27. Griffiths-Jones S The microRNA Registry Nucleic Acids Res 2004, 32: Database D109-111. 308757 14681370 10.1093/nar/gkh023
28. Griffiths-Jones S Grocock RJ van Dongen S Bateman A Enright AJ miRBase: microRNA sequences, targets and gene nomenclature Nucleic Acids Res 2006, 34: Database D140-144. 1347474 16381832 10.1093/nar/gkj112
29. International Human Genome Sequencing Consortium Finishing the euchromatic sequence of the human genome Nature 2004, 431(7011):931-945. 10.1038/nature03001 15496913
30. Bovee D Zhou Y Haugen E Wu Z Hayden HS Gillett W Tuzun E Cooper GM Sampas N Phelps K Closing gaps in the human genome with fosmid resources generated from multiple individuals Nat Genet 2008, 40(1):96-101. 10.1038/ng.2007.34 18157130
31. Apanius V Penn D Slev PR Ruff LR Potts WK The nature of selection on the major histocompatibility complex Crit Rev Immunol 1997, 17(2):179-224. 9094452
32. Stevenson BJ Iseli C Panji S Zahn-Zabal M Hide W Old LJ Simpson AJ Jongeneel CV Rapid evolution of cancer/testis genes on the X chromosome BMC Genomics 2007, 8:129. 1890293 17521433 10.1186/1471-2164-8-129
33. Sanford RA Cole JR Tiedje JM Characterization and description of Anaeromyxobacter dehalogenans gen. nov., sp. nov., an aryl-halorespiring facultative anaerobic myxobacterium Appl Environ Microbiol 2002, 68(2):893-900. 126698 11823233 10.1128/AEM.68.2.893-900.2002
34. Wu Q Sanford RA Loffler FE Uranium(VI) reduction by Anaeromyxobacter dehalogenans strain 2CP-C Appl Environ Microbiol 2006, 72(5):3608-3614. 1472366 16672509 10.1128/AEM.72.5.3608-3614.2006
35. O'Brien SG Guilhot F Larson RA Gathmann I Baccarani M Cervantes F Cornelissen JJ Fischer T Hochhaus A Hughes T et al. Imatinib compared with interferon and low-dose cytarabine for newly diagnosed chronic-phase chronic myeloid leukemia N Engl J Med 2003, 348(11):994-1004. 10.1056/NEJMoa022457 12637609
36. Campbell PJ Stephens PJ Pleasance ED O'Meara S Li H Santarius T Stebbings LA Leroy C Edkins S Hardy C et al. Identification of somatically acquired rearrangements in cancer using genome-wide massively parallel paired-end sequencing Nat Genet 2008, 40(6):722-729. 10.1038/ng.128 18438408
37. Zhou X Bent SJ Schneider MG Davis CC Islam MR Forney LJ Characterization of vaginal microbial communities in adult healthy women using cultivation-independent methods Microbiology 2004 150 Pt 8 2565 2573 10.1099/mic.0.26905-0 15289553
38. Sghir A Gramet G Suau A Rochet V Pochart P Dore J Quantification of bacterial groups within human fecal flora by oligonucleotide probe hybridization Appl Environ Microbiol 2000, 66(5):2263-2266. 101487 10788414 10.1128/AEM.66.5.2263-2266.2000
39. Rogers GB Hart CA Mason JR Hughes M Walshaw MJ Bruce KD Bacterial diversity in cases of lung infection in cystic fibrosis patients: 16S ribosomal DNA (rDNA) length heterogeneity PCR and 16S rDNA terminal restriction fragment length polymorphism profiling J Clin Microbiol 2003, 41(8):3548-3558. 179861 12904354 10.1128/JCM.41.8.3548-3558.2003
40. Kroes I Lepp PW Relman DA Bacterial diversity within the human subgingival crevice Proc Natl Acad Sci USA 1999, 96(25):14547-14552. 24473 10588742 10.1073/pnas.96.25.14547
41. Wang D Coscoy L Zylberberg M Avila PC Boushey HA Ganem D DeRisi JL Microarray-based detection and genotyping of viral pathogens Proc Natl Acad Sci USA 2002, 99(24):15687-15692. 137777 12429852 10.1073/ pnas.242579699
42. Ksiazek TG Erdman D Goldsmith CS Zaki SR Peret T Emery S Tong S Urbani C Comer JA Lim W et al. A novel coronavirus associated with severe acute respiratory syndrome N Engl J Med 2003, 348(20):1953-1966. 10.1056/ NEJMoa030781 12690092
43. Wang D Urisman A Liu YT Springer M Ksiazek TG Erdman DD Mardis ER Hickenbotham M Magrini V Eldred J et al. Viral discovery and sequence recovery using DNA microarrays PLoS Biol 2003, 1(2):257-260. 10.1371/ journal.pbio.0000002
44. MacConaill L Meyerson M Adding pathogens by genomic subtraction Nat Genet 2008, 40(4):380-382. 10.1038/ng0408-380 18368124
45. Feng H Shuda M Chang Y Moore PS Clonal integration of a polyomavirus in human Merkel cell carcinoma Science 2008, 319:5866-1096. 1100 10.1126/ science.1152586 18202256
46. Palacios G Druce J Du L Tran T Birch C Briese T Conlan S Quan PL Hui J Marshall J et al. A new arenavirus in a cluster of fatal transplant-associated diseases N Engl J Med 2008, 358(10):991-998. 10.1056/NEJMoa073785 18256387
47. Xu Y Stange-Thomann N Weber G Bo R Dodge S David RG Foley K Beheshti J Harris NL Birren B et al. Pathogen discovery from human tissue by sequence-based computational subtraction Genomics 2003, 81(3):329-335. 10.1016/S0888-7543(02)00043-5 12659816
48. Turnbaugh PJ Ley RE Hamady M Fraser-Liggett CM Knight R Gordon JI The human microbiome project Nature 2007, 449(7164):804-810. 10.1038/ nature06244 17943116
49. Ziv J Lempel A Compression of individual sequences by variable rate coding IEEE Transactions on Information Theory 1978, IT-24:530-536. 10.1109/TIT.1978.1055934
50. Cover TM Thomas JA Elements of Information Theory New York: Wiley 1991.
51. Karlin S Brocchieri L Trent J Blaisdell BE Mrazek J Heterogeneity of genome and proteome content in bacteria, archaea, and eukaryotes Theor Popul Biol 2002, 61(4):367-390. 10.1006/tpbi.2002.1606 12167359
52. Feller W An Introduction to Probability Theory and its Applications New York: Wiley 1965, 1.