Massively Parallel Construction of Radix Tree Forests for the Efficient Sampling of Discrete Probability Distributions

We compare different methods for sampling from discrete probability distributions and introduce a new algorithm which is especially efficient on massively parallel processors, such as GPUs. The scheme preserves the distribution properties of the input sequence, exposes constant time complexity on the average, and significantly lowers the average number of operations for certain distributions when sampling is performed in a parallel algorithm that requires synchronization afterwards. Avoiding load balancing issues of na\"ive approaches, a very efficient massively parallel construction algorithm for the required auxiliary data structure is complemented

Outbreak of tropical rat mite (Ornithonyssus bacoti) dermatitis in a home for disabled persons

Five mentally handicapped individuals living in a home for disabled persons in Southern Germany were seen in our outpatient department with pruritic, red papules predominantly located in groups on the upper extremities, neck, upper trunk and face. Over several weeks 40 inhabitants and 5 caretakers were affected by the same rash. Inspection of their home and the sheds nearby disclosed infestation with rat populations and mites. Finally the diagnosis of tropical rat mite dermatitis was made by the identification of the arthropod Ornithonyssus bacoti or so-called tropical rat mite. The patients were treated with topical corticosteroids and antihistamines. After elimination of the rats and disinfection of the rooms by a professional exterminator no new cases of rat mite dermatitis occurred. The tropical rat mite is an external parasite occurring on rats, mice, gerbils, hamsters and various other small mammals. When the principal animal host is not available, human beings can become the victim of mite infestation. Copyright (c) 2007 S. Karger AG, Base

An Exactly Solvable Model for the Integrability-Chaos Transition in Rough Quantum Billiards

A central question of dynamics, largely open in the quantum case, is to what extent it erases a system's memory of its initial properties. Here we present a simple statistically solvable quantum model describing this memory loss across an integrability-chaos transition under a perturbation obeying no selection rules. From the perspective of quantum localization-delocalization on the lattice of quantum numbers, we are dealing with a situation where every lattice site is coupled to every other site with the same strength, on average. The model also rigorously justifies a similar set of relationships recently proposed in the context of two short-range-interacting ultracold atoms in a harmonic waveguide. Application of our model to an ensemble of uncorrelated impurities on a rectangular lattice gives good agreement with ab initio numerics.Comment: 29 pages, 5 figure

Finding Your Mate at a Cocktail Party: Frequency Separation Promotes Auditory Stream Segregation of Concurrent Voices in Multi-Species Frog Choruses

Vocal communication in crowded social environments is a difficult problem for both humans and nonhuman animals. Yet many important social behaviors require listeners to detect, recognize, and discriminate among signals in a complex acoustic milieu comprising the overlapping signals of multiple individuals, often of multiple species. Humans exploit a relatively small number of acoustic cues to segregate overlapping voices (as well as other mixtures of concurrent sounds, like polyphonic music). By comparison, we know little about how nonhuman animals are adapted to solve similar communication problems. One important cue enabling source segregation in human speech communication is that of frequency separation between concurrent voices: differences in frequency promote perceptual segregation of overlapping voices into separate “auditory streams” that can be followed through time. In this study, we show that frequency separation (ΔF) also enables frogs to segregate concurrent vocalizations, such as those routinely encountered in mixed-species breeding choruses. We presented female gray treefrogs (Hyla chrysoscelis) with a pulsed target signal (simulating an attractive conspecific call) in the presence of a continuous stream of distractor pulses (simulating an overlapping, unattractive heterospecific call). When the ΔF between target and distractor was small (e.g., ≤3 semitones), females exhibited low levels of responsiveness, indicating a failure to recognize the target as an attractive signal when the distractor had a similar frequency. Subjects became increasingly more responsive to the target, as indicated by shorter latencies for phonotaxis, as the ΔF between target and distractor increased (e.g., ΔF = 6–12 semitones). These results support the conclusion that gray treefrogs, like humans, can exploit frequency separation as a perceptual cue to segregate concurrent voices in noisy social environments. The ability of these frogs to segregate concurrent voices based on frequency separation may involve ancient hearing mechanisms for source segregation shared with humans and other vertebrates

Platelet count and Interleukin 6 Gene polymorphism in healthy subjects

BACKGROUND: Interleukin 6 (IL-6) is thought to play important roles in the development of reactive thrombocytosis caused by inflammation by its stimulatory effect on megakaryocytopoiesis. A G/C polymorphism of the IL-6 gene at position -174 has been found to be associated to different transcription rates. Specifically, subjects with the CC genotype showed lower plasma IL-6 levels compared with GC or GG subjects. Given this difference in transcription rates of IL-6 we speculated on different platelet count according to this IL-6 polymorphism. METHODS: The G/C polymorphism of the IL-6 gene at position -174, serum IL-6 concentration and platelet count were prospectively analyzed in 59 (25 women) consecutive healthy subjects. RESULTS: Subjects who were homozygotes for the C allele at position -174 of the IL-6 gene (Sfa NI genotype) showed significantly lower platelet count than carriers of the G allele, despite similar age, sex, body mass index and proportion of smokers (205400 ± 44088 vs 239818 ± 60194, p = 0.047). This was in parallel to differences in peripheral white blood cell count (5807 ± 1671 vs 6867 ± 1192 × 10(9)/ml, p = 0.01). CONCLUSION: This is the first description, to our knowledge, of a genetical influence on basal platelet counts, which appears to be partially dependent on a polymorphism of the IL-6 gene, even in the absence of inflammation

Novel dual-function CellDetect® staining technology: wedding morphology and tinctorial discrimination to detect cervical neoplasia

<p>Abstract</p> <p>Background</p> <p>A persistent goal of oncologic histochemistry is to microscopically identify neoplasia tinctorially. Consequently, the newly developed CellDetect^®staining technology, that appears to exhibit this property, warrants clinical evaluation. The objective of this study was to compare the diagnostic results using CellDetect^®to the outcomes of standard microscopic examination based on hematoxylin and eosin (H&E) staining for the recognition of different squamous epithelial phenotypes of the uterine cervix.</p> <p>Methods</p> <p>Pairs of adjacent sections were made from 60 cervical biopsy cases that were diagnosed originally as either normal or neoplastic (CIN, SCC). One section of the pair was stained for H&E; the second section, with CellDetect^®. Based on the examination of these pairs by two experienced pathologists, we investigated the following issues:(1) diagnostic agreement between the pathologists on each pair; (2) agreement between H&E and CellDetect^®for each pair (3) tinctorial characteristics in micro-regions (n = 130) evaluated as either normal, reactive or neoplastic.</p> <p>Results</p> <p>Qualitatively, CellDetect^®-stained preparations displayed cyto-morphological detail comparable to H&E images. Tinctorially, <it>non-neoplastic </it>cells appeared green/blue when stained withCellDetect^®, contrasting with cytologically <it>neoplastic </it>foci, where cells of every grade were red/magenta in color. Due to these tinctorial characteristics, even small foci of neoplasia could be readily distinguished that were inconspicuous on H&E at low magnification. In some instances, this prompted re-examination of the H&E and revision of the diagnosis. Quantitatively, we found that despite diagnostic variation between pathologists, in about 3% of the cases, each pathologist made the same diagnosis regardless of whether CellDetect^®or H&E was used, i.e. there was 100% self-agreement for each pathologist between stains. Particularly noteworthy was the finding of a 0% false negative rate, coupled with a 10-15% false positive rate. Regarding specificity, the performance in <it>reactive </it>squamous processes was similar to that observed for morphologically normal squamous epithelium.</p> <p>Conclusions</p> <p>In this first order assessment of clinical applicability, CellDetect^®staining technology was at least comparable to results using H&E, and perhaps surperior. CellDetect^®provided a uniquely useful tinctorial clue for the detection of neoplasia, which exhibited an impressive 0% false negative rate. A more extensive, blinded study is needed to confirm these promising findings.</p

Decellularised skeletal muscles allow functional muscle regeneration by promoting host cell migration

Pathological conditions affecting skeletal muscle function may lead to irreversible volumetric muscle loss (VML). Therapeutic approaches involving acellular matrices represent an emerging and promising strategy to promote regeneration of skeletal muscle following injury. Here we investigated the ability of three different decellularised skeletal muscle scaffolds to support muscle regeneration in a xenogeneic immune-competent model of VML, in which the EDL muscle was surgically resected. All implanted acellular matrices, used to replace the resected muscles, were able to generate functional artificial muscles by promoting host myogenic cell migration and differentiation, as well as nervous fibres, vascular networks, and satellite cell (SC) homing. However, acellular tissue mainly composed of extracellular matrix (ECM) allowed better myofibre three-dimensional (3D) organization and the restoration of SC pool, when compared to scaffolds which also preserved muscular cytoskeletal structures. Finally, we showed that fibroblasts are indispensable to promote efficient migration and myogenesis by muscle stem cells across the scaffolds in vitro. This data strongly support the use of xenogeneic acellular muscles as device to treat VML conditions in absence of donor cell implementation, as well as in vitro model for studying cell interplay during myogenesis

Rapid Analysis of Saccharomyces cerevisiae Genome Rearrangements by Multiplex Ligation–Dependent Probe Amplification

Aneuploidy and gross chromosomal rearrangements (GCRs) can lead to genetic diseases and the development of cancer. We previously demonstrated that introduction of the repetitive retrotransposon Ty912 onto a nonessential chromosome arm of Saccharomyces cerevisiae led to increased genome instability predominantly due to increased rates of formation of monocentric nonreciprocal translocations. In this study, we adapted Multiplex Ligation–dependent Probe Amplification (MLPA) to analyze a large numbers of these GCRs. Using MLPA, we found that the distribution of translocations induced by the presence of Ty912 in a wild-type strain was nonrandom and that the majority of these translocations were mediated by only six translocation targets on four different chromosomes, even though there were 254 potential Ty-related translocation targets in the S. cerevisiae genome. While the majority of Ty912-mediated translocations resulted from RAD52-dependent recombination, we observed a number of nonreciprocal translocations mediated by RAD52-independent recombination between Ty1 elements. The formation of these RAD52-independent translocations did not require the Rad51 or Rad59 homologous pairing proteins or the Rad1–Rad10 endonuclease complex that processes branched DNAs during recombination. Finally, we found that defects in ASF1-RTT109–dependent acetylation of histone H3 lysine residue 56 (H3K56) resulted in increased accumulation of both GCRs and whole-chromosome duplications, and resulted in aneuploidy that tended to occur simultaneously with GCRs. Overall, we found that MLPA is a versatile technique for the rapid analysis of GCRs and can facilitate the genetic analysis of the pathways that prevent and promote GCRs and aneuploidy

Magnetic resonance imaging indicators of blood-brain barrier and brain water changes in young rats with kaolin-induced hydrocephalus

<p>Abstract</p> <p>Background</p> <p>Hydrocephalus is associated with enlargement of cerebral ventricles. We hypothesized that magnetic resonance (MR) imaging parameters known to be influenced by tissue water content would change in parallel with ventricle size in young rats and that changes in blood-brain barrier (BBB) permeability would be detected.</p> <p>Methods</p> <p>Hydrocephalus was induced by injection of kaolin into the cisterna magna of 4-week-old rats, which were studied 1 or 3 weeks later. MR was used to measure longitudinal and transverse relaxation times (T1 and T2) and apparent diffusion coefficients in several regions. Brain tissue water content was measured by the wet-dry weight method, and tissue density was measured in Percoll gradient columns. BBB permeability was measured by quantitative imaging of changes on T1-weighted images following injection of gadolinium diethylenetriamine penta-acetate (Gd-DTPA) tracer and microscopically by detection of fluorescent dextran conjugates.</p> <p>Results</p> <p>In nonhydrocephalic rats, water content decreased progressively from age 3 to 7 weeks. T1 and T2 and apparent diffusion coefficients did not exhibit parallel changes and there was no evidence of BBB permeability to tracers. The cerebral ventricles enlarged progressively in the weeks following kaolin injection. In hydrocephalic rats, the dorsal cortex was more dense and the white matter less so, indicating that the increased water content was largely confined to white matter. Hydrocephalus was associated with transient elevation of T1 in gray and white matter and persistent elevation of T2 in white matter. Changes in the apparent diffusion coefficients were significant only in white matter. Ventricle size correlated significantly with dorsal water content, T1, T2, and apparent diffusion coefficients. MR imaging showed evidence of Gd-DTPA leakage in periventricular tissue foci but not diffusely. These correlated with microscopic leak of larger dextran tracers.</p> <p>Conclusions</p> <p>MR characteristics cannot be used as direct surrogates for water content in the immature rat model of hydrocephalus, probably because they are also influenced by other changes in tissue composition that occur during brain maturation. There is no evidence for widespread persistent opening of BBB as a consequence of hydrocephalus in young rats. However, increase in focal BBB permeability suggests that periventricular blood vessels may be disrupted.</p