Algorithmic Perspectives of Network Transitive Reduction Problems and their Applications to Synthesis and Analysis of Biological Networks
arXiv:1312.7306 · doi:10.3390/biology3010001
Abstract
In this survey paper, we will present a number of core algorithmic questions concerning several transitive reduction problems on network that have applications in network synthesis and analysis involving cellular processes. Our starting point will be the so-called minimum equivalent digraph problem, a classic computational problem in combinatorial algorithms. We will subsequently consider a few non-trivial extensions or generalizations of this problem motivated by applications in systems biology. We will then discuss the applications of these algorithmic methodologies in the context of three major biological research questions: synthesizing and simplifying signal transduction networks, analyzing disease networks, and measuring redundancy of biological networks.
References in corpus (7)
- The large-scale organization of metabolic networks
- Predicting essential components of signal transduction networks: a dynamic model of guard cell abscisic acid signaling
- Exploring networks with traceroute-like probes: theory and simulations
- Approximating the Minimum Equivalent Digraph
- On Strongly Connected Digraphs with Bounded Cycle Length
- A New Computationally Efficient Measure of Topological Redundancy of Biological and Social Networks
- Some Perspectives on Network Modeling in Therapeutic Target Prediction