Evolutionary graph theory studies the evolutionary dynamics of populations structured on graphs. A central problem is determining the probability that a small number of mutants overtake a population. Currently, Monte Carlo simulations are used for estimating such fixation probabilities on general directed graphs, since no good analytical methods exist. In this paper, we introduce a novel deterministic framework for computing fixation probabilities for strongly connected, directed, weighted evolutionary graphs under neutral drift. We show how this framework can also be used to calculate the expected number of mutants at a given time step (even if we relax the assumption that the graph is strongly connected), how it can extend to other related models (e.g. voter model), how our framework can provide non-trivial bounds for fixation probability in the case of an advantageous mutant, and how it can be used to find a non-trivial lower bound on the mean time to fixation. We provide various experimental results determining fixation probabilities and expected number of mutants on different graphs. Among these, we show that our method consistently outperforms Monte Carlo simulations in speed by several orders of magnitude. Finally we show how our approach can provide insight into synaptic competition in neurology.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1016/j.biosystems.2013.01.006 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Establishment of a human ovarian endometrioid carcinoma cell line by constitutive expression of cyclin-dependent kinase 4, cyclin D1 and telomerase reverse transcriptase.
Hum Cell
January 2025
Department of Tumor Pathology, Faculty of Medical Sciences, University of Fukui, 23-3 Matsuoka-Shimoaizuki, Eiheiji, Fukui, 910-1193, Japan.
Only a few human ovarian endometrioid carcinoma cell lines are currently available, partly due to the difficulty of establishing cell lines from low-grade cancers. Here, using a cell immortalization strategy consisting of i) inactivation of the p16-pRb pathway by constitutive expression of mutant cyclin-dependent kinase 4 (R24C) (CDK4) and cyclin D1, and ii) acquisition of telomerase reverse transcriptase (TERT) activity, we established a human ovarian endometrioid carcinoma cell line from a 46-year-old Japanese woman. That line, designated JFE-21, has proliferated continuously for over 6 months with a doubling time of ~ 55 h.
View Article and Find Full Text PDFA subpopulation of cortical neurons altered by mutations in the autism risk gene DDX3X.
Biol Open
January 2025
Seaver Autism Center for Research and Treatment, Icahn School of Medicine at Mount Sinai, New York, NY 10029, USA.
Cell fate decisions during cortical development sculpt the identity of long-range connections that subserve complex behaviors. These decisions are largely dictated by mutually exclusive transcription factors, including CTIP2/Bcl11b for subcerebral projection neurons and BRN1/Pou3f3 for intra-telencephalic projection neurons. We have recently reported that the balance of cortical CTIP2-expressing neurons is altered in a mouse model of DDX3X syndrome, a female-biased neurodevelopmental disorder associated with intellectual disability, autism spectrum disorder, and significant motor challenges.
View Article and Find Full Text PDFIntroduction: -mutant NSCLC is associated with low mutation burden and low levels of PD-L1 expression. We conducted a phase 2 trial to determine the efficacy of durvalumab, tremelimumab, and platinum-pemetrexed in mutant NSCLC after progression with EGFR tyrosine kinase inhibitors (TKIs).
Methods: Participants were treated with induction durvalumab, tremelimumab, and platinum-pemetrexed, followed by durvalumab-pemetrexed maintenance.
Modeling and correction of protein conformational disease in iPSC-derived neurons through personalized base editing.
Mol Ther Nucleic Acids
March 2025
NYU Cardiovascular Research Center, NYU Grossman School of Medicine, New York, NY 100016, USA.
Altered protein conformation can cause incurable neurodegenerative disorders. Mutations in , the gene encoding neuroserpin, can alter protein conformation resulting in cytotoxic aggregation leading to neuronal death. Familial encephalopathy with neuroserpin inclusion bodies (FENIB) is a rare autosomal dominant progressive myoclonic epilepsy that progresses to dementia and premature death.
View Article and Find Full Text PDFMarigold: a machine learning-based web app for zebrafish pose tracking.
BMC Bioinformatics
January 2025
Biology Department, University of Massachusetts Amherst, Amherst, MA, USA.
Background: High-throughput behavioral analysis is important for drug discovery, toxicological studies, and the modeling of neurological disorders such as autism and epilepsy. Zebrafish embryos and larvae are ideal for such applications because they are spawned in large clutches, develop rapidly, feature a relatively simple nervous system, and have orthologs to many human disease genes. However, existing software for video-based behavioral analysis can be incompatible with recordings that contain dynamic backgrounds or foreign objects, lack support for multiwell formats, require expensive hardware, and/or demand considerable programming expertise.
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!