Background: The question of how a circle or line segment becomes covered when random arcs are marked off has arisen repeatedly in bioinformatics. The number of uncovered gaps is of particular interest. Approximate distributions for the number of gaps have been given in the literature, one motivation being ease of computation. Error bounds for these approximate distributions have not been given.
Results: We give bounds on the probability distribution of the number of gaps when a circle is covered by fragments of fixed size. The absolute error in the approximation is typically on the order of 0.1% at 10x coverage depth. The method can be applied to coverage problems on the interval, including edge effects, and applications are given to metagenomic libraries and shotgun sequencing.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC1821341 | PMC |
| http://dx.doi.org/10.1186/1471-2105-8-70 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Analysis of trends and disparities in domiciliary dental care distribution in Taiwan from 2018 to 2023.
J Dent Sci
January 2025
School of Dentistry, Chung Shan Medical University, Taichung, Taiwan.
Background/purpose: Domiciliary dental care (DDC) is essential for maintaining oral health in disabled and homebound patients who face barriers to accessing dental services. With Taiwan nearing super-aged society status, the demand for DDC is rising. However, comprehensive data on DDC availability and distribution across Taiwan are lacking.
View Article and Find Full Text PDFOral Dysaesthetic and Perceptual Disorder, a Distinct Subset of Chronic Orofacial Pain Without Burning Symptoms: A Case-Control Study.
J Oral Rehabil
January 2025
Department of Neuroscience, Reproductive Sciences, and Dentistry, University of Naples "Federico II", Naples, Italy.
Background: According to the ICOP 2020, burning mouth syndrome (BMS) is a chronic orofacial pain disorder characterised by an intraoral burning sensation, which represents the main diagnostic criterion. However, some patients experience other symptoms such as xerostomia, taste alterations and globus, without the burning sensation (non-BMS).
Objective: This study aims to explore non-BMS as a distinct subclinical entity by comparing the classical BMS with this new group of patients in a case-control study, addressing gaps in current diagnostic criteria.
Trends and contributors of complete continuum of maternal healthcare service utilization in Ethiopia: a multivariate decomposition analyses.
Reprod Health
January 2025
College of Medicine and Public Health, Flinders University, Flinders Health and Medical Research Institute, Adelaide, South Australia.
Background: Most maternal deaths are preventable by accessing essential maternity healthcare services. However, maternal mortality rates remain high in Ethiopia partly due to only a few women using a complete Continuum of Maternal Healthcare Services (CMHS). This study aims to assess trends and contributors for complete CMHS utilization in Ethiopia.
View Article and Find Full Text PDFEpisodic retrieval for model-based evaluation in sequential decision tasks.
Psychol Rev
January 2025
Department of Cognitive Science, University of California, San Diego.
It has long been hypothesized that episodic memory supports adaptive decision making by enabling mental simulation of future events. Yet, attempts to characterize this process are surprisingly rare. On one hand, memory research is often carried out in settings that are far removed from ecological contexts of decision making.
View Article and Find Full Text PDFFilling data analysis gaps in time-resolved crystallography by machine learning.
Struct Dyn
January 2025
Department of Physics, University of Wisconsin-Milwaukee, 3135 N. Maryland Ave, Milwaukee, Wisconsin 53211, USA.
There is a growing understanding of the structural dynamics of biological molecules fueled by x-ray crystallography experiments. Time-resolved serial femtosecond crystallography (TR-SFX) with x-ray Free Electron Lasers allows the measurement of ultrafast structural changes in proteins. Nevertheless, this technique comes with some limitations.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!