Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2014 Jul;32(7):356-62.
doi: 10.1016/j.tibtech.2014.04.007. Epub 2014 May 22.

Signaling hypergraphs

Anna Ritz  1 , Allison N Tegge  1 , Hyunju Kim  1 , Christopher L Poirel  1 , T M Murali  2
Affiliations

Signaling hypergraphs

Anna Ritz et al. Trends Biotechnol. 2014 Jul.

Abstract

Signaling pathways function as the information-passing mechanisms of cells. A number of databases with extensive manual curation represent the current knowledge base for signaling pathways. These databases motivate the development of computational approaches for prediction and analysis. Such methods require an accurate and computable representation of signaling pathways. Pathways are often described as sets of proteins or as pairwise interactions between proteins. However, many signaling mechanisms cannot be described using these representations. In this opinion, we highlight a representation of signaling pathways that is underutilized: the hypergraph. We demonstrate the usefulness of hypergraphs in this context and discuss challenges and opportunities for the scientific community.

Keywords: graphs; hypergraphs; signaling pathways.

PubMed Disclaimer

Figures

Figure 1
Figure 1. Signaling Pathway Representations
There are three main ways of representing signaling pathways. A signaling pathway may be simply represented as a set of proteins, with no additional information. Graphs encode pairwise interactions between proteins; these interactions may be undirected (green) or directed (blue). Hypergraphs, the focus of this article, encode multi-way interactions and reactions (see Box 1 for examples).
Figure 2
Figure 2
Events following Wnt signaling that lead to release of β-catenin. Black edges denote connections to other signaling pathways and biological processes. The inset shows a possible graph representation of these events. Green: undirected edge; blue: directed edge; purple: hyperedge; dashed purple: regulated component of hyperedge; gray circle: hypernode; red outline: active form.
Figure 3
Figure 3. Example nested organization of BioPAX pathway elements
This shows the nested hierarchy of the BioPAX file formats. Hypernodes may be complexes, proteins or small molecules. Reaction elements in BioPAX are equivalent to directed hyperedges, and controlled reactions to regulated hyperedges.
Figure I
Figure I. Representations of three types of events in signaling pathways
In each panel, the biological representation (middle) can be converted into a graph (left) or a hyper- graph (right). Green: undirected edge; blue: directed edge; gray circle: hypernode; purple: hyperedge; red outline: active form; dashed purple: regulatory component of hyperedge.
See this image and copyright information in PMC

References

    1. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, Harris MA, Hill DP, Issel-Tarver L, Kasarskis A, Lewis S, Matese JC, Richardson JE, Ringwald M, Rubin GM, Sherlock G. Gene Ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat. Genet. 2000;25(1):25–29. - PMC - PubMed
    1. Kanehisa M, Goto S, Sato Y, Furumichi M, Tanabe M. KEGG for integration and interpretation of large-scale molecular data sets. Nucleic Acids Research. 2012;40(Database issue):D109–D114. - PMC - PubMed
    1. Matthews L, Gopinath G, Gillespie M, Caudy M, Croft D, de Bono B, Garapati P, Hemish J, Hermjakob H, Jassal B, Kanapin A, Lewis S, Mahajan S, May B, Schmidt E, Vastrik I, Wu G, Birney E, Stein L, D’Eustachio P. Reactome knowledge-base of human biological pathways and processes. Nucleic Acids Research. 2009;37(Database issue):D619–D622. - PMC - PubMed
    1. Kandasamy K, Mohan SS, Raju R, Keerthikumar S, Kumar GS, Venugopal AK, Telikicherla D, Navarro JD, Mathivanan S, Pecquet C, Gollapudi SK, Tattikota SG, Mohan S, Padhukasahasram H, Subbannayya Y, Goel R, Jacob HK, Zhong J, Sekhar R, Nanjappa V, Balakrishnan L, Subbaiah R, Ramachandra YL, Rahiman BA, Prasad TS, Lin JX, Houtman JC, Desiderio S, Renauld JC, Constantinescu SN, Ohara O, Hirano T, Kubo M, Singh S, Khatri P, Draghici S, Bader GD, Sander C, Leonard WJ, Pandey A. NetPath: a public resource of curated signal transduction pathways. Genome Biology. 2010;11(1):R3. - PMC - PubMed
    1. Paz A, Brownstein Z, Ber Y, Bialik S, David E, Sagir D, Ulitsky I, Elkon R, Kimchi A, Avraham KB, Shiloh Y, Shamir R. SPIKE: a database of highly curated human signaling pathways. Nucleic Acids Research. 2011;39(suppl 1):D793–D799. - PMC - PubMed

Publication types