Related Experiment Video
Updated: Jun 12, 2026

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
Published on: December 7, 2021
Determining the distance to monotonicity of a biological network: a graph-theoretical approach
G Iacono1, F Ramezani, N Soranzo
1SISSA International School for Advanced Studies, Trieste, Italy.
Abstract:
The authors use ideas from graph theory in order to determine how distant is a given biological network from being monotone. On the signed graph representing the system, the minimal number of sign inconsistencies (i.e. the distance to monotonicity) is shown to be equal to the minimal number of fundamental cycles having a negative sign. Suitable operations aiming at computing such a number are also proposed and shown to outperform all algorithms that are so far existing for this task. [Includes supplementary material].
Related Concept Videos
Protein Networks
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Protein Networks
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Dose Response Curve: Conventional Versus Nonmonotonic
Network Function of a Circuit
Model Approaches for Pharmacokinetic Data: Physiological Models
Graphs of Two-Variable Functions
