Related Experiment Video
Updated: Jun 11, 2026

Models and Methods to Evaluate Transport of Drug Delivery Systems Across Cellular Barriers
Published on: October 17, 2013
TRANSWESD: inferring cellular networks with transitive reduction.
Steffen Klamt1, Robert J Flassig, Kai Sundmacher
1Max Planck Institute for Dynamics of Complex Technical Systems, Magdeburg Centre for SystemsBiology, Sandtorstrasse 1, Germany. klamt@mpi-magdeburg.mpg.de
We developed TRANSWESD, a new method for biological network analysis that improves upon transitive reduction. It accurately identifies direct interactions by using edge weights and causal cycle interpretation, outperforming existing methods.
Area of Science:
- Systems Biology
- Computational Biology
- Network Science
Background:
- Distinguishing direct from indirect interactions is crucial for accurate biological network reconstruction.
- Transitive reduction methods struggle with cyclic graphs and true redundant structures.
Purpose of the Study:
- To present TRANSWESD, an improved transitive reduction method for weighted signed digraphs.
- To address limitations of existing transitive reduction techniques in biological network analysis.
Main Methods:
- Developed TRANSWESD, incorporating statistical approaches for perturbation graphs.
- Utilized edge weights for identifying redundant structures and causal interpretation of cycles.
- Implemented approximation algorithms for scalability in large networks.
Main Results:
- TRANSWESD overcomes conceptual problems in existing transitive reduction methods.
- The method effectively recognizes true redundant structures using edge weights.
- Benchmark tests show TRANSWESD outperforms other transitive reduction variants and is competitive with other methods.
Conclusions:
- TRANSWESD offers a robust and conceptually simple approach for biological network reverse engineering.
- The method enhances the accuracy of direct interaction identification in complex networks.
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,...
Transcellular Transport of Solutes
Block Diagram Reduction
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
Overview of Transposition and Recombination
The Significance of Membrane Transport
Transporters facilitate either an active or passive movement of solutes. They can allow a single-molecule transport down its...
Primary Active Transport

