Inference of Markovian properties of molecular sequences from NGS data and applications to comparative genomics

Bioinformatics

Volumn 32, Issue 7, 2016, Pages 993-1000

  Ren, Jie ^a   Song, Kai ^b   Deng, Minghua ^b   Reinert, Gesine ^c   Cannon, Charles H ^d,e   Sun, Fengzhu ^a,f  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b PEKING UNIVERSITY   (China)

^c UNIVERSITY OF OXFORD   (United Kingdom)

^d TEXAS TECH UNIVERSITY   (United States)

^e KEY LABORATORY OF TROPICAL FOREST ECOLOGY   (China)

^f FUDAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ANIMAL; BIOLOGY; CLUSTER ANALYSIS; GENOME; GENOMICS; HIGH THROUGHPUT SEQUENCING; MARKOV CHAIN; PROCEDURES; STATISTICAL MODEL; VERTEBRATE;

ALGORITHMS; ANIMALS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; GENOME; GENOMICS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; MARKOV CHAINS; MODELS, STATISTICAL; VERTEBRATES;

EID: 84964412180     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btv395     Document Type: Article

References (41)

1. Almagor,H. (1983) A Markov analysis of DNA sequences. J. Theor. Biol., 104, 633-645.
2. Anderson,T. W. and Goodman,L. A. (1957) Statistical inference about Markov chains. Ann. Math. Stat., 28, 89-110.
3. Arnold,J. et al. (1988) Mono-through hexanucleotide composition of the sense strand of yeast DNA: a Markov chain analysis. Nucleic Acids Res., 16, 7145-7158.
4. Avery,P. J. (1987) The analysis of intron data and their use in the detection of short signals. J. Mol. Evol., 26, 335-340.
5. Avery,P. J. and Henderson,D. A. (1999) Fitting Markov chain models to discrete state series such as DNA sequences. J. R. Stat. Soc. Ser. C Appl. Stat., 48, 53-61.
6. Baum,L. E. and Petrie,T. (1966) Statistical inference for probabilistic functions of finite state Markov chains. Ann. Math. Stat., 37, 1554-1563.
7. Behnam,E. and Smith,A. D. (2014) The amordad database engine for metagenomics. Bioinformatics, 30, 2949-2955.
8. Behnam,E., et al. (2013) A geometric interpretation for local alignment-free sequence comparison. J. Comput. Biol., 20, 471-485.
9. Benjamini,Y. and Speed,T. (2012) Summarizing and correcting the gc content bias in high-throughput sequencing. Nucleic Acids Res., 40, e72.
10. Besag,J. and Mondal,D. (2013) Exact goodness-of-fit tests for Markov chains. Biometrics, 69, 488-496.
11. Billingsley,P. (1961a) Statistical Inference for Markov Processes. Vol. 2.University of Chicago Press, Chicago.
12. University of Chicago Press, Chicago. Billingsley,P. (1961b) Statistical methods in Markov chains. Ann. Math. Stat., 32, 12-40.
13. Blaisdell,B. E. (1985) Markov chain analysis finds a significant influence of neighboring bases on the occurrence of a base in eucaryotic nuclear DNA sequences both protein-coding and noncoding. J. Mol. Evol., 21, 278-288.
14. Blow,M. J. et al. (2010) Chip-seq identification of weakly conserved heart enhancers. Nat. Genet., 42, 806-810.
15. Cannon,C. H. et al. (2010) Assembly free comparative genomics of shortread sequence data discovers the needles in the haystack. Mol. Ecol., 19(Suppl. 1), 146-160.
16. Daley,T. and Smith,A. D. (2013) Predicting the molecular complexity of sequencing libraries. Nat. Methods, 10, 325-327.
17. Ewens,W. J. and Grant,G. R. (2005) Statistical Methods in Bioinformatics: An Introduction, 2nd edn. Springer, New York.
18. Gö ke,J. et al. (2012) Estimation of pairwise sequence similarity of mammalian enhancers with word neighbourhood counts. Bioinformatics, 28, 656-663.
19. Hoel,P. G. (1954) A test for Markov chains. Biometrika, 41, 430-433.
20. Hong,J. (1990) Prediction of oligonucleotide frequencies based upon dinucleotide frequencies obtained from the nearest neighbor analysis. Nucleic Acids Res., 18, 1625-1628.
21. Hurwitz,B. L. et al. (2014) Modeling ecological drivers in marine viral communities using comparative metagenomics and network analyses. Proc. Natl Acad. Sci. USA, 111, 10714-10719.
22. Jiang,B. et al. (2012) Comparison of metagenomic samples using sequence signatures. BMC Genomics, 13, 730.
23. Karolchik,D. et al. (2008) The UCSC genome browser database: 2008 update. Nucleic Acids Res., 36(Suppl. 1), D773-D779.
24. Lander,E. S. and Waterman,M. S. (1988) Genomic mapping by fingerprinting random clones: a mathematical analysis. Genomics, 2, 231-239.
25. Liu,X. et al. (2011) New powerful statistics for alignment-free sequence comparison under a pattern transfer model. J. Theor. Biol., 284, 106-116.
26. Miller,W. et al. (2007) 28-way vertebrate alignment and conservation track in the UCSC genome browser. Genome Res., 17, 1797-1808.
27. Narlikar,L. et al. (2013) One size does not fit all: On how Markov model order dictates performance of genomic sequence analyses. Nucleic Acids Res., 41, 1416-1424.
28. Pevzner,P. A. et al. (1989) Linguistics of nucleotide sequences I: the significance of deviations from mean statistical characteristics and prediction of the frequencies of occurrence of words. J. Biomol. Struct. Dynam., 6, 1013-1026.
29. Reinert,G. et al. (2000) Probabilistic and statistical properties of words: an overview. J. Comput. Biol., 7, 1-46.
30. Reinert,G. et al. (2005) Statistics on words with applications to biological sequences. In: Berstel,J. and Perrin,D. (eds), Lothaire: Applied Combinatorics onWords. Vol. 105, Cambridge University Press, UK, pp. 268-352.
31. Reinert,G. et al. (2009) Alignment-free sequence comparison (I): Statistics and power. J. Comput. Biol., 16, 1615-1634.
32. Ren,J. et al. (2013) Multiple alignment-free sequence comparison. Bioinformatics, 29, 2690-2698.
33. Richter,D. et al. (2008) MetaSim: a sequencing simulator for genomics and metagenomics. PLoS One, 3, e3373.
34. Simpson,J. T. (2014) Exploring genome characteristics and sequence quality without a reference. Bioinformatics, 30, 1228-1235.
35. Song,K. et al. (2013) Alignment-free sequence comparison based on nextgeneration sequencing reads. J. Comput. Biol., 20, 64-79.
36. Song,K. et al. (2014) New developments of alignment-free sequence comparison: measures, statistics and next-generation sequencing. Brief. Bioinformatics, 15, 343-353.
37. Wang,Y. et al. (2014) Comparison of metatranscriptomic samples based on k-tuple frequencies. PLoS One, 9, e84348.
38. Waterman,M. S. (1995) Introduction to Computational Biology: Maps, Sequences and Genomes. Chapman & Hall/CRC Interdisciplinary Statistics. Taylor&Francis, Boca Raton.
39. Yi,H. and Jin,L. (2013) Co-phylog: an assembly-free phylogenomic approach for closely related organisms. Nucleic Acids Res., 41, e75.
40. Zhai,Z. et al. (2012) Normal and compound poisson approximations for pattern occurrences in ngs reads. J. Comput. Biol., 19, 839-854.
41. Zhang,Z. D. et al. (2008) Modeling chip sequencing in silico with applications. PLoS Comput. Biol., 4, e1000158.