Dataset Information

Hypergraph-based connectivity measures for signaling pathway topologies.

ABSTRACT: Characterizing cellular responses to different extrinsic signals is an active area of research, and curated pathway databases describe these complex signaling reactions. Here, we revisit a fundamental question in signaling pathway analysis: are two molecules "connected" in a network? This question is the first step towards understanding the potential influence of molecules in a pathway, and the answer depends on the choice of modeling framework. We examined the connectivity of Reactome signaling pathways using four different pathway representations. We find that Reactome is very well connected as a graph, moderately well connected as a compound graph or bipartite graph, and poorly connected as a hypergraph (which captures many-to-many relationships in reaction networks). We present a novel relaxation of hypergraph connectivity that iteratively increases connectivity from a node while preserving the hypergraph topology. This measure, B-relaxation distance, provides a parameterized transition between hypergraph connectivity and graph connectivity. B-relaxation distance is sensitive to the presence of small molecules that participate in many functionally unrelated reactions in the network. We also define a score that quantifies one pathway's downstream influence on another, which can be calculated as B-relaxation distance gradually relaxes the connectivity constraint in hypergraphs. Computing this score across all pairs of 34 Reactome pathways reveals pairs of pathways with statistically significant influence. We present two such case studies, and we describe the specific reactions that contribute to the large influence score. Finally, we investigate the ability for connectivity measures to capture functional relationships among proteins, and use the evidence channels in the STRING database as a benchmark dataset. STRING interactions whose proteins are B-connected in Reactome have statistically significantly higher scores than interactions connected in the bipartite graph representation. Our method lays the groundwork for other generalizations of graph-theoretic concepts to hypergraphs in order to facilitate signaling pathway analysis.

SUBMITTER: Franzese N

PROVIDER: S-EPMC6834280 | biostudies-literature | 2019 Oct

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Hypergraph-based connectivity measures for signaling pathway topologies.

Franzese Nicholas N Groce Adam A Murali T M TM Ritz Anna A

PLoS computational biology 20191025 10

Characterizing cellular responses to different extrinsic signals is an active area of research, and curated pathway databases describe these complex signaling reactions. Here, we revisit a fundamental question in signaling pathway analysis: are two molecules "connected" in a network? This question is the first step towards understanding the potential influence of molecules in a pathway, and the answer depends on the choice of modeling framework. We examined the connectivity of Reactome signaling ...[more]

PMID: 31652258

Similar Datasets

Project description:Recently, a hypergraph constructed from functional magnetic resonance imaging (fMRI) was utilized to explore brain functional connectivity networks (FCNs) for the classification of neurodegenerative diseases. Each edge of a hypergraph (called hyperedge) can connect any number of brain regions-of-interest (ROIs) instead of only two ROIs, and thus characterizes high-order relations among multiple ROIs that cannot be uncovered by a simple graph in the traditional graph based FCN construction methods. Unlike the existing hypergraph based methods where all hyperedges are assumed to have equal weights and only certain topological features are extracted from the hypergraphs, we propose a hypergraph learning based method for FCN construction in this paper. Specifically, we first generate hyperedges from fMRI time series based on sparse representation, then employ hypergraph learning to adaptively learn hyperedge weights, and finally define a hypergraph similarity matrix to represent the FCN. In our proposed method, weighting hyperedges results in better discriminative FCNs across subjects, and the defined hypergraph similarity matrix can better reveal the overall structure of brain network than using those hypergraph topological features. Moreover, we propose a multi-hypergraph learning based method by integrating multi-paradigm fMRI data, where the hyperedge weights associated with each fMRI paradigm are jointly learned and then a unified hypergraph similarity matrix is computed to represent the FCN. We validate the effectiveness of the proposed method on the Philadelphia Neurodevelopmental Cohort dataset for the classification of individuals' learning ability from three paradigms of fMRI data. Experimental results demonstrate that our proposed approach outperforms the traditional graph based methods (i.e., Pearson's correlation and partial correlation with the graphical Lasso) and the existing unweighted hypergraph based methods, which sheds light on how to optimize estimation of FCNs for cognitive and behavioral study.

Project description:Graph theoretical approaches have successfully revealed abnormality in brain connectivity, in particular, for contrasting patients from healthy controls. Besides the group comparison analysis, a correlational study is also challenging. In studies with patients, for example, finding brain connections that indeed deepen specific symptoms is interesting. The correlational study is also beneficial since it does not require controls, which are often difficult to find, especially for old-age patients with cognitive impairment where controls could also have cognitive deficits due to normal ageing. However, one of the major difficulties in such correlational studies is too conservative multiple comparison correction. In this paper, we propose a novel method for identifying brain connections that are correlated with a specific cognitive behavior by employing cluster-based statistics, which is less conservative than other methods, such as Bonferroni correction, false discovery rate procedure, and extreme statistics. Our method is based on the insight that multiple brain connections, rather than a single connection, are responsible for abnormal behaviors. Given brain connectivity data, we first compute a partial correlation coefficient between every edge and the behavioral measure. Then we group together neighboring connections with strong correlation into clusters and calculate their maximum sizes. This procedure is repeated for randomly permuted assignments of behavioral measures. Significance levels of the identified sub-networks are estimated from the null distribution of the cluster sizes. This method is independent of network construction methods: either structural or functional network can be used in association with any behavioral measures. We further demonstrated the efficacy of our method using patients with subcortical vascular cognitive impairment. We identified sub-networks that are correlated with the disease severity by exploiting diffusion tensor imaging techniques. The identified sub-networks were consistent with the previous clinical findings having valid significance level, while other methods did not assert any significant findings.

Dataset Information

Hypergraph-based connectivity measures for signaling pathway topologies.

Publications

Hypergraph-based connectivity measures for signaling pathway topologies.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets