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

On the Teachability of Randomized Learners

The present paper introduces a new model for teaching {em randomized learners}. Our new model, though based on the classical teaching dimension model, allows to study the influence of various parameters such as the learner\u27s memory size, its ability to provide or to not provide feedback, and the influence of the order in which examples are presented. Furthermore, within the new model it is possible to investigate new aspects of teaching like teaching from positive data only or teaching with inconsistent teachers. Furthermore, we provide characterization theorems for teachability from positive data for both ordinary teachers and inconsistent teachers with and without feedback

A Cu2+ complex induces the aggregation of human papillomavirus oncoprotein E6 and stabilizes p53.

Papillomavirus oncoprotein E6 is a critical factor in the modulation of cervical cancer in humans. At the molecular level, formation of the E6-E6AP-p53 ternary complex, which directs p53's degradation, is the key instigator of cancer transforming properties. Herein, a Cu2+ anthracenyl-terpyridine complex is described which specifically induces the aggregation of E6 in vitro and in cultured cells. For a hijacking mechanism, both E6 and E6AP are required for p53 ubiquitination and degradation. The Cu2+ complex interacts with E6 at the E6AP and p53 binding sites. We show that E6 function is suppressed by aggregation, rendering it incapable of hijacking p53 and thus increasing its cellular level. Therapeutic treatments of cervical cancer are currently unavailable to infected individuals. We anticipate that this Cu2+ complex might open up a new therapeutic avenue for the design and development of new chemical entities for the diagnosis and treatment of HPV-induced cancers

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

Supramolecular organization of the human N-BAR domain in shaping the sarcolemma membrane

This is the final version of the article. Available from Elsevier via the DOI in this record.The 30 kDa N-BAR domain of the human Bin1 protein is essential for the generation of skeletal muscle T-tubules. By electron cryo-microscopy and electron cryo-tomography with a direct electron detector, we found that Bin1-N-BAR domains assemble into scaffolds of low long-range order that form flexible membrane tubules. The diameter of the tubules closely matches the curved shape of the N-BAR domain, which depends on the composition of the target membrane. These insights are fundamental to our understanding of T-tubule formation and function in human skeletal muscle.This work was supported by grants from the Deutsche Forschungsgemeinschaft (GRK 1026, SFB610) (A.A., T.G., J.B.), the BMBF ZIK program (A.M., J.B.), the European Regional Development Fund of the European Commission (A.M., T.G.: EFRE 1241 12 0001), and the state Sachsen-Anhalt (A.M., T.G., J.B.)

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

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

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.