Inferring (biological) signal transduction networks via transitive reductions of directed graphs

Algorithmica (New York)

Volumn 51, Issue 2, 2008, Pages 129-159

  Albert, Réka ^a   DasGupta, Bhaskar ^b   Dondi, Riccardo ^c   Sontag, Eduardo ^d  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b University of Illinois at Chicago   (United States)

^c UNIVERSITY OF BERGAMO   (Italy)

^d RUTGERS UNIVERSITY   (United States)

Author keywords

(Biological) signal transduction networks; Approximation algorithms; Minimum equivalent digraph; Transitive reduction of directed graphs

Indexed keywords

DIRECTED ACYCLIC GRAPHS; SIGNAL TRANSDUCTION NETWORKS; TRANSITIVE REDUCTIONS;

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; PROBLEM SOLVING; SIGNAL TRANSDUCTION;

GRAPH THEORY;

EID: 42649091476     PISSN: 01784617     EISSN: 14320541     Source Type: Journal    
DOI: 10.1007/s00453-007-9055-0     Document Type: Article

References (23)