Bounds on the distribution of the number of gaps when circles and lines are covered by fragments: Theory and practical application to genomic and metagenomic projects

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Moriarty, John ^a   Marchesi, Julian R ^a,b   Metcalfe, Anthony ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

^b UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

ABSOLUTE ERROR; COVERAGE PROBLEM; EDGE EFFECT; ERROR BOUND; FIXED SIZE; LINE SEGMENT; METAGENOMIC LIBRARIES;

BIOINFORMATICS; ERROR ANALYSIS;

PROBABILITY DISTRIBUTIONS;

ANALYTICAL ERROR; ARTICLE; BACTERIAL ARTIFICIAL CHROMOSOME; BIOINFORMATICS; COMPUTER ANALYSIS; GENE SEQUENCE; GENOMICS; PROBABILITY; SEQUENCE ANALYSIS; BIOLOGY; CHROMOSOME MAP; GENE LIBRARY; GENETICS; METABOLISM; METHODOLOGY; POISSON DISTRIBUTION; PROCEDURES; SEQUENCE ALIGNMENT;

CHROMOSOME MAPPING; COMPUTATIONAL BIOLOGY; GENOMIC LIBRARY; GENOMICS; METABOLIC NETWORKS AND PATHWAYS; POISSON DISTRIBUTION; RESEARCH DESIGN; SEQUENCE ALIGNMENT;

EID: 33947424796     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-70     Document Type: Article

References (10)

1. Solomon H Geometric probability Philadelphia, Pa.: Society for Industrial and Applied Mathematics 1978
2. Lander ES Waterman MS Genomic mapping by fingerprinting random clones: A mathematical analysis Genomics 1988 2 3 231-239 10.1016/ 0888-7543(88)90007-9 3294162
3. Roach JC Random subcloning Genome Research 1995 5 464-473 8808467
4. Wendl MC Waterston RH Generalized gap model for bacterial artificial chromosome clone fingerprint mapping and shotgun sequencing Genome Research 2002 12 1943-1949 187573 12466299 10.1101/gr.655102
5. Shepp LA Covering the circle with random arcs Israel J Math 1972 11 328-345
6. Wendl MC Occupancy modeling of coverage distribution for whole genome shotgun sequencing Bulletin of Mathematical Biology 2006 68 179-196 10.1007/s11538-005-9021-4 16794926
7. Wendl MC Barbazuk WB Extension of Lander-Waterman theory for sequencing filtered DNA libraries BMC Bioinformatics 2005 6 245 1280921 16216129 10.1186/1471-2105-6-245
8. Siegel AF Holst L Covering the circle with random arcs of random sizes J Appl Probab 1982 19 2 373-381 10.2307/3213488
9. Friz CT The biochemical composition of the free-living amoebae Chaos chaos, Amoeba dubia, and Amoeba proteus Comparative Biochemistry and Physiology 1968 26 81-90 10.1016/0010-406X(68)90314-9
10. Kupfer K Smith MW Quackenbush J Evans GA Physical mapping of complex genomes by sampled sequencing: A theoretical analysis Genomics 1995 27 90-100 10.1006/geno.1995.1010 7665188