Sequence determination from overlapping fragments: a simple model of whole-genome shotgun sequencing.

Phys Rev Lett

Laboratoire de Physique Statistique, Ecole Normale Supérieure, 75231 Paris Cedex 05, France.

Published: February 2002

AI Article Synopsis

  • Whole-genome shotgun sequencing involves randomly sampling and assembling fragments of DNA to map human and other genomes.
  • The study calculates the probability of successfully recovering a sequence from overlapping fragments, offering an exact solution for infinite alphabets and constant overlaps.
  • It explores two assembly strategies and presents the likelihood of solving the assembly problem as the number of fragments approaches infinity.

Article Abstract

Assembling fragments randomly sampled from along a sequence is the basis of whole-genome shotgun sequencing, a technique used to map the DNA of the human and other genomes. We calculate the probability that a random sequence can be recovered from a collection of overlapping fragments. We provide an exact solution for an infinite alphabet and in the case of constant overlaps. For the general problem we apply two assembly strategies and give the probability that the assembly puzzle can be solved in the limit of infinitely many fragments.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevLett.88.068106DOI Listing

Publication Analysis

Top Keywords

overlapping fragments
8
whole-genome shotgun
8
shotgun sequencing
8
sequence determination
4
determination overlapping
4
fragments
4
fragments simple
4
simple model
4
model whole-genome
4
sequencing assembling
4

Similar Publications

While investigating the potential for species to hybridize in the mixed populations of Point Sal and Burton Mesa in Santa Barbara County, California, we discovered that from the Nipomo Mesa (San Luis Obispo County), formerly considered a northern population of , are genetically and morphologically distinct. We name this new taxon after the ytt (Northern Chumash language) word for the Nipomo Mesa region. For morphological and molecular analyses, we sampled 54 plants, focusing on , , and from multiple species and comparative single species populations.

View Article and Find Full Text PDF

Exploring the Intersection of Mental and Reproductive Health Among Women Living with HIV in Spain: A Qualitative Secondary Data Analysis.

Healthcare (Basel)

January 2025

Grup de Recerca Infermera en Vulnerabilitat i Salut (GRIVIS), Nursing Department, Faculty of Medicine, Universitat Autònoma de Barcelona, 08193 Bellaterra, Spain.

Globally, girls and women make up over half of those living with Human Immunodeficiency Virus (HIV), facing unique reproductive and mental health challenges. An HIV diagnosis impacts motherhood desires and increases trauma, stigma, and depression risks. Addressing these overlapping vulnerabilities with tailored, comprehensive healthcare is essential.

View Article and Find Full Text PDF

Background: Tamdy virus (TAMV) was first isolated in Uzbekistan and Turkmenistan. In 2018, it was found in China, marking its entry into the molecular research era. TAMV is linked to febrile diseases, but its epidemiology and spillover risks are poorly understood, necessitating urgent molecular research and detection method development.

View Article and Find Full Text PDF

Background/objectives: Mummy studies allow to reconstruct the characteristic of a population in a specific spatiotemporal context, in terms of living conditions, pathologies and death. Radiology represents an efficient diagnostic technique able to establish the preservation state of mummified organs and to estimate the patient's pathological conditions. However, the radiological approach shows some limitations.

View Article and Find Full Text PDF

Pulmonary embolism (PE) and obstructive sleep apnea (OSA) remain a major health issue worldwide with potential overlapping pathophysiological mechanisms. PE, the most severe form of venous thromboembolism, is associated with high morbidity and mortality, presenting challenges in management and prevention, especially in high-risk populations. OSA is a prevalent condition characterized by repeated episodes of upper airway closure resulting in intermittent hypoxia and sleep fragmentation.

View Article and Find Full Text PDF

Want 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!