Fast Iterative Graph Computation: A Path Centric Approach

Abstract—Large scale graph processing represents an inter-esting challenge due to the lack of locality. This paper presents PathGraph for improving iterative graph computation on graphs with billions of edges. Our system design has three unique features: First, we model a large graph using a collection of tree-based partitions and use an path-centric computation rather than vertex-centric or edge-centric computation. Our parallel computation model significantly improves the memory and disk locality for performing iterative computation algorithms. Second, we design a compact storage that further maximize sequential access and minimize random access on storage media. Third, we implement the path-centric computation model by using a scatter/gather programming model, which parallels the iterative computation at partition tree level and performs sequential updates for vertices in each partition tree. The experimental results show that the path-centric approach outperforms vertex-centric and edge-centric systems on a number of graph algorithms for both in-memory and out-of-core graphs

Multimeric Hemicellulases Facilitate Biomass Conversion

Two highly active trifunctional hemicellulases were constructed by linking the catalytic portion of a xylanase with an arabinofuranosidase and a xylosidase, using either flexible peptide linkers or linkers containing a cellulose-binding domain. The multifunctional enzymes retain the parental enzyme properties and exhibit synergistic effects in hydrolysis of natural xylans and corn stover

Preparation of hierarchical porous carbon derived from averrhoa bilimbi and its diffusion properties

In this study, a hierarchically porous carbon was prepared from a natural material, Averrhoa bilimbi, also known as bilimbi. The bilimbis were cut into preferred shape and size before drying by freeze drying method. The bilimbis were then subjected to pyrolysis at temperature of 400°C and transformed to porous carbon. Scanning electron microscopy (SEM) revealed that the bilimbis have a hierarchically porous structure in the macro-range. The diameter of the porosity decreased inwards from 30 to 8μm. Different types of motor oil, which were used to represent bulky molecules, were employed to test the diffusivity of these molecules from the bilimbi. It was found that the oils were able to diffuse through the hierarchically porous bilimbi in 2 to 3 hours, depending on the viscosity of the oils. Therefore, it can be concluded that, Averrhoa bilimbi possesses hierarchical porous structure with interconnected pores and capability to diffuse bulky molecules

Safety and efficacy of etomidate and propofol anesthesia in elderly patients undergoing gastroscopy: A double-blind randomized clinical study

The aim of the present study is to compare the safety, efficacy and cost effectiveness of anesthetic regimens by compound, using etomidate and propofol in elderly patients undergoing gastroscopy. A total of 200 volunteers (65–79 years of age) scheduled for gastroscopy under anesthesia were randomly divided into the following groups: P, propofol (1.5–2.0 mg/kg); E, etomidate (0.15-0.2 mg/kg); P+E, propofol (0.75–1 mg/kg) followed by etomidate (0.075-0.1 mg/kg); and E+P, etomidate (0.075-0.01 mg/kg) followed by propofol (0.75–1 mg/kg). Vital signs and bispectral index were monitored at different time points. Complications, induction and examination time, anesthesia duration, and recovery and discharge time were recorded. At the end of the procedure, the satisfaction of patients, endoscopists and the anesthetist were evaluated. The recovery (6.1±1.2 h) and discharge times (24.8±2.8 h) in group E were significantly longer compared with groups P, P+E and E+P (P<0.05). The occurrence of injection pain in group P+E was significantly higher compared with the other three groups (P<0.05). In addition, the incidence of myoclonus and post-operative nausea and vomiting were significantly higher in group P+E compared with the other three groups (P<0.05). There was no statistical difference among the four groups with regards to the patients' immediate, post-procedure satisfaction (P>0.05). Furthermore, there was no difference in the satisfaction of anesthesia, as evaluated by the anesthetist and endoscopist, among the four groups (P>0.05). The present study demonstrates that anesthesia for gastroscopy in elderly patients can be safely and effectively accomplished using a drug regimen that combines propofol with etomidate. The combined use of propofol and etomidate has unique characteristics which improve hemodynamic stability, cause minimal respiratory depression and less side effects, provide rapid return to full activity and result in high levels of satisfaction

Large scale structure around a z=2.1 cluster

The most prodigious starburst galaxies are absent in massive galaxy clusters today, but their connection with large scale environments is less clear at $z\gtrsim2$. We present a search of large scale structure around a galaxy cluster core at $z=2.095$ using a set of spectroscopically confirmed galaxies. We find that both color-selected star-forming galaxies (SFGs) and dusty star-forming galaxies (DSFGs) show significant overdensities around the $z=2.095$ cluster. A total of 8 DSFGs (including 3 X-ray luminous active galactic nuclei, AGNs) and 34 SFGs are found within a 10 arcmin radius (corresponds to $\sim$15 cMpc at $z\sim2.1$) from the cluster center and within a redshift range of $\Delta z=0.02$, which leads to galaxy overdensities of $\delta_{\rm DSFG}\sim12.3$ and $\delta_{\rm SFG}\sim2.8$. The cluster core and the extended DSFG- and SFG-rich structure together demonstrate an active cluster formation phase, in which the cluster is accreting a significant amount of material from large scale structure while the more mature core may begin to virialize. Our finding of this DSFG-rich structure, along with a number of other protoclusters with excess DSFGs and AGNs found to date, suggest that the overdensities of these rare sources indeed trace significant mass overdensities. However, it remains puzzling how these intense star formers are triggered concurrently. Although an increased probability of galaxy interactions and/or enhanced gas supply can trigger the excess of DSFGs, our stacking analysis based on 850 $\mu$m images and morphological analysis based on rest-frame optical imaging do not show such enhancements of merger fraction and gas content in this structure.Comment: 11 pages, 4 figures, ApJ accepte