Algorithm and System Co-design for Efficient Subgraph-based Graph Representation Learning

Subgraph-based graph representation learning (SGRL) has been recently proposed to deal with some fundamental challenges encountered by canonical graph neural networks (GNNs), and has demonstrated advantages in many important data science applications such as link, relation and motif prediction. However, current SGRL approaches suffer from scalability issues since they require extracting subgraphs for each training or test query. Recent solutions that scale up canonical GNNs may not apply to SGRL. Here, we propose a novel framework SUREL for scalable SGRL by co-designing the learning algorithm and its system support. SUREL adopts walk-based decomposition of subgraphs and reuses the walks to form subgraphs, which substantially reduces the redundancy of subgraph extraction and supports parallel computation. Experiments over six homogeneous, heterogeneous and higher-order graphs with millions of nodes and edges demonstrate the effectiveness and scalability of SUREL. In particular, compared to SGRL baselines, SUREL achieves 10$\times$ speed-up with comparable or even better prediction performance; while compared to canonical GNNs, SUREL achieves 50% prediction accuracy improvement.Comment: This is an extended version of the full paper to appear in PVLDB 15.11(VLDB 2022

Clinicopathological significance of SOX4 expression in primary gallbladder carcinoma

<p>Abstract</p> <p>Aim</p> <p>SOX4, as a member of the SRY-related HMG-box (SOX) transcription factor family, has been demonstrated to be involved in tumorigenesis of many human malignancies; however, its role in primary gallbladder carcinoma (PGC) is still largely unknown. The aim of this study was to investigate SOX4 expression in PGC and its prognostic significance.</p> <p>Methods</p> <p>From 1997 to 2006, 136 patients underwent resection for PGC. The median follow-up was 12.8 months. Immunostainings for SOX4 were performed on these archival tissues. The correlation of SOX4 expression with clinicopathological features including survival was analyzed.</p> <p>Results</p> <p>SOX4 was expressed in 75.0% (102/136) of PGC but not in the normal epithelium of the gallbladder. In addition, the over-expression of SOX4 was significantly associated with low histologic grade (<it>P </it>= 0.02), low pathologic T stage (<it>P </it>= 0.02), and early clinical stage (<it>P </it>= 0.03). The levels of SOX4 immunostainings in PGC tissues with positive nodal metastasis were also significantly lower than those without (<it>P </it>= 0.01). Moreover, Kaplan-Meier curves showed that SOX4 over-expression was significantly related to better overall (<it>P </it>= 0.008) and disease-free survival (<it>P </it>= 0.01). Furthermore, multivariate analyses showed that SOX4 expression was an independent risk factor for both overall (<it>P </it>= 0.03, hazard ratio, 3.682) and disease-free survival (<it>P </it>= 0.04, hazard ratio, 2.215).</p> <p>Conclusion</p> <p>Our data indicate for the first time that the over-expression of SOX4 in PGC was significantly correlated with favorable clinicopathologic features and was an independent prognostic factor for better overall and disease-free survival in patients. Therefore, SOX4 might be an auxiliary parameter for predicting malignant behavior for PGC.</p> <p>Virtual slides</p> <p>The virtual slide(s) for this article can be found here: <url>http://www.diagnosticpathology.diagnomx.eu/vs/1534825818694957</url>.</p

Effect of cation exchange capacity of soil on stabilized soil strength

AbstractWhile a certain correlation between the cation exchange capacity (CEC) of the soil and the strength of the cement stabilized soil has been reported, the mechanism remains unclear. In this research, a set of soil samples with different CECs were stabilized with different proportions of cement and calcium hydroxide (Ca(OH)2, CH). The influence of soil CEC on the strength of the stabilized soil was investigated by analyzing the CH saturation in the pore solution and measuring the strength of the stabilized soil specimens. It is revealed that cation exchange in the soil can reduce the CH saturation of the stabilized soil. If the CEC of the soil is too high, the CH in the pore solution of the stabilized soil cannot reach the saturation level, and further cation exchange would then consume the Ca2+ ions which should be originally used to generate calcium silicate hydrate, thus result in the poor strength of the stabilized soil