A Survey of Graph Pre-processing Methods: From Algorithmic to Hardware Perspectives

Graph-related applications have experienced significant growth in academia and industry, driven by the powerful representation capabilities of graph. However, efficiently executing these applications faces various challenges, such as load imbalance, random memory access, etc. To address these challenges, researchers have proposed various acceleration systems, including software frameworks and hardware accelerators, all of which incorporate graph pre-processing (GPP). GPP serves as a preparatory step before the formal execution of applications, involving techniques such as sampling, reorder, etc. However, GPP execution often remains overlooked, as the primary focus is directed towards enhancing graph applications themselves. This oversight is concerning, especially considering the explosive growth of real-world graph data, where GPP becomes essential and even dominates system running overhead. Furthermore, GPP methods exhibit significant variations across devices and applications due to high customization. Unfortunately, no comprehensive work systematically summarizes GPP. To address this gap and foster a better understanding of GPP, we present a comprehensive survey dedicated to this area. We propose a double-level taxonomy of GPP, considering both algorithmic and hardware perspectives. Through listing relavent works, we illustrate our taxonomy and conduct a thorough analysis and summary of diverse GPP techniques. Lastly, we discuss challenges in GPP and potential future directions

Polarity Changes in the Transmembrane Domain Core of HIV-1 Vpu Inhibits Its Anti-Tetherin Activity

Tetherin (BST-2/CD317) is an interferon-inducible antiviral protein that restricts the release of enveloped viruses from infected cells. The HIV-1 accessory protein Vpu can efficiently antagonize this restriction. In this study, we analyzed mutations of the transmembrane (TM) domain of Vpu, including deletions and substitutions, to delineate amino acids important for HIV-1 viral particle release and in interactions with tetherin. The mutants had similar subcellular localization patterns with that of wild-type Vpu and were functional with respect to CD4 downregulation. We showed that the hydrophobic binding surface for tetherin lies in the core of the Vpu TM domain. Three consecutive hydrophobic isoleucine residues in the middle region of the Vpu TM domain, I15, I16 and I17, were important for stabilizing the tetherin binding interface and determining its sensitivity to tetherin. Changing the polarity of the amino acids at these positions resulted in severe impairment of Vpu-induced tetherin targeting and antagonism. Taken together, these data reveal a model of specific hydrophobic interactions between Vpu and tetherin, which can be potentially targeted in the development of novel anti-HIV-1 drugs

Earth: Atmospheric Evolution of a Habitable Planet

Our present-day atmosphere is often used as an analog for potentially habitable exoplanets, but Earth's atmosphere has changed dramatically throughout its 4.5 billion year history. For example, molecular oxygen is abundant in the atmosphere today but was absent on the early Earth. Meanwhile, the physical and chemical evolution of Earth's atmosphere has also resulted in major swings in surface temperature, at times resulting in extreme glaciation or warm greenhouse climates. Despite this dynamic and occasionally dramatic history, the Earth has been persistently habitable--and, in fact, inhabited--for roughly 4 billion years. Understanding Earth's momentous changes and its enduring habitability is essential as a guide to the diversity of habitable planetary environments that may exist beyond our solar system and for ultimately recognizing spectroscopic fingerprints of life elsewhere in the Universe. Here, we review long-term trends in the composition of Earth's atmosphere as it relates to both planetary habitability and inhabitation. We focus on gases that may serve as habitability markers (CO2, N2) or biosignatures (CH4, O2), especially as related to the redox evolution of the atmosphere and the coupled evolution of Earth's climate system. We emphasize that in the search for Earth-like planets we must be mindful that the example provided by the modern atmosphere merely represents a single snapshot of Earth's long-term evolution. In exploring the many former states of our own planet, we emphasize Earth's atmospheric evolution during the Archean, Proterozoic, and Phanerozoic eons, but we conclude with a brief discussion of potential atmospheric trajectories into the distant future, many millions to billions of years from now. All of these 'Alternative Earth' scenarios provide insight to the potential diversity of Earth-like, habitable, and inhabited worlds.Comment: 34 pages, 4 figures, 4 tables. Review chapter to appear in Handbook of Exoplanet

Development of a sensitive droplet digital PCR according to the HPV infection specificity in Chinese population

Abstract HPV16 and 18 are positively correlated with cervical carcinogenesis. However, HPV prevalence tends to vary according to region, nationality, and environment. The most prevalent high-risk (HR) HPV genotypes are HPV16, 52, 58, 56, 18, 33, and 45), while the low-risk (LR) genotypes are HPV6 and 11 in the Chinese population. Importantly, undetectable low-copy HPV DNA could be an important indicator of integration into the human genome and may be a precursor to cancer progression. The HPV viral load changes dramatically, either increasing or decreasing rapidly during carcinogenesis, and traditional quantitative real-time PCR (qPCR) cannot accurately capture this subtle change. Therefore, in this study, a reliable droplet digital PCR (ddPCR) method was developed to simultaneously detect and quantify HPV genotypes. The ddPCR quantitative results showed high accuracy, sensitivity, and specificity compared to qPCR results employing the same clinical specimens and supplemented the ddPCR assay for HPV52/56/58/6 genotypes according to the infection specificity of the Chinese population. In summary, this procedure is valuable for quantifying HPV DNA, especially under conditions of low template copy number in cervical intraepithelial neoplasia (CIN) and/or cervical cancer. Additionally, this method can dynamically observe the prognosis and outcome of HPV infection and thus be used as an effective means for real-time monitoring of tumor load

Simulating Study on Drive System Performance for Hybrid Electric Bus Based on ADVISOR

Hybrid electric bus has a number of advantages when compared with ordinary passenger cars, but in the dynamic matching and the vehicle performance are difficult to detect, thus limits its development process. In this paper, combined with the actual models, the hybrid electric bus module parameters were modified in the software of ADVISOR (Advanced Vehicle Simulator), main including: module of the vehicle, the wheel module, motor module, a battery module and engine module, three kinds of bus models for A, B and C were established, and the related performance that need to be analyzed was set up, such as acceleration, gradability, emissions and energy utilization and so on, in order to ensure the vehicle running in the same environment and convenient for comparison, a fixed vehicle driving cycles was chose, then the simulation results was analyzed, and the various performance was compared with the dynamic indicators and economic indicators which determined by referencing of traditional city bus standard and each other, and finally, the performance optimal model of B was chose out which can meet the demand, its related performance parameters of the simulation results are as follows: the best gradability is 26%, maximum speed is 72.7km/h, maximum acceleration is 1.7m/s2, 0~50km/h acceleration time is 9.5s and fuel consumption is 25L/km