Signaling hypergraphs

Trends Biotechnol. 2014 Jul;32(7):356-62. doi: 10.1016/j.tibtech.2014.04.007. Epub 2014 May 22.

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.

Publication types

  • Research Support, N.I.H., Extramural
  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Computational Biology / methods*
  • Computer Simulation
  • Databases, Factual
  • Gene Expression Regulation
  • Models, Biological
  • Proteins / genetics
  • Proteins / metabolism
  • Signal Transduction*

Substances

  • Proteins