Data Tiling for Sparse Computation

Many real-world data contain internal relationships. Efficient analysis of these relationship data is crucial for important problems including genome alignment, network vulnerability analysis, ranking web pages, among others. Such relationship data is frequently sparse and analysis on it is called sparse computation. We demonstrate that the important technique of data tiling is more powerful than previously known by broadening its application space. We focus on three important sparse computation areas: graph analysis, linear algebra, and bioinformatics. We demonstrate data tiling's power by addressing key issues and providing significant improvements---to both runtime and solution quality---in each area. For graph analysis, we focus on fast data tiling techniques that can produce well-structured tiles and demonstrate theoretical hardness results. These tiles are suitable for graph problems as they reduce data movement and ultimately improve end-to-end runtime performance. For linear algebra, we introduce a new cache-aware tiling technique and apply it to the key kernel of sparse matrix by sparse matrix multiplication. This technique tiles the second input matrix and then uses a small, summary matrix to guide access to the tiles during computation. Our approach results in the fastest known implementation across three distinct CPU architectures. In bioinformatics, we develop a tiling based de novo genome assembly pipeline. We start with reads and develop either a graph or hypergraph that captures internal relationships between reads. This is then tiled to minimize connections while maintaining balance. We then treat each resulting tile independently as the input to an existing, shared-memory assembler. Our pipeline improves existing state-of-the-art de novo genome assemblers and brings both runtime and quality improvements to them on both real-world and simulated datasets.Ph.D

Methyl-CpG binding protein 2 is associated with the prognosis and mortality of elderly patients with hip fractures

Objectives: To investigate the expression level and clinical significance of Methyl-CpG binding Protein 2 (MECP2) in elderly patients with hip fractures. Methods: This prospective observational study included 367 elderly patients with hip fractures between April 2016 and December 2018. All the patients were treated with internal fixation or joint replacement. In addition, 50 healthy elderly individuals were enrolled as healthy controls. The serum levels of MECP2 and inflammatory factors Interleukin (IL)-1β, IL-6, IL-8, and Tumor Necrosis Factor (TNF)-α was determined by enzyme-linked immunosorbent assay. Data on patients' basic characteristics and postoperative complications were collected. The Harris score was used to assess hip function at 1-month, 3-months, and 6-months after surgery. Patient quality of life was measured using the Barthel Index (BI) score 3-months after surgery. The 1-year mortality was analyzed using the Kaplan-Meier curve, and logical regression was used to analyze the risk factors for mortality. Results: No significant differences were observed in the basic clinical characteristics of all patients. The serum MECP2 levels were remarkably high in patients with hip fractures and negatively correlated with serum IL-1β, IL-6, and TNF-α levels. Patients with higher MECP2 predicted higher dynamic Harris scores, lower postoperative complications, lower 1-year mortality, and higher BI scores. Logical regression showed that age was the only independent risk factor for postoperative 1-year mortality in elderly patients with hip fractures. Conclusion: Lower MECP2 predicted poor prognosis and higher 1-year mortality in elderly patients with hip fractures

Roles of Gibberellins and Abscisic Acid in Regulating Germination of Suaeda salsa Dimorphic Seeds Under Salt Stress

Seed heteromorphism observed in many halophytes is an adaptive phenomenon toward high salinity. However, the relationship between heteromorphic seed germination and germination-related hormones under salt stress remains elusive. To gain an insight into this relationship, the roles of gibberellins (GAs) and abscisic acid (ABA) in regulating germination of Suaeda salsa dimorphic brown and black seeds under salinity were elucidated by studying the kinetics of the two hormones during germination of the two seed types with or without salinity treatment. Morphological analysis suggested that brown and black are in different development stage. The content of ABA was higher in dry brown than in black seeds, which gradually decreased after imbibition in water and salt solutions. Salt stress induced ABA accumulation in both germinating seed types, with higher induction effect on black than brown seeds. Black seeds showed lower germination percentage than brown seeds under both water and salt stress, which might be attributed to their higher ABA sensitivity rather than the difference in ABA content between black and brown seeds. Bioactive GA4 and its biosynthetic precursors showed higher levels in brown than in black seeds, whereas deactivated GAs showed higher content in black than brown seeds in dry or in germinating water or salt solutions. High salinity inhibited seed germination through decreasing the levels of GA4 in both seeds, and the inhibited effect of salt stress on GA4 level of black seeds was more profound than that of brown seeds. Taken together higher GA4 content, and lower ABA sensitivity contributed to the higher germination percentage of brown seeds than black seeds in water and salinity; increased ABA content and sensitivity, and decreased GA4 content by salinity were more profound in black than brown seeds, which contributed to lower germination of black seeds than brown seeds in salinity. The differential regulation of ABA and GA homeostases by salt stress in dimorphic seeds might provide a strategy for S. salsa plants to survive adverse environmental conditions.National High Technology R&D program of China (Project Code: 2013BAC02B01

Structural characteristics and antiviral activity of multiple peptides derived from MDV glycoproteins B and H

<p>Abstract</p> <p>Background</p> <p>Marek's disease virus (MDV), which is widely considered to be a natural model of virus-induced lymphoma, has the potential to cause tremendous losses in the poultry industry. To investigate the structural basis of MDV membrane fusion and to identify new viral targets for inhibition, we examined the domains of the MDV glycoproteins gH and gB.</p> <p>Results</p> <p>Four peptides derived from the MDV glycoprotein gH (gHH1, gHH2, gHH3, and gHH5) and one peptide derived from gB (gBH1) could efficiently inhibit plaque formation in primary chicken embryo fibroblast cells (CEFs) with 50% inhibitory concentrations (IC₅₀) of below 12 μM. These peptides were also significantly able to reduce lesion formation on chorioallantoic membranes (CAMs) of infected chicken embryos at a concentration of 0.5 mM in 60 μl of solution. The HR2 peptide from Newcastle disease virus (NDVHR2) exerted effects on MDV specifically at the stage of virus entry (i.e., in a cell pre-treatment assay and an embryo co-treatment assay), suggesting cross-inhibitory effects of NDV HR2 on MDV infection. None of the peptides exhibited cytotoxic effects at the concentrations tested. Structural characteristics of the five peptides were examined further.</p> <p>Conclusions</p> <p>The five MDV-derived peptides demonstrated potent antiviral activity, not only in plaque formation assays in vitro, but also in lesion formation assays in vivo. The present study examining the antiviral activity of these MDV peptides, which are useful as small-molecule antiviral inhibitors, provides information about the MDV entry mechanism.</p

Cassava genome from a wild ancestor to cultivated varieties

Cassava is a major tropical food crop in the Euphorbiaceae family that has high carbohydrate production potential and adaptability to diverse environments. Here we present the draft genome sequences of a wild ancestor and a domesticated variety of cassava and comparative analyses with a partial inbred line. We identify 1,584 and 1,678 gene models specific to the wild and domesticated varieties, respectively, and discover high heterozygosity and millions of single-nucleotide variations. Our analyses reveal that genes involved in photosynthesis, starch accumulation and abiotic stresses have been positively selected, whereas those involved in cell wall biosynthesis and secondary metabolism, including cyanogenic glucoside formation, have been negatively selected in the cultivated varieties, reflecting the result of natural selection and domestication. Differences in microRNA genes and retrotransposon regulation could partly explain an increased carbon flux towards starch accumulation and reduced cyanogenic glucoside accumulation in domesticated cassava. These results may contribute to genetic improvement of cassava through better understanding of its biology

Time-Resolved in Situ Visualization of the Structural Response of Zeolites During Catalysis

Zeolites are three-dimensional aluminosilicates having unique properties from the size and connectivity of their sub-nanometer pores, the Si/Al ratio of the anionic framework, and the charge-balancing cations. The inhomogeneous distribution of the cations affects their catalytic performances because it influences the intra-crystalline diffusion rates of the reactants and products. However, the structural deformation regarding inhomogeneous active regions during the catalysis is not yet observed by conventional analytical tools. Here we employ in situ X-ray free electron laser-based time-resolved coherent X-ray diffraction imaging to investigate the internal deformations originating from the inhomogeneous Cu ion distributions in Cu-exchanged ZSM-5 zeolite crystals during the deoxygenation of nitrogen oxides with propene. We show that the interactions between the reactants and the active sites lead to an unusual strain distribution, confirmed by density functional theory simulations. These observations provide insights into the role of structural inhomogeneity in zeolites during catalysis and will assist the future design of zeolites for their applications