Classification in biological networks with hypergraphlet kernels

Simplicity within biological complexity

Motivation

Heterogeneous, interconnected, systems-level, molecular (multi-omic) data have become increasingly available and key in precision medicine. We need to utilize them to better stratify patients into risk groups, discover new biomarkers and targets, repurpose known and discover new drugs to personalize medical treatment. Existing methodologies are limited and a paradigm shift is needed to achieve quantitative and qualitative breakthroughs.

Results

In this perspective paper, we survey the literature and argue for the development of a comprehensive, general framework for embedding of multi-scale molecular network data that would enable their explainable exploitation in precision medicine in linear time. Network embedding methods (also called graph representation learning) map nodes to points in low-dimensional space, so that proximity in the learned space reflects the network's topology-function relationships. They have recently achieved unprecedented performance on hard problems of utilizing few omic data in various biomedical applications. However, research thus far has been limited to special variants of the problems and data, with the performance depending on the underlying topology-function network biology hypotheses, the biomedical applications, and evaluation metrics. The availability of multi-omic data, modern graph embedding paradigms and compute power call for a creation and training of efficient, explainable and controllable models, having no potentially dangerous, unexpected behaviour, that make a qualitative breakthrough. We propose to develop a general, comprehensive embedding framework for multi-omic network data, from models to efficient and scalable software implementation, and to apply it to biomedical informatics, focusing on precision medicine and personalized drug discovery. It will lead to a paradigm shift in the computational and biomedical understanding of data and diseases that will open up ways to solve some of the major bottlenecks in precision medicine and other domains.

Current and future directions in network biology

Summary

Network biology is an interdisciplinary field bridging computational and biological sciences that has proved pivotal in advancing the understanding of cellular functions and diseases across biological systems and scales. Although the field has been around for two decades, it remains nascent. It has witnessed rapid evolution, accompanied by emerging challenges. These stem from various factors, notably the growing complexity and volume of data together with the increased diversity of data types describing different tiers of biological organization. We discuss prevailing research directions in network biology, focusing on molecular/cellular networks but also on other biological network types such as biomedical knowledge graphs, patient similarity networks, brain networks, and social/contact networks relevant to disease spread. In more detail, we highlight areas of inference and comparison of biological networks, multimodal data integration and heterogeneous networks, higher-order network analysis, machine learning on networks, and network-based personalized medicine. Following the overview of recent breakthroughs across these five areas, we offer a perspective on future directions of network biology. Additionally, we discuss scientific communities, educational initiatives, and the importance of fostering diversity within the field. This article establishes a roadmap for an immediate and long-term vision for network biology.

Availability and implementation

Not applicable.

Graph kernel of brain networks considering functional similarity measures

As a tool of brain network analysis, the graph kernel is often used to assist the diagnosis of neurodegenerative diseases. It is used to judge whether the subject is sick by measuring the similarity between brain networks. Most of the existing graph kernels calculate the similarity of brain networks based on structural similarity, which can better capture the topology of brain networks, but all ignore the functional information including the lobe, centers, left and right brain to which the brain region belongs and functions of brain regions in brain networks. The functional similarities can help more accurately locate the specific brain regions affected by diseases so that we can focus on measuring the similarity of brain networks. Therefore, a multi-attribute graph kernel for the brain network is proposed, which assigns multiple attributes to nodes in the brain network, and computes the graph kernel of the brain network according to Weisfeiler-Lehman color refinement algorithm. In addition, in order to capture the interaction between multiple brain regions, a multi-attribute hypergraph kernel is proposed, which takes into account the functional and structural similarities as well as the higher-order correlation between the nodes of the brain network. Finally, the experiments are conducted on real data sets and the experimental results show that the proposed methods can significantly improve the performance of neurodegenerative disease diagnosis. Besides, the statistical test shows that the proposed methods are significantly different from compared methods.

Central role for neurally dysregulated IL-17A in dynamic networks of systemic and local inflammation in combat casualties

Dynamic Network Analysis (DyNA) and Dynamic Hypergraphs (DyHyp) were used to define protein-level inflammatory networks at the local (wound effluent) and systemic circulation (serum) levels from 140 active-duty, injured service members (59 with TBI and 81 non-TBI). Interleukin (IL)-17A was the only biomarker elevated significantly in both serum and effluent in TBI vs. non-TBI casualties, and the mediator with the most DyNA connections in TBI wounds. DyNA combining serum and effluent data to define cross-compartment correlations suggested that IL-17A bridges local and systemic circulation at late time points. DyHyp suggested that systemic IL-17A upregulation in TBI patients was associated with tumor necrosis factor-α, while IL-17A downregulation in non-TBI patients was associated with interferon-γ. Correlation analysis suggested differential upregulation of pathogenic Th17 cells, non-pathogenic Th17 cells, and memory/effector T cells. This was associated with reduced procalcitonin in both effluent and serum of TBI patients, in support of an antibacterial effect of Th17 cells in TBI patients. Dysregulation of Th17 responses following TBI may drive cross-compartment inflammation following combat injury, counteracting wound infection at the cost of elevated systemic inflammation.

Inferring Tissue-Specific, TLR4-Dependent Type 17 Immune Interactions in Experimental Trauma/Hemorrhagic Shock and Resuscitation Using Computational Modeling

Trauma/hemorrhagic shock followed by resuscitation (T/HS-R) results in multi-system inflammation and organ dysfunction, in part driven by binding of damage-associated molecular pattern molecules to Toll-like Receptor 4 (TLR4). We carried out experimental T/HS-R (pseudo-fracture plus 2 h of shock followed by 0-22 h of resuscitation) in C57BL/6 (wild type [WT]) and TLR4-null (TLR4^-/-) mice, and then defined the dynamics of 20 protein-level inflammatory mediators in the heart, gut, lung, liver, spleen, kidney, and systemic circulation. Cross-correlation and Principal Component Analysis (PCA) on data from the 7 tissues sampled suggested that TLR4^-/- samples express multiple inflammatory mediators in a small subset of tissue compartments as compared to the WT samples, in which many inflammatory mediators were localized non-specifically to nearly all compartments. We and others have previously defined a central role for type 17 immune cells in human trauma. Accordingly, correlations between IL-17A and GM-CSF (indicative of pathogenic Th17 cells); between IL-17A and IL-10 (indicative of non-pathogenic Th17 cells); and IL-17A and TNF (indicative of memory/effector T cells) were assessed across all tissues studied. In both WT and TLR4^-/- mice, positive correlations were observed between IL-17A and GM-CSF, IL-10, and TNF in the kidney and gut. In contrast, the variable and dynamic presence of both pathogenic and non-pathogenic Th17 cells was inferred in the systemic circulation of TLR4^-/- mice over time, suggesting a role for TLR4 in efflux of these cells into peripheral tissues. Hypergraph analysis - used to define dynamic, cross compartment networks - in concert with PCA-suggested that IL-17A was present persistently in all tissues at all sampled time points except for its absence in the plasma at 0.5h in the WT group, supporting the hypothesis that T/HS-R induces efflux of Th17 cells from the circulation and into specific tissues. These analyses suggest a complex, context-specific role for TLR4 and type 17 immunity following T/HS-R.

(Hyper)graph Kernels over Simplicial Complexes

Graph kernels are one of the mainstream approaches when dealing with measuring similarity between graphs, especially for pattern recognition and machine learning tasks. In turn, graphs gained a lot of attention due to their modeling capabilities for several real-world phenomena ranging from bioinformatics to social network analysis. However, the attention has been recently moved towards hypergraphs, generalization of plain graphs where multi-way relations (other than pairwise relations) can be considered. In this paper, four (hyper)graph kernels are proposed and their efficiency and effectiveness are compared in a twofold fashion. First, by inferring the simplicial complexes on the top of underlying graphs and by performing a comparison among 18 benchmark datasets against state-of-the-art approaches; second, by facing a real-world case study (i.e., metabolic pathways classification) where input data are natively represented by hypergraphs. With this work, we aim at fostering the extension of graph kernels towards hypergraphs and, more in general, bridging the gap between structural pattern recognition and the domain of hypergraphs.