Semantics of Multimodal Network Models
- 10 June 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Computational Biology and Bioinformatics
- Vol. 6 (2) , 271-280
Abstract
A multimodal network (MMN) is a novel graph-theoretic formalism designed to capture the structure of biological networks and to represent relationships derived from multiple biological databases. MMNs generalize the standard notions of graphs and hypergraphs, which are the bases of current diagrammatic representations of biological phenomena, and incorporate the concept of mode. Each vertex of an MMN is a biological entity, a biot, while each modal hyperedge is a typed relationship, where the type is given by the mode of the hyperedge. The semantics of each modal hyperedge e is given through denotational semantics, where a valuation function f_{e} defines the relationship among the values of the vertices incident on e. The meaning of an MMN is denoted in terms of the semantics of a hyperedge sequence. A companion paper defines MMNs and concentrates on the structural aspects of MMNs. This paper develops MMN denotational semantics when used as a representation of the semantics of biological networks and discusses applications of MMNs in managing complex biological data.Keywords
This publication has 27 references indexed in Scilit:
- The Molecular Biology Database Collection: 2007 updateNucleic Acids Research, 2007
- Using process diagrams for the graphical representation of biological networksNature Biotechnology, 2005
- Extension of the Visualization Tool MapMan to Allow Statistical Analysis of Arrays, Display of Coresponding Genes, and Comparison with Known ResponsesPlant Physiology, 2005
- mapman: a user‐driven tool to display genomics data sets onto diagrams of metabolic pathways and other biological processesThe Plant Journal, 2004
- A graphical notation for biochemical networksBIOSILICO, 2003
- The systems biology markup language (SBML): a medium for representation and exchange of biochemical network modelsBioinformatics, 2003
- LIGAND: database of chemical compounds and reactions in biological pathwaysNucleic Acids Research, 2002
- Molecular interaction maps as information organizers and simulation guidesChaos: An Interdisciplinary Journal of Nonlinear Science, 2001
- Modeling Transcriptional Control in Gene Networks—Methods, Recent Results, and Future DirectionsBulletin of Mathematical Biology, 2000
- The denotational semantics of programming languagesCommunications of the ACM, 1976