323 research outputs found

    Generalized Discriminant Analysis Using a Kernel Approach

    Full text link

    Sparse multinomial kernel discriminant analysis (sMKDA)

    No full text
    Dimensionality reduction via canonical variate analysis (CVA) is important for pattern recognition and has been extended variously to permit more flexibility, e.g. by "kernelizing" the formulation. This can lead to over-fitting, usually ameliorated by regularization. Here, a method for sparse, multinomial kernel discriminant analysis (sMKDA) is proposed, using a sparse basis to control complexity. It is based on the connection between CVA and least-squares, and uses forward selection via orthogonal least-squares to approximate a basis, generalizing a similar approach for binomial problems. Classification can be performed directly via minimum Mahalanobis distance in the canonical variates. sMKDA achieves state-of-the-art performance in terms of accuracy and sparseness on 11 benchmark datasets

    A Simple Model for the Influence of Meiotic Conversion Tracts on GC Content

    Get PDF
    A strong correlation between GC content and recombination rate is observed in many eukaryotes, which is thought to be due to conversion events linked to the repair of meiotic double-strand breaks. In several organisms, the length of conversion tracts has been shown to decrease exponentially with increasing distance from the sites of meiotic double-strand breaks. I show here that this behavior leads to a simple analytical model for the evolution and the equilibrium state of the GC content of sequences devoid of meiotic double-strand break sites. In the yeast Saccharomyces cerevisiae, meiotic double-strand breaks are practically excluded from protein-coding sequences. A good fit was observed between the predictions of the model and the variations of the average GC content of the third codon position (GC3) of S. cerevisiae genes. Moreover, recombination parameters that can be extracted by fitting the data to the model coincide with experimentally determined values. These results thus indicate that meiotic recombination plays an important part in determining the fluctuations of GC content in yeast coding sequences. The model also accounted for the different patterns of GC variations observed in the genes of Candida species that exhibit a variety of sexual lifestyles, and hence a wide range of meiotic recombination rates. Finally, the variations of the average GC3 content of human and chicken coding sequences could also be fitted by the model. These results suggest the existence of a widespread pattern of GC variation in eukaryotic genes due to meiotic recombination, which would imply the generality of two features of meiotic recombination: its association with GC-biased gene conversion and the quasi-exclusion of meiotic double-strand breaks from coding sequences. Moreover, the model points out to specific constraints on protein fragments encoded by exon terminal sequences, which are the most affected by the GC bias

    Tex19.1 Promotes Spo11-Dependent Meiotic Recombination in Mouse Spermatocytes

    Get PDF
    Meiosis relies on the SPO11 endonuclease to generate the recombinogenic DNA double strand breaks (DSBs) required for homologous chromosome synapsis and segregation. The number of meiotic DSBs needs to be sufficient to allow chromosomes to search for and find their homologs, but not excessive to the point of causing genome instability. Here we report that the mammal-specific gene Tex19.1 promotes Spo11-dependent recombination in mouse spermatocytes. We show that the chromosome asynapsis previously reported in Tex19.1-/- spermatocytes is preceded by reduced numbers of recombination foci in leptotene and zygotene. Tex19.1 is required for normal levels of early Spo11-dependent recombination foci during leptotene, but not for upstream events such as MEI4 foci formation or accumulation of H3K4me3 at recombination hotspots. Furthermore, we show that mice carrying mutations in Ubr2, which encodes an E3 ubiquitin ligase that interacts with TEX19.1, phenocopy the Tex19.1-/- recombination defects. These data suggest that Tex19.1 and Ubr2 are required for mouse spermatocytes to accumulate sufficient Spo11-dependent recombination to ensure that the homology search is consistently successful, and reveal a hitherto unknown genetic pathway promoting meiotic recombination in mammals

    A Simple Iterative Algorithm for Parsimonious Binary Kernel Fisher Discrimination

    Get PDF
    By applying recent results in optimization theory variously known as optimization transfer or majorize/minimize algorithms, an algorithm for binary, kernel, Fisher discriminant analysis is introduced that makes use of a non-smooth penalty on the coefficients to provide a parsimonious solution. The problem is converted into a smooth optimization that can be solved iteratively with no greater overhead than iteratively re-weighted least-squares. The result is simple, easily programmed and is shown to perform, in terms of both accuracy and parsimony, as well as or better than a number of leading machine learning algorithms on two well-studied and substantial benchmarks

    Following the Formation of Synaptonemal Complex Formation in Wheat and Barley by High-Resolution Microscopy

    Get PDF
    International audienceWheat and barley have large genomes of 15 Gb and 5.1 Gb, respectively, which is much larger than the human genome (3.3 Gb). The release of their respective genomes has been a tremendous advance the understanding of the genome organization and the ability for deeper functional analysis in particular meiosis. Meiosis is the cell division required during sexual reproduction. One major event of meiosis is called recombination, or the formation of crossing over, a tight link between homologous chromosomes, ensuring gene exchange and faithful chromosome segregation. Recombination is a major driver of genetic diversity but in these large genome crops, the vast majority of these events is constrained at the end of their chromosomes. It is estimated that in barley, about 30% of the genes are located within the poor recombining centromeric regions, making important traits, such as resistance to pest and disease for example, difficult to access. Increasing recombination in these crops has the potential to speed up breeding program and requires a good understand of the meiotic mechanism. However, most research on recombination in plant has been carried in Arabidopsis thaliana which despite many of the advantages it brings for plant research, has a small genome and more spread out of recombination compare to barley or wheat. Advance in microscopy and cytological procedures have emerged in the last few years, allowing to follow meiotic events in these crops. This protocol provides the steps required for cytological preparation of barley and wheat pollen mother cells for light microscopy, highlighting some of the differences between the two cereals

    Budding yeast ATM/ATR control meiotic double-strand break (DSB) levels by down-regulating Rec114, an essential component of the DSB-machinery

    Get PDF
    An essential feature of meiosis is Spo11 catalysis of programmed DNA double strand breaks (DSBs). Evidence suggests that the number of DSBs generated per meiosis is genetically determined and that this ability to maintain a pre-determined DSB level, or "DSB homeostasis", might be a property of the meiotic program. Here, we present direct evidence that Rec114, an evolutionarily conserved essential component of the meiotic DSB-machinery, interacts with DSB hotspot DNA, and that Tel1 and Mec1, the budding yeast ATM and ATR, respectively, down-regulate Rec114 upon meiotic DSB formation through phosphorylation. Mimicking constitutive phosphorylation reduces the interaction between Rec114 and DSB hotspot DNA, resulting in a reduction and/or delay in DSB formation. Conversely, a non-phosphorylatable rec114 allele confers a genome-wide increase in both DSB levels and in the interaction between Rec114 and the DSB hotspot DNA. These observations strongly suggest that Tel1 and/or Mec1 phosphorylation of Rec114 following Spo11 catalysis down-regulates DSB formation by limiting the interaction between Rec114 and DSB hotspots. We also present evidence that Ndt80, a meiosis specific transcription factor, contributes to Rec114 degradation, consistent with its requirement for complete cessation of DSB formation. Loss of Rec114 foci from chromatin is associated with homolog synapsis but independent of Ndt80 or Tel1/Mec1 phosphorylation. Taken together, we present evidence for three independent ways of regulating Rec114 activity, which likely contribute to meiotic DSBs-homeostasis in maintaining genetically determined levels of breaks

    C14ORF39/SIX6OS1 is a constituent of the synaptonemal complex and is essential for mouse fertility

    Get PDF
    Meiotic recombination generates crossovers between homologous chromosomes that are essential for genome haploidization. The synaptonemal complex is a ‘zipper’-like protein assembly that synapses homologue pairs together and provides the structural framework for processing recombination sites into crossovers. Humans show individual differences in the number of crossovers generated across the genome. Recently, an anonymous gene variant in C14ORF39/SIX6OS1 was identified that influences the recombination rate in humans. Here we show that C14ORF39/SIX6OS1 encodes a component of the central element of the synaptonemal complex. Yeast two-hybrid analysis reveals that SIX6OS1 interacts with the well-established protein synaptonemal complex central element 1 (SYCE1). Mice lacking SIX6OS1 are defective in chromosome synapsis at meiotic prophase I, which provokes an arrest at the pachytene-like stage and results in infertility. In accordance with its role as a modifier of the human recombination rate, SIX6OS1 is essential for the appropriate processing of intermediate recombination nodules before crossover formation.This work was supported by BFU_2014-59307-R, MEIONet and JCyLe (CSI052U16). LGH and NFM are supported by European Social Fund/JCyLe grants (EDU/1083/2013 and EDU/310/2015). ORD is a Sir Henry Dale Fellow jointly funded by the Wellcome Trust and Royal Society (Grant Number 104158/Z/14/Z). RB is funded by DFG (grant Be1168/8-1). AT and ID were supported by DFG grants TO421/8-2 and TO421/6-1, respectively.Peer reviewe
    • …
    corecore