In this paper we describe how to efficiently record the entire genetic history of a population in forwards-time, individual-based population genetics simulations with arbitrary breeding models, population structure and demography. This approach dramatically reduces the computational burden of tracking individual genomes by allowing us to simulate only those loci that may affect reproduction (those having non-neutral variants). The genetic history of the population is recorded as a succinct tree sequence as introduced in the software package msprime, on which neutral mutations can be quickly placed afterwards. Recording the results of each breeding event requires storage that grows linearly with time, but there is a great deal of redundancy in this information. We solve this storage problem by providing an algorithm to quickly 'simplify' a tree sequence by removing this irrelevant history for a given set of genomes. By periodically simplifying the history with respect to the extant population, we show that the total storage space required is modest and overall large efficiency gains can be made over classical forward-time simulations. We implement a general-purpose framework for recording and simplifying genealogical data, which can be used to make simulations of any population model more efficient. We modify two popular forwards-time simulation frameworks to use this new approach and observe efficiency gains in large, whole-genome simulations of one to two orders of magnitude. In addition to speed, our method for recording pedigrees has several advantages: (1) All marginal genealogies of the simulated individuals are recorded, rather than just genotypes. (2) A population of N individuals with M polymorphic sites can be stored in O(N log N + M) space, making it feasible to store a simulation's entire final generation as well as its history. (3) A simulation can easily be initialized with a more efficient coalescent simulation of deep history. The software for recording and processing tree sequences is named tskit.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6233923 | PMC |
| http://dx.doi.org/10.1371/journal.pcbi.1006581 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
The changing relationship between racial identity and skin color in Brazil.
Proc Natl Acad Sci U S A
January 2025
Department of Sociology, University of California, Irvine, CA 92697-5100.
In recent years, Brazil's non-White (Brown and Black) population became a numerical majority for the first time since the 19th century. Although we know this change was mostly due to racial reclassification, we do not know how such changes are related to skin color, the primary marker of race in Brazil. Using data from six Latin American Public Opinion Project (LAPOP), or America's Barometer, surveys from 2010 to 2023, we examine how changes in racial self-identification (White, Brown, or Black) are related to respondent skin color (light, medium, or dark).
View Article and Find Full Text PDFEnergy-poverty-inequality SDGs: A large-scale household analysis and forecasting in China.
Proc Natl Acad Sci U S A
January 2025
Department of Biology, Stanford University, Stanford, CA 94305.
Affordable and clean energy, eliminating poverty, and reducing inequality are important goals of the United Nations Sustainable Development Goals (SDGs). This paper examines the role of access to clean cooking fuels in promoting income growth and reducing income inequality. Using data from Chinese households, we show that a 10% increase in the adoption of clean cooking fuels would result in an increase in total annual household income of US$37 billion nationwide.
View Article and Find Full Text PDFPopulation encoding of observed and actual somatosensations in the human posterior parietal cortex.
Proc Natl Acad Sci U S A
January 2025
Department of Biology and Biological Engineering, California Institute of Technology, Pasadena, CA 91125.
Cognition relies on transforming sensory inputs into a generalizable understanding of the world. Mirror neurons have been proposed to underlie this process, mapping visual representations of others' actions and sensations onto neurons that mediate our own, providing a conduit for understanding. However, this theory has limitations.
View Article and Find Full Text PDFClimate change could amplify weak synchrony in large marine ecosystems.
Proc Natl Acad Sci U S A
January 2025
Department of Ecology and Evolutionary Biology, University of Kansas, Lawrence, KS 66045.
Climate change is increasing the frequency of large-scale, extreme environmental events and flattening environmental gradients. Whether such changes will cause spatially synchronous, large-scale population declines depends on mechanisms that limit metapopulation synchrony, thereby promoting rescue effects and stability. Using long-term data and empirical dynamic models, we quantified spatial heterogeneity in density dependence, spatial heterogeneity in environmental responses, and environmental gradients to assess their role in inhibiting synchrony across 36 marine fish and invertebrate species.
View Article and Find Full Text PDFComparing integrative ventilatory and renal acid-base acclimatization in lowlanders and Tibetan highlanders during ascent to 4,300 m.
Proc Natl Acad Sci U S A
January 2025
Department of Biology, Faculty of Science and Technology, Mount Royal University, Calgary, AB T3E 6K6, Canada.
With over 14 million people living above 3,500 m, the study of acclimatization and adaptation to high altitude in human populations is of increasing importance, where exposure to high altitude (HA) imposes a blood oxygenation and acid-base challenge. A sustained and augmented hypoxic ventilatory response protects oxygenation through ventilatory acclimatization, but elicits hypocapnia and respiratory alkalosis. A subsequent renally mediated compensatory metabolic acidosis corrects pH toward baseline values, with a high degree of interindividual variability.
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!