Coverage statistics for sequence census methods

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Evans, Steven N ^a   Hower, Valerie ^a   Pachter, Lior ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DETECTING DEVIATIONS; GALTON-WATSON TREE; HIGH-THROUGHPUT SEQUENCING; LENGTH DISTRIBUTIONS; NULL DISTRIBUTION; SAMPLE PREPARATION; SPATIAL POISSON PROCESS; STATISTICAL PROPERTIES;

FORESTRY; POISSON DISTRIBUTION; STATISTICAL TESTS; SURVEYS;

EXPERIMENTS;

ARTICLE; DNA FRAGMENTATION; DNA SEQUENCE; METHODOLOGY; MONTE CARLO METHOD; NUCLEOTIDE SEQUENCE; STATISTICAL DISTRIBUTION; STATISTICAL MODEL;

BASE SEQUENCE; DNA FRAGMENTATION; MODELS, STATISTICAL; MONTE CARLO METHOD; SEQUENCE ANALYSIS, DNA; STATISTICAL DISTRIBUTIONS;

EID: 77955593047     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-430     Document Type: Article

References (27)

1. Lander E, Waterman M. Genomic mapping by finger-printing random clones: a mathematical analysis. Genomics 1988, 2:231-239. 10.1016/0888-7543(88)90007-9, 3294162.
2. Weber J, Myers E. Human whole-genome shotgun sequencing. Genome Research 1997, 7:401-409.
3. Wendl M, Barbazuk WB. Extension of Lander-Waterman theory for sequencing ltered DNA libraries. BMC Bioinformatics 2005, 6:245. 10.1186/1471-2105-6-245, 1280921, 16216129.
4. Wendl M. A general coverage theory for shotgun DNA sequencing. Journal of Computational Biology 2006, 13:1177-1196. 10.1089/cmb.2006.13.1177, 16901236.
5. Myers EW, Sutton GG, Delcher AL, Dew IM, Fasulo DP, Flanigan MJ, Kravitz SA, Mobarry CM, Reinert KH, Remington KA, Anson EL, Bolanos RA, Chou HH, Jordan CM, Halpern AL, Lonardi S, Beasley EM, Brandon RC, Chen L, Dunn PJ, Lai Z, Liang Y, Nusskern DR, Zhan M, Zhang Q, Zheng X, Rubin GM, Adams MD, Venter JC. A Whole-Genome Assembly of Drosophila. Science 2000, 287(5461):2196-2204. 10.1126/science.287.5461.2196, 10731133.
6. Holst L. Random arcs on the circle. Journal of Mathematical Sciences 1984, 25(3):1231-1233.
7. Sharon I, Pati A, Markowitz V, Pinter R. A Statistical Framework for the Functional Analysis of Metagenomes. Research in Computational Molecular Biology 2009, 496-511.
8. Arratia R, Lander ES, Tavare S, Waterman MS. Genomic mapping by anchoring random clones: A mathematical analysis. Genomics 1991, 11(4):806-827. 10.1016/0888-7543(91)90004-X, 1783390.
9. Schbath S. Coverage Processes in Physical Mapping by Anchoring Random Clones. Journal of Computational Biology 1997, 4:61-82. 10.1089/cmb.1997.4.61, 9109038.
10. Wold B, Myers R. Sequence census methods for functional genomics. Nature Methods 2008, 5:19-21. 10.1038/nmeth1157, 18165803.
11. Hower V, Evans SN, Pachter L. Shape-based peak identification for ChIP-Seq. ArXiv e-prints 2010,
12. Carlsson G. Topology and data. Bull Amer Math Soc (N.S.) 2009, 46(2):255-308.
13. Zomorodian A, Carlsson G. Computing persistent homology. Discrete Comput Geom 2005, 33(2):249-274.
14. Biasotti S, Giorgi D, Spagnuolo M, Falcidieno B. Reeb graphs for shape analysis and applications. Theoretical Computer Science 2008, 392(1-3):5-22.
15. de Berg M, van Kreveld M. Trekking in the Alps without freezing or getting tired. Algorithmica 1997, 18(3):306-323.
16. Edelsbrunner H, Harer J, Zomorodian A. Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete Comput Geom 2003, 30:87-107.
17. Carr H, Snoeyink J, Axen U. Computing contour trees in all dimensions. Comput Geom 2003, 24(2):75-94.
18. Evans SN. Probability and real trees, Volume 1920 of Lecture Notes in Mathematics 2008, Berlin: Springer.
19. Grimmett GR, Stirzaker DR. Probability and random processes 2001, New York: Oxford University Press, third.
20. Daley DJ, Vere-Jones D. An introduction to the theory of point processes 1988, Springer Series in Statistics, New York: Springer-Verlag.
21. Kallenberg O. Foundations of modern probability 2002, Probability and its Applications (New York), New York: Springer-Verlag, second.
22. Fearn DH. Galton-Watson processes with generation dependence. Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability (Univ. California, Berkeley, Calif., 1970/1971), Vol. IV: Biology and health 1972, 159-172. Berkeley, Calif.: Univ. California Press.
23. Good IJ. The joint distribution for the sizes of the generations in a cascade process. Proc Cambridge Philos Soc 1955, 51:240-242.
24. Harris TE. The theory of branching processes 2002, Dover Phoenix Editions, Mineola, NY: Dover Publications Inc.
25. Jagers P. Galton-Watson processes in varying environments. J Appl Probability 1974, 11:174-178.
26. Hansen K, Brenner S, Dudoit S. Biases in Illumina transcriptome sequencing caused by random hex-amer priming. Nucleic Acids Research 2010, 2896536, 20395217.
27. Matsen F. A geometric approach to tree shape statistics. Systematic Biology 2006, 4:652-661.