91 research outputs found
Engineering bacteria to solve the Burnt Pancake Problem
<p>Abstract</p> <p>Background</p> <p>We investigated the possibility of executing DNA-based computation in living cells by engineering <it>Escherichia coli </it>to address a classic mathematical puzzle called the Burnt Pancake Problem (BPP). The BPP is solved by sorting a stack of distinct objects (pancakes) into proper order and orientation using the minimum number of manipulations. Each manipulation reverses the order and orientation of one or more adjacent objects in the stack. We have designed a system that uses site-specific DNA recombination to mediate inversions of genetic elements that represent pancakes within plasmid DNA.</p> <p>Results</p> <p>Inversions (or "flips") of the DNA fragment pancakes are driven by the <it>Salmonella typhimurium </it>Hin/<it>hix </it>DNA recombinase system that we reconstituted as a collection of modular genetic elements for use in <it>E. coli</it>. Our system sorts DNA segments by inversions to produce different permutations of a promoter and a tetracycline resistance coding region; <it>E. coli </it>cells become antibiotic resistant when the segments are properly sorted. Hin recombinase can mediate all possible inversion operations on adjacent flippable DNA fragments. Mathematical modeling predicts that the system reaches equilibrium after very few flips, where equal numbers of permutations are randomly sorted and unsorted. Semiquantitative PCR analysis of <it>in vivo </it>flipping suggests that inversion products accumulate on a time scale of hours or days rather than minutes.</p> <p>Conclusion</p> <p>The Hin/<it>hix </it>system is a proof-of-concept demonstration of <it>in vivo </it>computation with the potential to be scaled up to accommodate larger and more challenging problems. Hin/<it>hix </it>may provide a flexible new tool for manipulating transgenic DNA <it>in vivo</it>.</p
Recommended from our members
Lack of association between PCK1 polymorphisms and obesity, physical activity, and fitness in European Youth Heart Study (EYHS)
Phosphoenolpyruvate carboxykinase-1 (PCK1) is the rate-limiting enzyme in the hepatic gluconeogenic pathway. Studies have shown that overexpression of Pck1 in mice results in obesity-related traits and higher levels of physical activity (PA). Therefore, our aims were to investigate whether common genetic variation in the PCK1 gene influences obesity-related traits, PA, and fitness, and to examine whether PA and fitness attenuate the influence of the PCK1 polymorphisms on obesity in children. Analyses were undertaken on data from Danish and Estonian children (958 boys and 1,104 girls) from the European Youth Heart Study (EYHS), a school-based, cross-sectional study of children (mean ± s.d. age: 9.6 ± 0.4 years) and adolescents (15.5 ± 0.5 years). We genotyped eight polymorphisms that captured the common genetic variations in the PCK1 gene. The association between the PCK1 polymorphisms and BMI, waist circumference (WC), sum of four skinfolds, PA, and fitness was tested using an additive model adjusted for age, age-group, gender, maturity, and country. Interactions were tested by including interaction terms in the model. None of the polymorphisms were significantly associated with BMI, WC, sum of four skinfolds, PA, and fitness, and also with the risk of being overweight or obese (P > 0.05). The interactions between the polymorphisms and age-group, gender, PA, and fitness were not statistically significant. This is the first study to comprehensively examine the association of PCK1 polymorphisms with obesity, PA, and fitness. Despite strong evidence from animal studies, our study in the EYHS cohort failed to identify an association of PCK1 polymorphisms with obesity, PA, and fitness
Elevated extinction rates as a trigger for diversification rate shifts: early amniotes as a case study
Tree shape analyses are frequently used to infer the location of shifts in diversification rate within the Tree of Life. Many studies have supported a causal relationship between shifts and temporally coincident events such as the evolution of “key innovations”. However, the evidence for such relationships is circumstantial. We investigated patterns of diversification during the early evolution of Amniota from the Carboniferous to the Triassic, subjecting a new supertree to analyses of tree balance in order to infer the timing and location of diversification shifts. We investigated how uneven origination and extinction rates drive diversification shifts, and use two case studies (herbivory and an aquatic lifestyle) to examine whether shifts tend to be contemporaneous with evolutionary novelties. Shifts within amniotes tend to occur during periods of elevated extinction, with mass extinctions coinciding with numerous and larger shifts. Diversification shifts occurring in clades that possess evolutionary innovations do not coincide temporally with the appearance of those innovations, but are instead deferred to periods of high extinction rate. We suggest such innovations did not cause increases in the rate of cladogenesis, but allowed clades to survive extinction events. We highlight the importance of examining general patterns of diversification before interpreting specific shifts
Whole-genome sequencing association analysis of quantitative red blood cell phenotypes: The NHLBI TOPMed program
Whole-genome sequencing (WGS), a powerful tool for detecting novel coding and non-coding disease-causing variants, has largely been applied to clinical diagnosis of inherited disorders. Here we leveraged WGS data in up to 62,653 ethnically diverse participants from the NHLBI Trans-Omics for Precision Medicine (TOPMed) program and assessed statistical association of variants with seven red blood cell (RBC) quantitative traits. We discovered 14 single variant-RBC trait associations at 12 genomic loci, which have not been reported previously. Several of the RBC trait-variant associations (RPN1, ELL2, MIDN, HBB, HBA1, PIEZO1, and G6PD) were replicated in independent GWAS datasets imputed to the TOPMed reference panel. Most of these discovered variants are rare/low frequency, and several are observed disproportionately among non-European Ancestry (African, Hispanic/Latino, or East Asian) populations. We identified a 3 bp indel p.Lys2169del (g.88717175_88717177TCT[4]) (common only in the Ashkenazi Jewish population) of PIEZO1, a gene responsible for the Mendelian red cell disorder hereditary xerocytosis (MIM: 194380), associated with higher mean corpuscular hemoglobin concentration (MCHC). In stepwise conditional analysis and in gene-based rare variant aggregated association analysis, we identified several of the variants in HBB, HBA1, TMPRSS6, and G6PD that represent the carrier state for known coding, promoter, or splice site loss-of-function variants that cause inherited RBC disorders. Finally, we applied base and nuclease editing to demonstrate that the sentinel variant rs112097551 (nearest gene RPN1) acts through a cis-regulatory element that exerts long-range control of the gene RUVBL1 which is essential for hematopoiesis. Together, these results demonstrate the utility of WGS in ethnically diverse population-based samples and gene editing for expanding knowledge of the genetic architecture of quantitative hematologic traits and suggest a continuum between complex trait and Mendelian red cell disorders
- …