Normalized Information Distance

The normalized information distance is a universal distance measure for objects of all kinds. It is based on Kolmogorov complexity and thus uncomputable, but there are ways to utilize it. First, compression algorithms can be used to approximate the Kolmogorov complexity if the objects have a string representation. Second, for names and abstract concepts, page count statistics from the World Wide Web can be used. These practical realizations of the normalized information distance can then be applied to machine learning tasks, expecially clustering, to perform feature-free and parameter-free data mining. This chapter discusses the theoretical foundations of the normalized information distance and both practical realizations. It presents numerous examples of successful real-world applications based on these distance measures, ranging from bioinformatics to music clustering to machine translation.Comment: 33 pages, 12 figures, pdf, in: Normalized information distance, in: Information Theory and Statistical Learning, Eds. M. Dehmer, F. Emmert-Streib, Springer-Verlag, New-York, To appea

Dev Biol

Blastomeres of the pre-implantation mouse embryo form trophectoderm and inner cell mass via a process that requires the transcription factors Tead4, Cdx2, Oct4 and Nanog. In mouse morulae cloned by somatic cell nuclear transfer, we observed that the trophectoderm transcription factor Cdx2 is expressed very differently at the protein level compared to time- and stage-matched fertilized counterparts. Protein levels of Cdx2 in cloned embryos appear 'erratic,' i.e. are widely distributed, when plotted as histograms. In contrast to Cdx2, protein levels of the upstream factor Tead4 and of inner cell mass transcription factors Oct4 and Nanog are similar in cloned and fertilized embryos. These observations suggest that trophectoderm formation is initiated but not maintained correctly in cloned mouse morulae, which is consistent with cloned blastocysts' limited implantation and post-implantation success. Because a cell's ability to differentiate is greatly enhanced if it is surrounded by more cells differentiating the same way, a concept designated community effect by Gurdon, we reasoned that the insufficient cell numbers often observed in cloned embryos might lead to premature Cdx2 expression and differentiation of blastomeres into trophectoderm. Therefore, we created larger cloned embryos by aggregating them at the 4-cell stage. Homologous aggregation stimulates expression of multiple signaling pathways' components and results in cloned embryos with levels of Cdx2 similar to fertilized embryos. Most of the resultant morulae and blastocysts consist of cells of all three founders, indicating that aggregation increases stability of all of the individual components. We conclude that the induction of pluripotency in cloned embryos is more efficient than previously assumed, and we propose that a minimum cell number is necessary to stabilize pluripotency and inhibit premature expression of Cdx2 in cloned mouse embryos

Nuclear Magnetic Resonance Evidence of Disorder and Motion in Yttrium Trideuteride

Three samples of YDx, with x ranging from 2.9 to nearly 3.0, were studied with deuterium nuclear magnetic resonance to gain insight into the locations of the D atoms in the lattice and their motions. Line shapes at low temperatures (200–330 K) show substantial disorder at some of the deuterium sites. Near 355 K, the spectrum sharpens to yield three uniaxial Pake patterns, reflecting a motional averaging process. However, the three measured intensities do not match the ratios expected from the neutron-determined, HoD3-like structure. This is strong evidence that the structure and space group of YD3 are different than reported, or that the current model needs adjustment. At still higher temperatures near 400 K, the Pake doublet features broaden, and a single sharp resonance develops, signalling a diffusive motion that carries all D atoms over all sites. The temperature at which line shape changes occur depends on the number of deuterium vacancies, 3-x. The changes occur at lower temperatures in the most defective sample, indicating the role of D-atom vacancies in the motional processes. The longitudinal relaxation rate T1-1 displays two regimes, being nearly temperature independent below 300 K and strongly thermally activated above. The relaxation rate depends on the number of deuterium vacancies, 3-x, varying an order of magnitude over the range of stoichiometries studied and suggesting that D-atom diffusion is involved. Also, the activation energy describing T1-1 (kB×5500 K) approximately matches that for diffusion. An unusual ω0-0.7 frequency dependence of T1-1 is observed. A relaxation mechanism is proposed in which diffusion is the rate-determining step and in which frequency dependence arises from a field-dependent radius of the relaxation zones

Re-visiting the Protamine-2 locus: deletion, but not haploinsufficiency, renders male mice infertile

Protamines are arginine-rich DNA-binding proteins that replace histones in elongating spermatids. This leads to hypercondensation of chromatin and ensures physiological sperm morphology, thereby protecting DNA integrity. In mice and humans, two protamines, protamine-1 (Prm1) and protamine-2 (Prm2) are expressed in a species-specific ratio. In humans, alterations of this PRM1/PRM2 ratio is associated with subfertility. By applying CRISPR/Cas9 mediated gene-editing in oocytes, we established Prm2-deficient mice. Surprisingly, heterozygous males remained fertile with sperm displaying normal head morphology and motility. In Prm2-deficient sperm, however, DNA-hypercondensation and acrosome formation was severely impaired. Further, the sperm displayed severe membrane defects resulting in immotility. Thus, lack of Prm2 leads not only to impaired histone to protamine exchange and disturbed DNA-hypercondensation, but also to severe membrane defects resulting in immotility. Interestingly, previous attempts using a regular gene-targeting approach failed to establish Prm2-deficient mice. This was due to the fact that already chimeric animals generated with Prm2+/− ES cells were sterile. However, the Prm2-deficient mouse lines established here clearly demonstrate that mice tolerate loss of one Prm2 allele. As such they present an ideal model for further studies on protamine function and chromatin organization in murine sperm

Recent Developments in Algorithmic Teaching

Abstract. The present paper surveys recent developments in algorith-mic teaching. First, the traditional teaching dimension model is recalled. Starting from the observation that the teaching dimension model some-times leads to counterintuitive results, recently developed approaches are presented. Here, main emphasis is put on the following aspects derived from human teaching/learning behavior: the order in which examples are presented should matter; teaching should become harder when the memory size of the learners decreases; teaching should become easier if the learners provide feedback; and it should be possible to teach infinite concepts and/or finite and infinite concept classes. Recent developments in the algorithmic teaching achieving (some) of these aspects are presented and compared.

Molecular mechanism underlying the action of zona-pellucida glycoproteins on mouse sperm

Mammalian oocytes are enveloped by the zona pellucida (ZP), an extracellular matrix of glycoproteins. In sperm, stimulation with ZP proteins evokes a rapid Ca2+ influx via the sperm-specific, pH-sensitive Ca2+ channel CatSper. However, the physiological role and molecular mechanisms underlying ZP-dependent activation of CatSper are unknown. Here, we delineate the sequence of ZP-signaling events in mouse sperm. We show that ZP proteins evoke a rapid intracellular pH i increase that rests predominantly on Na+/H+ exchange by NHA1 and requires cAMP synthesis by the soluble adenylyl cyclase sAC as well as a sufficiently negative membrane potential set by the spem-specific K+ channel Slo3. The alkaline-activated CatSper channel translates the ZP-induced pH i increase into a Ca2+ response. Our findings reveal the molecular components underlying ZP action on mouse sperm, opening up new avenues for understanding the basic principles of sperm function and, thereby, mammalian fertilization

Mouse sperm energy restriction and recovery (SER) revealed novel metabolic pathways

Mammalian sperm must undergo capacitation to become fertilization-competent. While working on mice, we recently developed a new methodology for treating sperm in vitro, which results in higher rates of fertilization and embryo development after in vitro fertilization. Sperm incubated in media devoid of nutrients lose motility, although they remain viable. Upon re-adding energy substrates, sperm resume motility and become capacitated with improved functionality. Here, we explore how sperm energy restriction and recovery (SER) treatment affects sperm metabolism and capacitation-associated signaling. Using extracellular flux analysis and metabolite profiling and tracing via nuclear magnetic resonance (NMR) and mass spectrometry (MS), we found that the levels of many metabolites were altered during the starvation phase of SER. Of particular interest, two metabolites, AMP and L-carnitine, were significantly increased in energy-restricted sperm. Upon re-addition of glucose and initiation of capacitation, most metabolite levels recovered and closely mimic the levels observed in capacitating sperm that have not undergone starvation. In both control and SER-treated sperm, incubation under capacitating conditions upregulated glycolysis and oxidative phosphorylation. However, ATP levels were diminished, presumably reflecting the increased energy consumption during capacitation. Flux data following the fate of 13C glucose indicate that, similar to other cells with high glucose consumption rates, pyruvate is converted into 13C-lactate and, with lower efficiency, into 13C-acetate, which are then released into the incubation media. Furthermore, our metabolic flux data show that exogenously supplied glucose is converted into citrate, providing evidence that in sperm cells, as in somatic cells, glycolytic products can be converted into Krebs cycle metabolites.Fil: Romarowski, Ana. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Biología y Medicina Experimental. Fundación de Instituto de Biología y Medicina Experimental. Instituto de Biología y Medicina Experimental; Argentina. University of Massachussets; Estados UnidosFil: Fejzo, Jasna. University of Massachussets; Estados UnidosFil: Nayyab, Saman. University of Massachussets; Estados UnidosFil: Martín Hidalgo, David. Hospital San Pedro de Alcántara; EspañaFil: Gervasi, Maria Gracia. University of Massachussets; Estados Unidos. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Balbach, Melanie. No especifíca;Fil: Violante, Sara. No especifíca;Fil: Salicione, Ana M.. University of Massachussets; Estados UnidosFil: Cross, Justin. No especifíca;Fil: Levin, Lonny R.. No especifíca;Fil: Buck, Jochen. No especifíca;Fil: Visconti, Pablo E.. University of Massachussets; Estados Unido

Nuclear Reprogramming: Kinetics of Cell Cycle and Metabolic Progression as Determinants of Success

Establishment of totipotency after somatic cell nuclear transfer (NT) requires not only reprogramming of gene expression, but also conversion of the cell cycle from quiescence to the precisely timed sequence of embryonic cleavage. Inadequate adaptation of the somatic nucleus to the embryonic cell cycle regime may lay the foundation for NT embryo failure and their reported lower cell counts. We combined bright field and fluorescence imaging of histone H2b-GFP expressing mouse embryos, to record cell divisions up to the blastocyst stage. This allowed us to quantitatively analyze cleavage kinetics of cloned embryos and revealed an extended and inconstant duration of the second and third cell cycles compared to fertilized controls generated by intracytoplasmic sperm injection (ICSI). Compared to fertilized embryos, slow and fast cleaving NT embryos presented similar rates of errors in M phase, but were considerably less tolerant to mitotic errors and underwent cleavage arrest. Although NT embryos vary substantially in their speed of cell cycle progression, transcriptome analysis did not detect systematic differences between fast and slow NT embryos. Profiling of amino acid turnover during pre-implantation development revealed that NT embryos consume lower amounts of amino acids, in particular arginine, than fertilized embryos until morula stage. An increased arginine supplementation enhanced development to blastocyst and increased embryo cell numbers. We conclude that a cell cycle delay, which is independent of pluripotency marker reactivation, and metabolic restraints reduce cell counts of NT embryos and impede their development

Mitochondrial Physiology and Gene Expression Analyses Reveal Metabolic and Translational Dysregulation in Oocyte-Induced Somatic Nuclear Reprogramming

While reprogramming a foreign nucleus after somatic cell nuclear transfer (SCNT), the enucleated oocyte (ooplasm) must signal that biomass and cellular requirements changed compared to the nucleus donor cell. Using cells expressing nuclear-encoded but mitochondria-targeted EGFP, a strategy was developed to directly distinguish maternal and embryonic products, testing ooplasm demands on transcriptional and post-transcriptional activity during reprogramming. Specifically, we compared transcript and protein levels for EGFP and other products in pre-implantation SCNT embryos, side-by-side to fertilized controls (embryos produced from the same oocyte pool, by intracytoplasmic injection of sperm containing the EGFP transgene). We observed that while EGFP transcript abundance is not different, protein levels are significantly lower in SCNT compared to fertilized blastocysts. This was not observed for Gapdh and Actb, whose protein reflected mRNA. This transcript-protein relationship indicates that the somatic nucleus can keep up with ooplasm transcript demands, whilst transcription and translation mismatch occurs after SCNT for certain mRNAs. We further detected metabolic disturbances after SCNT, suggesting a place among forces regulating post-transcriptional changes during reprogramming. Our observations ascribe oocyte-induced reprogramming with previously unsuspected regulatory dimensions, in that presence of functional proteins may no longer be inferred from mRNA, but rather depend on post-transcriptional regulation possibly modulated through metabolism