FastSample: Accelerating Distributed Graph Neural Network Training for Billion-Scale Graphs

Training Graph Neural Networks(GNNs) on a large monolithic graph presents unique challenges as the graph cannot fit within a single machine and it cannot be decomposed into smaller disconnected components. Distributed sampling-based training distributes the graph across multiple machines and trains the GNN on small parts of the graph that are randomly sampled every training iteration. We show that in a distributed environment, the sampling overhead is a significant component of the training time for large-scale graphs. We propose FastSample which is composed of two synergistic techniques that greatly reduce the distributed sampling time: 1)a new graph partitioning method that eliminates most of the communication rounds in distributed sampling , 2)a novel highly optimized sampling kernel that reduces memory movement during sampling. We test FastSample on large-scale graph benchmarks and show that FastSample speeds up distributed sampling-based GNN training by up to 2x with no loss in accuracy

DNA content of a functioning chicken kinetochore

© The Author(s) 2014. In order to understand the three-dimensional structure of the functional kinetochore in vertebrates, we require a complete list and stoichiometry for the protein components of the kinetochore, which can be provided by genetic and proteomic experiments. We also need to know how the chromatin-containing CENP-A, which makes up the structural foundation for the kinetochore, is folded, and how much of that DNA is involved in assembling the kinetochore. In this MS, we demonstrate that functioning metaphase kinetochores in chicken DT40 cells contain roughly 50 kb of DNA, an amount that corresponds extremely closely to the length of chromosomal DNA associated with CENP-A in ChIP-seq experiments. Thus, during kinetochore assembly, CENP-A chromatin is compacted into the inner kinetochore plate without including significant amounts of flanking pericentromeric heterochromatin. © 2014 The Author(s).Wellcome Trust [grant number 073915]; Wellcome Trust Centre for Cell Biology (core grant numbers 077707 and 092076); Darwin Trust of Edinburg

Noise-Corrected, Exponentially Weighted, Diffusion-Weighted MRI (niceDWI) Improves Image Signal Uniformity in Whole-Body Imaging of Metastatic Prostate Cancer.

Purpose: To characterize the voxel-wise uncertainties of Apparent Diffusion Coefficient (ADC) estimation from whole-body diffusion-weighted imaging (WBDWI). This enables the calculation of a new parametric map based on estimates of ADC and ADC uncertainty to improve WBDWI imaging standardization and interpretation: NoIse-Corrected Exponentially-weighted diffusion-weighted MRI (niceDWI). Methods: Three approaches to the joint modeling of voxel-wise ADC and ADC uncertainty (σADC) are evaluated: (i) direct weighted least squares (DWLS), (ii) iterative linear-weighted least-squares (IWLS), and (iii) smoothed IWLS (SIWLS). The statistical properties of these approaches in terms of ADC/σADC accuracy and precision is compared using Monte Carlo simulations. Our proposed post-processing methodology (niceDWI) is evaluated using an ice-water phantom, by comparing the contrast-to-noise ratio (CNR) with conventional exponentially-weighted DWI. We present the clinical feasibility of niceDWI in a pilot cohort of 16 patients with metastatic prostate cancer. Results: The statistical properties of ADC and σADC conformed closely to the theoretical predictions for DWLS, IWLS, and SIWLS fitting routines (a minor bias in parameter estimation is observed with DWLS). Ice-water phantom experiments demonstrated that a range of CNR could be generated using the niceDWI approach, and could improve CNR compared to conventional methods. We successfully implemented the niceDWI technique in our patient cohort, which visually improved the in-plane bias field compared with conventional WBDWI. Conclusions: Measurement of the statistical uncertainty in ADC estimation provides a practical way to standardize WBDWI across different scanners, by providing quantitative image signals that improve its reliability. Our proposed method can overcome inter-scanner and intra-scanner WBDWI signal variations that can confound image interpretation

Accelerated in vivo proliferation of memory phenotype CD4+ T-cells in human HIV-1 infection irrespective of viral chemokine co-receptor tropism.

CD4(+) T-cell loss is the hallmark of HIV-1 infection. CD4 counts fall more rapidly in advanced disease when CCR5-tropic viral strains tend to be replaced by X4-tropic viruses. We hypothesized: (i) that the early dominance of CCR5-tropic viruses results from faster turnover rates of CCR5(+) cells, and (ii) that X4-tropic strains exert greater pathogenicity by preferentially increasing turnover rates within the CXCR4(+) compartment. To test these hypotheses we measured in vivo turnover rates of CD4(+) T-cell subpopulations sorted by chemokine receptor expression, using in vivo deuterium-glucose labeling. Deuterium enrichment was modeled to derive in vivo proliferation (p) and disappearance (d*) rates which were related to viral tropism data. 13 healthy controls and 13 treatment-naive HIV-1-infected subjects (CD4 143-569 cells/ul) participated. CCR5-expression defined a CD4(+) subpopulation of predominantly CD45R0(+) memory cells with accelerated in vivo proliferation (p = 2.50 vs 1.60%/d, CCR5(+) vs CCR5(-); healthy controls; P<0.01). Conversely, CXCR4 expression defined CD4(+) T-cells (predominantly CD45RA(+) naive cells) with low turnover rates. The dominant effect of HIV infection was accelerated turnover of CCR5(+)CD45R0(+)CD4(+) memory T-cells (p = 5.16 vs 2.50%/d, HIV vs controls; P<0.05), naïve cells being relatively unaffected. Similar patterns were observed whether the dominant circulating HIV-1 strain was R5-tropic (n = 9) or X4-tropic (n = 4). Although numbers were small, X4-tropic viruses did not appear to specifically drive turnover of CXCR4-expressing cells (p = 0.54 vs 0.72 vs 0.44%/d in control, R5-tropic, and X4-tropic groups respectively). Our data are most consistent with models in which CD4(+) T-cell loss is primarily driven by non-specific immune activation

Wnt4 and LAP2alpha as pacemakers of Thymic Epithelial Senescence

Age-associated thymic involution has considerable physiological impact by inhibiting de novo T-cell selection. This impaired T-cell production leads to weakened immune responses. Yet the molecular mechanisms of thymic stromal adipose involution are not clear. Age-related alterations also occur in the murine thymus providing an excellent model system. In the present work structural and molecular changes of the murine thymic stroma were investigated during aging. We show that thymic epithelial senescence correlates with significant destruction of epithelial network followed by adipose involution. We also show in purified thymic epithelial cells the age-related down-regulation of Wnt4 (and subsequently FoxN1), and the prominent increase in LAP2α expression. These senescence-related changes of gene expression are strikingly similar to those observed during mesenchymal to pre-adipocyte differentiation of fibroblast cells suggesting similar molecular background in epithelial cells. For molecular level proof-of-principle stable LAP2α and Wnt4-over-expressing thymic epithelial cell lines were established. LAP2α over-expression provoked a surge of PPARγ expression, a transcription factor expressed in pre-adipocytes. In contrast, additional Wnt4 decreased the mRNA level of ADRP, a target gene of PPARγ. Murine embryonic thymic lobes have also been transfected with LAP2α- or Wnt4-encoding lentiviral vectors. As expected LAP2α over-expression increased, while additional Wnt4 secretion suppressed PPARγ expression. Based on these pioneer experiments we propose that decreased Wnt activity and increased LAP2α expression provide the molecular basis during thymic senescence. We suggest that these molecular changes trigger thymic epithelial senescence accompanied by adipose involution. This process may either occur directly where epithelium can trans-differentiate into pre-adipocytes; or indirectly where first epithelial to mesenchymal transition (EMT) occurs followed by subsequent pre-adipocyte differentiation. The latter version fits better with literature data and is supported by the observed histological and molecular level changes

T-Cell Memory Responses Elicited by Yellow Fever Vaccine are Targeted to Overlapping Epitopes Containing Multiple HLA-I and -II Binding Motifs

The yellow fever vaccines (YF-17D-204 and 17DD) are considered to be among the safest vaccines and the presence of neutralizing antibodies is correlated with protection, although other immune effector mechanisms are known to be involved. T-cell responses are known to play an important role modulating antibody production and the killing of infected cells. However, little is known about the repertoire of T-cell responses elicited by the YF-17DD vaccine in humans. In this report, a library of 653 partially overlapping 15-mer peptides covering the envelope (Env) and nonstructural (NS) proteins 1 to 5 of the vaccine was utilized to perform a comprehensive analysis of the virus-specific CD4+ and CD8+ T-cell responses. The T-cell responses were screened ex-vivo by IFN-γ ELISPOT assays using blood samples from 220 YF-17DD vaccinees collected two months to four years after immunization. Each peptide was tested in 75 to 208 separate individuals of the cohort. The screening identified sixteen immunodominant antigens that elicited activation of circulating memory T-cells in 10% to 33% of the individuals. Biochemical in-vitro binding assays and immunogenetic and immunogenicity studies indicated that each of the sixteen immunogenic 15-mer peptides contained two or more partially overlapping epitopes that could bind with high affinity to molecules of different HLAs. The prevalence of the immunogenicity of a peptide in the cohort was correlated with the diversity of HLA-II alleles that they could bind. These findings suggest that overlapping of HLA binding motifs within a peptide enhances its T-cell immunogenicity and the prevalence of the response in the population. In summary, the results suggests that in addition to factors of the innate immunity, "promiscuous" T-cell antigens might contribute to the high efficacy of the yellow fever vaccines. © 2013 de Melo et al

Stretching the Rules: Monocentric Chromosomes with Multiple Centromere Domains

The centromere is a functional chromosome domain that is essential for faithful chromosome segregation during cell division and that can be reliably identified by the presence of the centromere-specific histone H3 variant CenH3. In monocentric chromosomes, the centromere is characterized by a single CenH3-containing region within a morphologically distinct primary constriction. This region usually spans up to a few Mbp composed mainly of centromere-specific satellite DNA common to all chromosomes of a given species. In holocentric chromosomes, there is no primary constriction; the centromere is composed of many CenH3 loci distributed along the entire length of a chromosome. Using correlative fluorescence light microscopy and high-resolution electron microscopy, we show that pea (Pisum sativum) chromosomes exhibit remarkably long primary constrictions that contain 3-5 explicit CenH3-containing regions, a novelty in centromere organization. In addition, we estimate that the size of the chromosome segment delimited by two outermost domains varies between 69 Mbp and 107 Mbp, several factors larger than any known centromere length. These domains are almost entirely composed of repetitive DNA sequences belonging to 13 distinct families of satellite DNA and one family of centromeric retrotransposons, all of which are unevenly distributed among pea chromosomes. We present the centromeres of Pisum as novel ``meta-polycentric'' functional domains. Our results demonstrate that the organization and DNA composition of functional centromere domains can be far more complex than previously thought, do not require single repetitive elements, and do not require single centromere domains in order to segregate properly. Based on these findings, we propose Pisum as a useful model for investigation of centromere architecture and the still poorly understood role of repetitive DNA in centromere evolution, determination, and function