Learning to Count Isomorphisms with Graph Neural Networks

Subgraph isomorphism counting is an important problem on graphs, as many graph-based tasks exploit recurring subgraph patterns. Classical methods usually boil down to a backtracking framework that needs to navigate a huge search space with prohibitive computational costs. Some recent studies resort to graph neural networks (GNNs) to learn a low-dimensional representation for both the query and input graphs, in order to predict the number of subgraph isomorphisms on the input graph. However, typical GNNs employ a node-centric message passing scheme that receives and aggregates messages on nodes, which is inadequate in complex structure matching for isomorphism counting. Moreover, on an input graph, the space of possible query graphs is enormous, and different parts of the input graph will be triggered to match different queries. Thus, expecting a fixed representation of the input graph to match diversely structured query graphs is unrealistic. In this paper, we propose a novel GNN called Count-GNN for subgraph isomorphism counting, to deal with the above challenges. At the edge level, given that an edge is an atomic unit of encoding graph structures, we propose an edge-centric message passing scheme, where messages on edges are propagated and aggregated based on the edge adjacency to preserve fine-grained structural information. At the graph level, we modulate the input graph representation conditioned on the query, so that the input graph can be adapted to each query individually to improve their matching. Finally, we conduct extensive experiments on a number of benchmark datasets to demonstrate the superior performance of Count-GNN.Comment: AAAI-23 main trac

A mechanism of glucose tolerance and stimulation of GH1 β-glucosidases

β-Glucosidases are enzymes that hydrolyze β-glycosidic bonds to release non-reducing terminal glucosyl residues from glycosides and oligosaccharides, and thus have significant application potential in industries. However, most β-glucosidases are feedback inhibited by the glucose product, which restricts their application. Remarkably, some β-glucosidases of the glycoside hydrolase (GH) 1 family are tolerant to or even stimulated by glucose. Elucidation of the mechanisms of glucose tolerance and stimulation of the GH1 β-glucosidases will be crucial to improve their application through enzyme engineering. In this study, by comparing the primary and tertiary structures of two GH1 β-glucosidases with distinct glucose dependence, some putative glucose-dependence relevant sites were mutated to investigate their exact roles. Both biochemical and structural characterization of the mutants suggested that some sites at the entrance and middle of the substrate channel regulate the effects of glucose, and the relative binding affinity/preference of these sites to glucose modulates the glucose dependence. A mechanism was therefore proposed to interpret the glucose dependence of GH1 β-glucosidases. This research provides fresh insight into our current understanding of the properties and mechanisms of GH1 β-glycosidases and related enzymes that modulate their activity via feedback control mechanism

Towards locality-aware meta-learning of tail node embeddings on networks

tru

Identification of a laccase Glac15 from Ganoderma lucidum 77002 and its application in bioethanol production

Background Laccases have potential applications in detoxification of lignocellulosic biomass after thermochemical pretreatment and production of value-added products or biofuels from renewable biomass. However, their application in large-scale industrial and environmental processes has been severely thwarted by the high cost of commercial laccases. Therefore, it is necessary to identify new laccases with lower cost but higher activity to detoxify lignocellulosic hydrolysates and better efficiency to produce biofuels such as bioethanol. Laccases from Ganoderma lucidum represent proper candidates in processing of lignocellulosic biomass. Results G. lucidum 77002 produces three laccase isoenzymes with a total laccase activity of 141.1 U/mL within 6 days when using wheat bran and peanut powder as energy sources in liquid culture medium. A new isoenzyme named Glac15 was identified, purified, and characterized. Glac15 possesses an optimum pH of 4.5 to 5.0 and a temperature range of 45°C to 55°C for the substrates tested. It was stable at pH values ranging from 5.0 to 7.0 and temperatures lower than 55°C, with more than 80% activity retained after incubation for 2 h. When used in bioethanol production process, 0.05 U/mL Glac15 removed 84% of the phenolic compounds in prehydrolysate, and the yeast biomass reached 11.81 (optimal density at 600 nm (OD600)), compared to no growth in the untreated one. Addition of Glac15 before cellulase hydrolysis had no significant effect on glucose recovery. However, ethanol yield were improved in samples treated with laccases compared to that in control samples. The final ethanol concentration of 9.74, 10.05, 10.11, and 10.81 g/L were obtained from samples containing only solid content, solid content treated with Glac15, solid content containing 50% prehydrolysate, and solid content containing 50% prehydrolysate treated with Glac15, respectively. Conclusions The G. lucidum laccase Glac15 has potentials in bioethanol production industry

An Opposite-Bending-and-Extension Soft Robotic Manipulator for Delicate Grasping in Shallow Water

Collecting seafood animals (such as sea cucumbers, sea echini, scallops, etc.) cultivated in shallow water (water depth: ~30 m) is a profitable and an emerging field that requires robotics for replacing human divers. Soft robotics have several promising features (e.g., safe contact with the objects, lightweight, etc.) for performing such a task. In this paper, we implement a soft manipulator with an opposite-bending-and-extension structure. A simple and rapid inverse kinematics method is proposed to control the spatial location and trajectory of the underwater soft manipulator's end effector. We introduce the actuation hardware of the prototype, and then characterize the trajectory and workspace. We find that the prototype can well track fundamental trajectories such as a line and an arc. Finally, we construct a small underwater robot and demonstrate that the underwater soft manipulator successfully collects multiple irregular shaped seafood animals of different sizes and stiffness at the bottom of the natural oceanic environment (water depth: ~10 m)

The GARP/MYB-related grape transcription factor AQUILO improves cold tolerance and promotes the accumulation of raffinose family oligosaccharides

Grapevine (Vitis vinifera L.) is a widely cultivated fruit crop whose growth and productivity are greatly affected by low temperatures. On the other hand, wild Vitis species represent valuable genetic resources of natural stress tolerance. We have isolated and characterized a MYB-like gene encoding a putative GARP-type transcription factor from Amur grape (V. amurensis) designated as VaAQUILO. AQUILO (AQ) is induced by cold in both V. amurensis and V. vinifera, and its overexpression results in significantly improved tolerance to cold both in transgenic Arabidopsis and in Amur grape calli. In Arabidopsis, the ectopic expression of VaAQ increased antioxidant enzyme activities and up-regulated reactive oxygen species- (ROS) scavenging-related genes. Comparative mRNA sequencing profiling of 35S:VaAQ Arabidopsis plants suggests that this transcription factor is related to phosphate homeostasis like their Arabidopsis closest homologues: AtHRS1 and AtHHO2. However, when a cold stress is imposed, AQ is tightly associated with the cold-responsive pathway and with the raffinose family oligosaccharides (RFOs), as observed by the up-regulation of galactinol synthase (GoLS) and raffinose synthase genes. Gene co-expression network (GCN) and cis-regulatory element (CRE) analyses in grapevine indicated AQ as potentially regulating VvGoLS genes. Increased RFO content was confirmed in both transgenic Arabidopsis and Amur grape calli overexpressing VaAQ. Taken together, our results imply that AQ improves cold tolerance through promoting the accumulation of osmoprotectants.This work was supported by the Youth Innovation Promotion Association of CAS (2015281), project funded by the China Postdoctoral Science Foundation (2016M601166), Science and Technology Service Network Initiative of CAS (KFJ-STS-ZDTP-025), and Grape Breeding Project of Ningxia (NXNYYZ201502)

The GARP/MYB-related grape transcription factor AQUILO improves cold tolerance and promotes the accumulation of raffinose family oligosaccharides

Grapevine (Vitis vinifera L.) is a widely cultivated fruit crop whose growth and productivity are greatly affected by low temperatures. On the other hand, wild Vitis species represent valuable genetic resources of natural stress tolerance. We have isolated and characterized a MYB-like gene encoding a putative GARP-type transcription factor from Amur grape (V. amurensis) designated as VaAQUILO. AQUILO (AQ) is induced by cold in both V. amurensis and V. vinifera, and its overexpression results in significantly improved tolerance to cold both in transgenic Arabidopsis and in Amur grape calli. In Arabidopsis, the ectopic expression of VaAQ increased antioxidant enzyme activities and up-regulated reactive oxygen species- (ROS) scavenging-related genes. Comparative mRNA sequencing profiling of 35S:VaAQ Arabidopsis plants suggests that this transcription factor is related to phosphate homeostasis like their Arabidopsis closest homologues: AtHRS1 and AtHHO2. However, when a cold stress is imposed, AQ is tightly associated with the cold-responsive pathway and with the raffinose family oligosaccharides (RFOs), as observed by the up-regulation of galactinol synthase (GoLS) and raffinose synthase genes. Gene co-expression network (GCN) and cis-regulatory element (CRE) analyses in grapevine indicated AQ as potentially regulating VvGoLS genes. Increased RFO content was confirmed in both transgenic Arabidopsis and Amur grape calli overexpressing VaAQ. Taken together, our results imply that AQ improves cold tolerance through promoting the accumulation of osmoprotectants

Finishing the euchromatic sequence of the human genome

The sequence of the human genome encodes the genetic instructions for human physiology, as well as rich information about human evolution. In 2001, the International Human Genome Sequencing Consortium reported a draft sequence of the euchromatic portion of the human genome. Since then, the international collaboration has worked to convert this draft into a genome sequence with high accuracy and nearly complete coverage. Here, we report the result of this finishing process. The current genome sequence (Build 35) contains 2.85 billion nucleotides interrupted by only 341 gaps. It covers ∼99% of the euchromatic genome and is accurate to an error rate of ∼1 event per 100,000 bases. Many of the remaining euchromatic gaps are associated with segmental duplications and will require focused work with new methods. The near-complete sequence, the first for a vertebrate, greatly improves the precision of biological analyses of the human genome including studies of gene number, birth and death. Notably, the human enome seems to encode only 20,000-25,000 protein-coding genes. The genome sequence reported here should serve as a firm foundation for biomedical research in the decades ahead

Meta-inductive node classification across graphs

Agency for Science, Technology and Researc