PAGE: A Partition Aware Graph Computation Engine

ABSTRACT Graph partitioning is one of the key components in parallel graph computation, and the partition quality significantly affects the overall computing performance. In the existing graph computing systems, "good" partition schemes are preferred as they have smaller edge cut ratio and hence reduce the communication cost among working nodes. However, in an empirical study on Giraph[1], we found that the performance over well partitioned graph might be even two times worse than simple partitions. The cause is that the local message processing cost in graph computing systems may surpass the communication cost in several cases. In this paper, we analyse the cost of parallel graph computing systems as well as the relationship between the cost and underlying graph partitioning. Based on these observation, we propose a novel Partition Aware Graph computation Engine named PAGE. PAGE is equipped with two newly designed modules, i.e., the communication module with a dual concurrent message processor, and a partition aware one to monitor the system's status. The monitored information can be utilized to dynamically adjust the concurrency of dual concurrent message processor with a novel Dynamic Concurrency Control Model (DCCM). The DCCM applies several heuristic rules to determine the optimal concurrency for the message processor. We have implemented a prototype of PAGE and conducted extensive studies on a moderate size of cluster. The experimental results clearly demonstrate the PAGE's robustness under different graph partition qualities and show its advantages over existing systems with up to 59% improvement

Optimization of “Deoxidation Alloying” Batching Scheme

In this paper, a mathematical model was established to predict the deoxidation alloying and to optimize the type and quantity of input alloys. Firstly, the GCA method was used to obtain the main factors affecting the alloy yield of carbon and manganese based on the historical data. Secondly, the alloy yield was predicted by the stepwise MRA, the BP neural network and the regression SVM models, respectively. The conclusion is that the regression SVM model has the highest prediction accuracy and the maximum deviation between the test set prediction result and the real value was only 0.0682 and 0.0554. Thirdly, in order to reduce the manufacturer's production cost, the genetic algorithm was used to calculate the production cost mathematical programming model. Finally, sensitivity analysis was performed on the prediction model and the cost optimization model. The unit price of 20% of the alloy raw materials was increased by 20%, and the total cost change rate was 0.7155%, the lowest was -0.4297%, which proved that the mathematical model established presented strong robustness and could be certain reference value for the current production of iron and steel enterprises

Ancient DNA identification of domestic animals used for leather objects in Central Asia during the Bronze Age

The arid climate of many regions within Central Asia often leads to excellent archaeological preservation, especially in sealed funerary contexts, allowing for ancient DNA analyses. While geneticists have looked at human remains, clothes, tools, and other burial objects are often neglected. In this paper, we present the results of an ancient DNA study on Bronze Age leather objects excavated from tombs of the Wupu cemetery in the Hami Oasis and Yanghai cemetery in the Turpan Oasis, both in Xinjiang Uyghur Autonomous Region of northwestern China. In addition to species identification of goat (Capra aegagrus/hircus), sheep (Ovis orientalis/aries), and cattle (Bos primigenius/taurus), mitochondrial haplogroups were determined for several samples. Our results show that Bronze Age domesticated goats and sheep from the Hami and Turpan oases possessed identical or closely related haplotypes to modern domestic animals of this area. The absence of leather produced from wild animals emphasizes the importance of animal husbandry in the cultures of Wupu and Yanghai

México: informe de la coyuntura económica: primer trimestre de 1999

Incluye Bibliografí

Comparative transcriptome analysis of PBMC from HIV patients pre- and post-antiretroviral therapy

Infections of the human immunodeficiency virus (HIV) trigger host immune responses, but the virus can destroy the immune system and cause acquired immune deficiency syndrome (AIDS). Highly active antiretroviral therapy (HAART) can suppress viral replication and restore the impaired immune function. To understand HIV interactions with host immune cells during HAART, the transcriptomes of peripheral blood mononuclear cells (PBMC) from HIV patients and HIV negative volunteers before and two weeks after HAART initiation were analyzed using RNA sequencing (RNA-Seq) technology. Differentially expressed genes (DEGs) in response to HAART were firstly identified for each individual, then common features were extracted by comparing DEGs among individuals and finally HIV-related DEGs were obtained by comparing DEGs between the HIV patients and HIV negative volunteers. To demonstrate the power of this approach, minimum numbers of patients (one HIV alone; one HIV + tuberculosis, TB; one HIV + TB with immune reconstitution inflammatory syndrome during HAART) and two HIV negative volunteers were used. More than 15,000 gene transcripts were detected in each individual sample. Fourteen HAART up-regulated and eleven down-regulated DEGs were specifically identified in the HIV patients. Among them, nine up-regulated (CXCL1, S100P, AQP9, BASP1, MMP9, SOD2, LIMK2, IL1R2 and BCL2A1) and nine down-regulated DEGs (CD160, CD244, CX3CR1, IFIT1, IFI27, IFI44, IFI44L, MX1 and SIGLEC1) have already been reported as relevant to HIV infections in the literature, which demonstrates the credibility of the method. The newly identified HIV-related genes (up-regulated: ACSL1, GPR84, GPR97, ADM, LRG1; down-regulated: RASSF1, PATL2) were empirically validated using qRT-PCR. The Gene Set Enrichment Analysis (GSEA) was also used to determine pathways significantly affected by HAART. GSEA further confirmed the HAART relevance of five genes (ADM, AQP9, BASP1, IL1R2 and MMP9). The newly identified HIV-related genes, ADM (which encodes Adrenomedullin), a peptide hormone in circulation control, may contribute to HIV-associated hypertensions, providing new insights into HIV pathology and novel strategies for developing anti-HIV target. More importantly, we demonstrated that comparative transcriptome analysis is a very powerful tool to identify infection related DEGs using a very small number of samples. This approach could be easily applied to improve the understanding of pathogen-host interactions in many infections and anti-infection treatments

Significant Upregulation of Alzheimer's β-Amyloid Levels in a Living System Induced by Extracellular Elastin Polypeptides

Alzheimer's disease (AD) is a neurodegenerative disorder and the primary cause of age-related dementia. The etiology of AD is complex and has not been completely elucidated. Herein, we report that treatment with elastin-like polypeptides (ELPs), a component of the brain extracellular matrix (ECM), significantly increased the levels of AD-related amyloid-β peptides (Aβ) both in vitro and in vivo. Regarding the molecular mechanism(s), the upregulation of Aβ levels was related to increased proteolytic processing of the amyloid precursor protein. Furthermore, nesting tests demonstrated that the ELP-treated animals showed significant neurobehavioral deficits with cognitive impairment. These results suggest that the elastin is associated with AD-related pathological and behavioral changes. This finding presents a new aspect for Alzheimer's amyloidosis event and provides a great promise in developing ELP-based model systems to better understand the pathogenesis of AD. © 201

Zinc finger and interferon-stimulated genes play a vital role in TB-IRIS following HAART in AIDS

Aim: Co-infection in HIV-1 patients with Mycobacterium tuberculosis poses considerable risk of developing the immune reconstitution inflammatory syndrome (IRIS), especially upon the initiation of antiretroviral therapy (ART). Methodology & results: For transcriptomic analysis, peripheral blood mononuclear cells’ whole gene expression was used from three patient groups: HIV+ (H), HIV-TB+ (HT), HIV-TB+ with IRIS (HTI). Pathway enrichment and functional analysis was performed before and after highly active ART. Genes in the interferon-stimulating and ZNF families maintained tight functional interaction and tilted the balance in favor of TB-IRIS. Discussion & conclusion: The functional impairment of interaction between ZNF genes and interferon-stimulated genes, along with higher expression of S100A8/S100A9 genes possibly forms the genomic basis of TB-IRIS in a subset of HIV patients while on highly active ART

Yersinia pestis Interacts With SIGNR1 (CD209b) for Promoting Host Dissemination and Infection

Yersinia pestis, a Gram-negative bacterium and the etiologic agent of plague, has evolved from Yersinia pseudotuberculosis, a cause of a mild enteric disease. However, the molecular and biological mechanisms of how Y pseudotuberculosis evolved to such a remarkably virulent pathogen, Y pestis, are not clear. The ability to initiate a rapid bacterial dissemination is a characteristic hallmark of Y pestis infection. A distinguishing characteristic between the two Yersinia species is that Y pseudotuberculosis strains possess an O-antigen of lipopolysaccharide (LPS) while Y pestis has lost the O-antigen during evolution and therefore exposes its core LPS. In this study, we showed that Y pestis utilizes its core LPS to interact with SIGNR1 (CD209b), a C-type lectin receptor on antigen presenting cells (APCs), leading to bacterial dissemination to lymph nodes, spleen and liver, and the initiation of a systemic infection. We therefore propose that the loss of O-antigen represents a critical step in the evolution of Y pseudotuberculosis into Y pestis in terms of hijacking APCs, promoting bacterial dissemination and causing the plague.Peer reviewe