56 research outputs found

    On the PATHGROUPS approach to rapid small phylogeny

    Get PDF
    We present a data structure enabling rapid heuristic solution to the ancestral genome reconstruction problem for given phylogenies under genomic rearrangement metrics. The efficiency of the greedy algorithm is due to fast updating of the structure during run time and a simple priority scheme for choosing the next step. Since accuracy deteriorates for sets of highly divergent genomes, we investigate strategies for improving accuracy and expanding the range of data sets where accurate reconstructions can be expected. This includes a more refined priority system, and a two-step look-ahead, as well as iterative local improvements based on a the median version of the problem, incorporating simulated annealing. We apply this to a set of yeast genomes to corroborate a recent gene sequence-based phylogeny

    MSH2/MSH6 Complex Promotes Error-Free Repair of AID-Induced dU:G Mispairs as well as Error-Prone Hypermutation of A:T Sites

    Get PDF
    Mismatch repair of AID-generated dU:G mispairs is critical for class switch recombination (CSR) and somatic hypermutation (SHM) in B cells. The generation of a previously unavailable Msh2−/−Msh6−/− mouse has for the first time allowed us to examine the impact of the complete loss of MutSα on lymphomagenesis, CSR and SHM. The onset of T cell lymphomas and the survival of Msh2−/−Msh6−/− and Msh2−/−Msh6−/−Msh3−/− mice are indistinguishable from Msh2−/− mice, suggesting that MSH2 plays the critical role in protecting T cells from malignant transformation, presumably because it is essential for the formation of stable MutSα heterodimers that maintain genomic stability. The similar defects on switching in Msh2−/−, Msh2−/−Msh6−/− and Msh2−/−Msh6−/−Msh3−/− mice confirm that MutSα but not MutSβ plays an important role in CSR. Analysis of SHM in Msh2−/−Msh6−/− mice not only confirmed the error-prone role of MutSα in the generation of strand biased mutations at A:T bases, but also revealed an error-free role of MutSα when repairing some of the dU:G mispairs generated by AID on both DNA strands. We propose a model for the role of MutSα at the immunoglobulin locus where the local balance of error-free and error-prone repair has an impact in the spectrum of mutations introduced during Phase 2 of SHM

    Multichromosomal median and halving problems under different genomic distances

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Genome median and genome halving are combinatorial optimization problems that aim at reconstructing ancestral genomes as well as the evolutionary events leading from the ancestor to extant species. Exploring complexity issues is a first step towards devising efficient algorithms. The complexity of the median problem for unichromosomal genomes (permutations) has been settled for both the breakpoint distance and the reversal distance. Although the multichromosomal case has often been assumed to be a simple generalization of the unichromosomal case, it is also a relaxation so that complexity in this context does not follow from existing results, and is open for all distances.</p> <p>Results</p> <p>We settle here the complexity of several genome median and halving problems, including a surprising polynomial result for the breakpoint median and guided halving problems in genomes with circular and linear chromosomes, showing that the multichromosomal problem is actually easier than the unichromosomal problem. Still other variants of these problems are NP-complete, including the DCJ double distance problem, previously mentioned as an open question. We list the remaining open problems.</p> <p>Conclusion</p> <p>This theoretical study clears up a wide swathe of the algorithmical study of genome rearrangements with multiple multichromosomal genomes.</p

    Maternal Plasma 25-Hydroxyvitamin D Concentrations and the Risk for Gestational Diabetes Mellitus

    Get PDF
    Background: Evidence is accumulating for a role of vitamin D in maintaining normal glucose homeostasis. However, studies that prospectively examined circulating concentrations of 25-hydroxyvitamin D (25-[OH] D) in relation to diabetes risk are limited. Our objective is to determine the association between maternal plasma 25-[OH] D concentrations in early pregnancy and the risk for gestational diabetes mellitus (GDM). Methods: A nested case-control study was conducted among a prospective cohort of 953 pregnant women. Among them, 57 incident GDM cases were ascertained and 114 women who were not diagnosed with GDM were selected as controls. Controls were frequency matched to cases for the estimated season of conception of the index pregnancy. Results: Among women who developed GDM, maternal plasma 25-[OH] D concentrations at an average of 16 weeks of gestation were significantly lower than controls (24.2 vs. 30.1 ng/ml, P<0.001). This difference remained significant (3.62 ng/ml lower on average in GDM cases than controls (P value = 0.018)) after the adjustment for maternal age, race, family history of diabetes, and pre-pregnancy BMI. Approximately 33% of GDM cases, compared with 14% of controls (P<0.001), had maternal plasma 25-[OH] D concentrations consistent with a pre-specified diagnosis of vitamin D deficiency (<20 ng/ml). After adjustment for the aforementioned covariates including BMI, vitamin D deficiency was associated with a 2.66-fold (OR (95% CI): 2.66 (1.01–7.02)) increased GDM risk. Moreover, each 5 ng/ml decrease in 25-[OH] D concentrations was related to a 1.29-fold increase in GDM risk (OR (95% CI): 1.29 (1.05–1.60)). Additional adjustment for season and physical activity did not change findings substantially. Conclusions: Findings from the present study suggest that maternal vitamin D deficiency in early pregnancy is significantly associated with an elevated risk for GDM

    ZMIZ1 Preferably Enhances the Transcriptional Activity of Androgen Receptor with Short Polyglutamine Tract

    Get PDF
    The androgen receptor (AR) is a ligand-induced transcription factor and contains the polyglutamine (polyQ) tracts within its N-terminal transactivation domain. The length of polyQ tracts has been suggested to alter AR transcriptional activity in prostate cancer along with other endocrine and neurologic disorders. Here, we assessed the role of ZMIZ1, an AR co-activator, in regulating the activity of the AR with different lengths of polyQ tracts as ARQ9, ARQ24, and ARQ35 in prostate cancer cells. ZMIZ1, but not ZMIZ2 or ARA70, preferably augments ARQ9 induced androgen-dependent transcription on three different androgen-inducible promoter/reporter vectors. A strong protein-protein interaction between ZMIZ1 and ARQ9 proteins was shown by immunoprecipitation assays. In the presence of ZMIZ1, the N and C-terminal interaction of the ARQ9 was more pronounced than ARQ24 and ARQ35. Both Brg1 and BAF57, the components of SWI/SNF complexes, were shown to be involved in the enhancement of ZMIZ1 on AR activity. Using the chromatin immunoprecipitation assays (ChIP), we further demonstrated a strong recruitment of ZMIZ1 by ARQ9 on the promoter of the prostate specific antigen (PSA) gene. These results demonstrate a novel regulatory role of ZMIZ1 in modulating the polyQ tract length of AR in prostate cancer cells

    Early pregnancy peripheral blood gene expression and risk of preterm delivery: a nested case control study

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Preterm delivery (PTD) is a significant public health problem associated with greater risk of mortality and morbidity in infants and mothers. Pathophysiologic processes that may lead to PTD start early in pregnancy. We investigated early pregnancy peripheral blood global gene expression and PTD risk.</p> <p>Methods</p> <p>As part of a prospective study, ribonucleic acid was extracted from blood samples (collected at 16 weeks gestational age) from 14 women who had PTD (cases) and 16 women who delivered at term (controls). Gene expressions were measured using the GeneChip<sup>® </sup>Human Genome U133 Plus 2.0 Array. Student's T-test and fold change analysis were used to identify differentially expressed genes. We used hierarchical clustering and principle components analysis to characterize signature gene expression patterns among cases and controls. Pathway and promoter sequence analyses were used to investigate functions and functional relationships as well as regulatory regions of differentially expressed genes.</p> <p>Results</p> <p>A total of 209 genes, including potential candidate genes (e.g. PTGDS, prostaglandin D2 synthase 21 kDa), were differentially expressed. A set of these genes achieved accurate pre-diagnostic separation of cases and controls. These genes participate in functions related to immune system and inflammation, organ development, metabolism (lipid, carbohydrate and amino acid) and cell signaling. Binding sites of putative transcription factors such as EGR1 (early growth response 1), TFAP2A (transcription factor AP2A), Sp1 (specificity protein 1) and Sp3 (specificity protein 3) were over represented in promoter regions of differentially expressed genes. Real-time PCR confirmed microarray expression measurements of selected genes.</p> <p>Conclusions</p> <p>PTD is associated with maternal early pregnancy peripheral blood gene expression changes. Maternal early pregnancy peripheral blood gene expression patterns may be useful for better understanding of PTD pathophysiology and PTD risk prediction.</p
    corecore