Implementing Push-Pull Efficiently in GraphBLAS

We factor Beamer's push-pull, also known as direction-optimized breadth-first-search (DOBFS) into 3 separable optimizations, and analyze them for generalizability, asymptotic speedup, and contribution to overall speedup. We demonstrate that masking is critical for high performance and can be generalized to all graph algorithms where the sparsity pattern of the output is known a priori. We show that these graph algorithm optimizations, which together constitute DOBFS, can be neatly and separably described using linear algebra and can be expressed in the GraphBLAS linear-algebra-based framework. We provide experimental evidence that with these optimizations, a DOBFS expressed in a linear-algebra-based graph framework attains competitive performance with state-of-the-art graph frameworks on the GPU and on a multi-threaded CPU, achieving 101 GTEPS on a Scale 22 RMAT graph.Comment: 11 pages, 7 figures, International Conference on Parallel Processing (ICPP) 201

A tetraspecific VHH-based neutralizing antibody modifies disease outcome in three animal models of Clostridium difficile infection

Clostridium difficile infection (CDI), a leading cause of nosocomial infection, is a serious disease in North America, Europe, and Asia. CDI varies greatly from asymptomatic carriage to life-threatening diarrhea, toxic megacolon, and toxemia. The incidence of community-acquired infection has increased due to the emergence of hypervirulent antibiotic-resistant strains. These new strains contribute to the frequent occurrence of disease relapse, complicating treatment, increasing hospital stays, and increasing morbidity and mortality among patients. Therefore, it is critical to develop new therapeutic approaches that bypass the development of antimicrobial resistance and avoid disruption of gut microflora. Here, we describe the construction of a single heteromultimeric VHH-based neutralizing agent (VNA) that targets the two primary virulence factors of Clostridium difficile, toxins A (TcdA) and B (TcdB). Designated VNA2-Tcd, this agent has subnanomolar toxin neutralization potencies for both C. difficile toxins in cell assays. When given systemically by parenteral administration, VNA2-Tcd protected against CDI in gnotobiotic piglets and mice and to a lesser extent in hamsters. Protection from CDI was also observed in gnotobiotic piglets treated by gene therapy with an adenovirus that promoted the expression of VNA2-Tcd

Radiation Test Results for a MEMS Microshutter Operating at 60 K

The James Webb Space Telescope (JWST), the successor to the Hubble Space Telescope, is due to be launched in 2013 with the goal of searching the very distant Universe for stars that formed shortly after the Big Bang. Because this occurred so far back in time, the available light is strongly red-shifted, requiring the use of detectors sensitive to the infrared portion of the electromagnetic spectrum. HgCdTe infrared focal plane arrays, cooled to below 30 K to minimize noise, will be used to detect the faint signals. One of the instruments on JWST is the Near Infrared Spectrometer (NIRSPEC) designed to measure the infrared spectra of up to 100 separate galaxies simultaneously. A key component in NIRSPEC is a Micro-Electromechanical System (MEMS), a two-dimensional micro-shutter array (MSA) developed by NASA/GSFC. The MSA is inserted in front of the detector to allow only the light from the galaxies of interest to reach the detector and to block the light from all other sources. The MSA will have to operate at 30 K to minimize the amount of thermal radiation emitted by the optical components from reaching the detector array. It will also have to operate in the space radiation environment that is dominated by the MSA will be exposed to a large total ionizing dose of approximately 200 krad(Si). Following exposure to ionizing radiation, a variety of MEMS have exhibited performance degradation. MEMS contain moving parts that are either controlled or sensed by changes in electric fields. Radiation degradation can be expected for those devices where there is an electric field applied across an insulating layer that is part of the sensing or controlling structure. Ionizing radiation will liberate charge (electrons and holes) in the insulating layers, some of which may be trapped within the insulating layer. Trapped charge will partially cancel the externally applied electric field and lead to changes in the operation of the MEMS. This appears to be a general principle for MEMS. Knowledge of the above principle has raised the concern at NASA that the MSA might also exhibit degraded performance because, i) each shutter flap is a multilayer structure consisting of metallic and insulating layers and ii) the movement of the shutter flaps is partially controlled by the application of an electric field between the shutter flap and the substrate (vertical support grid). The whole mission would be compromised if radiation exposure were to prevent the shutters from opening and closing properly. energetic ionizing particles. Because it is located A unique feature of the MSA is that, as outside the spacecraft and has very little shielding, previously mentioned, it will have to operate at temperatures near 30 K. To date, there are no published reports on how very low temperatures (- 30K) affect the response of MEMS devices to total ionizing dose. Experiments on SiO2 structures at low temperatures (80 K) indicate that the electrons generated by the ionizing radiation are mobile and will move rapidly under the application of an external electric field. Holes, on the other hand, that would normally move in the opposite direction through the SiO2 via a "thermal hopping" process, are effectively immobile at low electric fields as they are trapped close to their generation sites. However, for sufficiently large electric fields (greater than 3 MV/cm) holes are able to move through the SiO2. The larger the field, the more rapidly the holes move. The separation of the electrons and holes leads to a reduced electric field within the insulating layer. To overcome this reduction in electric field, a greater external voltage will have to be applied that alters the normal operation of the device. This report presents the results of radiation testing of the MSA at 60 K. The temperature was higher than the targeted temperature because of a faulty electrical interconnect on the test board. Specifically, our goal was to determine whether the MSA would function propey after a TID of 200 krad(Si)

Adenovirus vector expressing Stx1/Stx2-neutralizing agent protects piglets infected with Escherichia coli O157: H7 against fatal systemic intoxication

Hemolytic-uremic syndrome (HUS), caused by Shiga toxin (Stx)-producing Escherichia coli (STEC), remains untreatable. Production of human monoclonal antibodies against Stx, which are highly effective in preventing Stx sequelae in animal models, is languishing due to cost and logistics. We reported previously that the production and evaluation of a camelid heavy-chain-only V(H) domain (VHH)-based neutralizing agent (VNA) targeting Stx1 and Stx2 (VNA-Stx) protected mice from Stx1 and Stx2 intoxication. Here we report that a single intramuscular (i.m.) injection of a nonreplicating adenovirus (Ad) vector carrying a secretory transgene of VNA-Stx (Ad/VNA-Stx) protected mice challenged with Stx2 and protected gnotobiotic piglets infected with STEC from fatal systemic intoxication. One i.m. dose of Ad/VNA-Stx prevented fatal central nervous system (CNS) symptoms in 9 of 10 animals when it was given to piglets 24 h after bacterial challenge and in 5 of 9 animals when it was given 48 h after bacterial challenge, just prior to the onset of CNS symptoms. All 6 placebo animals died or were euthanized with severe CNS symptoms. Ad/VNA-Stx treatment had no impact on diarrhea. In conclusion, Ad/VNA-Stx treatment is effective in protecting piglets from fatal Stx2-mediated CNS complications following STEC challenge. With a low production cost and further development, this could presumably be an effective treatment for patients with HUS and/or individuals at high risk of developing HUS due to exposure to STEC

Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs

Connected components and spanning forest are fundamental graph algorithms due to their use in many important applications, such as graph clustering and image segmentation. GPUs are an ideal platform for graph algorithms due to their high peak performance and memory bandwidth. While there exist several GPU connectivity algorithms in the literature, many design choices have not yet been explored. In this paper, we explore various design choices in GPU connectivity algorithms, including sampling, linking, and tree compression, for both the static as well as the incremental setting. Our various design choices lead to over 300 new GPU implementations of connectivity, many of which outperform state-of-the-art. We present an experimental evaluation, and show that we achieve an average speedup of 2.47x speedup over existing static algorithms. In the incremental setting, we achieve a throughput of up to 48.23 billion edges per second. Compared to state-of-the-art CPU implementations on a 72-core machine, we achieve a speedup of 8.26--14.51x for static connectivity and 1.85--13.36x for incremental connectivity using a Tesla V100 GPU

Wastewater Surveillance for SARS-CoV-2 on College Campuses: Initial Efforts, Lessons Learned, and Research Needs

Wastewater surveillance for the severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) is an emerging approach to help identify the risk of a coronavirus disease (COVID-19) outbreak. This tool can contribute to public health surveillance at both community (wastewater treatment system) and institutional (e.g., colleges, prisons, and nursing homes) scales. This paper explores the successes, challenges, and lessons learned from initial wastewater surveillance efforts at colleges and university systems to inform future research, development and implementation. We present the experiences of 25 college and university systems in the United States that monitored campus wastewater for SARS-CoV-2 during the fall 2020 academic period. We describe the broad range of approaches, findings, resources, and impacts from these initial efforts. These institutions range in size, social and political geographies, and include both public and private institutions. Our analysis suggests that wastewater monitoring at colleges requires consideration of local information needs, sewage infrastructure, resources for sampling and analysis, college and community dynamics, approaches to interpretation and communication of results, and follow-up actions. Most colleges reported that a learning process of experimentation, evaluation, and adaptation was key to progress. This process requires ongoing collaboration among diverse stakeholders including decision-makers, researchers, faculty, facilities staff, students, and community members

The crystal structure of the TetR family transcriptional repressor SimR bound to DNA and the role of a flexible N-terminal extension in minor groove binding

SimR, a TetR-family transcriptional regulator (TFR), controls the export of simocyclinone, a potent DNA gyrase inhibitor made by Streptomyces antibioticus. Simocyclinone is exported by a specific efflux pump, SimX and the transcription of simX is repressed by SimR, which binds to two operators in the simR-simX intergenic region. The DNA-binding domain of SimR has a classical helix-turn-helix motif, but it also carries an arginine-rich N-terminal extension. Previous structural studies showed that the N-terminal extension is disordered in the absence of DNA. Here, we show that the N-terminal extension is sensitive to protease cleavage, but becomes protease resistant upon binding DNA. We demonstrate by deletion analysis that the extension contributes to DNA binding, and describe the crystal structure of SimR bound to its operator sequence, revealing that the N-terminal extension binds in the minor groove. In addition, SimR makes a number of sequence-specific contacts to the major groove via its helix-turn-helix motif. Bioinformatic analysis shows that an N-terminal extension rich in positively charged residues is a feature of the majority of TFRs. Comparison of the SimR–DNA and SimR–simocyclinone complexes reveals that the conformational changes associated with ligand-mediated derepression result primarily from rigid-body rotation of the subunits about the dimer interface

Transforming growth factor beta-1 (TGFB1) and peak bone mass: association between intragenic polymorphisms and quantitative ultrasound of the heel

BACKGROUND: Variance of peak bone mass has a substantial genetic component, as has been shown with twin studies examining quantitative measures such as bone mineral density (BMD) and quantitative ultrasound (QUS). Evidence implicating single nucleotide polymorphisms (SNPs) of the transforming growth factor beta-1 (TGFB1) gene is steadily accumulating. However, a comprehensive look at multiple SNPs at this locus for their association with indices of peak bone mass has not been reported. METHODS: A cohort of 653 healthy Caucasian females 18 to 35 years old was genotyped for seven TGFB1 SNPs. Polymorphisms were detected by restriction endonuclease digestion of amplified DNA segments. RESULTS: The frequencies of the least common allele at G-800A, C-509T, codon 10 (L10P), codon 25 (R25P), codon 263 (T263I), C861-20T, and 713-8 delC loci were 0.07, 0.33, 0.41, 0.08, 0.04, 0.25 and 0.01, respectively. A significant association was seen between QUS Stiffness Index (QUS-SI) and the SNP at codon 10 and the linked promoter SNP, C-509T. This association remained significant after multiple regression was used to incorporate important clinical covariates – age, BMI, level of activity, family history, and caffeine intake – into the model. CONCLUSION: The association of QUS-SI with -509T is consistent with a gene-dose effect, while only individuals homozygous for the codon 10P allele showed a significant increase. In this cohort of young healthy Caucasian females, the T allele at position -509 is associated with greater bone mass as measured by calcaneal ultrasound

Digits Lost or Gained? Evidence for Pedal Evolution in the Dwarf Salamander Complex (Eurycea, Plethodontidae)

Change in digit number, particularly digit loss, has occurred repeatedly over the evolutionary history of tetrapods. Although digit loss has been documented among distantly related species of salamanders, it is relatively uncommon in this amphibian order. For example, reduction from five to four toes appears to have evolved just three times in the morphologically and ecologically diverse family Plethodontidae. Here we report a molecular phylogenetic analysis for one of these four-toed lineages – the Eurycea quadridigitata complex (dwarf salamanders) – emphasizing relationships to other species in the genus. A multilocus phylogeny reveals that dwarf salamanders are paraphyletic with respect to a complex of five-toed, paedomorphic Eurycea from the Edwards Plateau in Texas. We use this phylogeny to examine evolution of digit number within the dwarf−Edwards Plateau clade, testing contrasting hypotheses of digit loss (parallelism among dwarf salamanders) versus digit gain (re-evolution in the Edwards Plateau complex). Bayes factors analysis provides statistical support for a five-toed common ancestor at the dwarf-Edwards node, favoring, slightly, the parallelism hypothesis for digit loss. More importantly, our phylogenetic results pinpoint a rare event in the pedal evolution of plethodontid salamanders

Which Lynch syndrome screening programs could be implemented in the "real world"? A systematic review of economic evaluations

Purpose: Lynch syndrome (LS) screening can significantly reduce cancer morbidity and mortality in mutation carriers. Our aim was to identify cost-effective LS screening programs that can be implemented in the "real world."Methods: We performed a systematic review of full economic evaluations of genetic screening for LS in different target populations; health outcomes were estimated in life-years gained or quality-adjusted life-years.Results: Overall, 20 studies were included in the systematic review. Based on the study populations, we identified six categories of LS screening program: colorectal cancer (CRC)-based, endometrial cancer-based, general population-based, LS family registry-based, cascade testing-based, and genetics clinic-based screening programs. We performed an in-depth analysis of CRC-based LS programs, classifying them into three additional subcategories: universal, age-targeted, and selective. In five studies, universal programs based on immunohistochemistry, either alone or in combination with the BRAF test, were cost-effective compared with no screening, while in two studies age-targeted programs with a cutoff of 70 years were cost-effective when compared with age-targeted programs with lower age thresholds. Conclusion: Universal or <70 years-age-targeted CRC-based LS screening programs are cost-effective and should be implemented in the "real world