TRANSWESD: Inferring cellular networks with transitive reduction

Bioinformatics

Volumn 26, Issue 17, 2010, Pages 2160-2168

  Klamt, Steffen ^a,b   Flassig, Robert J ^a   Sundmacher, Kai ^a,c  

^a MAX PLANCK INSTITUTE FOR DYNAMICS OF COMPLEX TECHNICAL SYSTEMS   (Germany)

^b MaCS Magdeburg Centre for Systems Biology   (Germany)

^c OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGY; GENE REGULATORY NETWORK; METHODOLOGY; THEORETICAL MODEL;

ALGORITHMS; COMPUTATIONAL BIOLOGY; GENE REGULATORY NETWORKS; MODELS, THEORETICAL;

EID: 77955867869     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq342     Document Type: Article

References (29)

1. Aho,A.V. et al. (1972) The transitive reduction of a directed graph. SIAM J. Comput., 1, 131.
2. Akutsu,T. et al. (2003) Identification of genetic networks by strategic gene disruptions and gene overexpressions under a Boolean model. Theor. Comput. Sci., 298, 235-251.
3. Albert,R. et al. (2007) A novel method for signal transduction network inference from indirect experimental evidence. J. Comput. Biol., 14, 927-949.
4. Berman,P. et al. (2009) Approximating transitive reductions for directed networks. Algorithms Data Struct., 5664, 74-85.
5. Daub,C.O. et al. (2004) Estimating mutual information using B-spline functions-an improved similarity measure for analysing gene expression data. BMC Bioinformatics, 5, 118.
6. de la Fuente,A. et al. (2004) Discovery of meaningful associations in genomic data using partial correlation coefficients. Bioinformatics, 20, 3565-3574.
7. Durzinsky,M. et al. (2008) Automatic reconstruction of molecular and genetic networks from discrete time series data. Biosystems, 93, 181-190.
8. Gardner,T.S. and Faith,J.J. (2005) Reverse-engineering transcriptional control networks. Phys. Life Rev., 2, 65-88.
9. Hansen,P. (1984) Shortest paths in signed graphs. Ann. Discrete Math., 19, 201-214.
10. Hecker,M. et al. (2009) Gene regulatory network inference: data integration in dynamic models-a review. Biosystems, 96, 86-103.
11. Kachalo,S. et al. (2008) NET-SYNTHESIS: a software for synthesis, inference and simplification of signal transduction networks. Bioinformatics, 24, 293-295.
12. Klamt,S. et al. (2007) Structural and functional analysis of cellular networks with CellNetAnalyzer, BMC Syst. Biol., 1, 2.
13. Klamt,S. and von Kamp,A. (2009) Computing paths and cycles in biological interaction graphs. BMC Bioinformatics, 10, 181.
14. Lapaugh,A.S. and Papadimitriou,C.H. (1984) The even-path problem for graphs and digraphs. Networks, 14, 507-513.
15. Marbach,D. et al. (2009) Generating realistic in silico gene networks for performance assessment of reverse engineering methods. J. Comput. Biol., 16, 229-239.
16. Margolin,A.A. et al. (2006) ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinformatics, 7 (Suppl. 1), S7.
17. Markowetz,F. and Spang,R. (2007) Inferring cellular networks-a review. BMC Bioinformatics, 8 (Suppl. 6), S5.
18. Maurya,M.R. et al. (2003) A systematic framework for the development and analysis of signed digraphs for chemical processes. 1. Algorithms and analysis. Ind. Eng. Chem. Res., 42, 4789-4810.
19. Moyles,D.M. and Thompson,G.L. (1969) Finding a minimum equivalent graph of a digraph. J. Assoc. Comput. Mach., 16, 455-460.
20. Nelander,S. et al. (2008) Models from experiments: combinatorial drug perturbations of cancer cells. Mol. Syst. Biol., 4, 216.
21. Oberhardt,M.A. et al. (2009) Applications of genome-scale metabolic reconstructions. Mol. Syst. Biol., 5, 320.
22. Rice,J.J. et al. (2005) Reconstructing biological networks using conditional correlation analysis. Bioinformatics, 21, 765-773.
23. Saez-Rodriguez,J. et al. (2009) Discrete logic modelling as a means to link protein signalling networks with functional analysis of mammalian signal transduction. Mol. Syst. Biol., 5, 331.
24. Shen-Orr,S.S. et al. (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet., 31, 64-68.
25. Stolovitzky,G. et al. (2007) Dialogue on reverse-engineering assessment and methods: the DREAM of high-throughput pathway inference. Ann. N. Y. Acad. Sci., 1115, 1-22.
26. Stolovitzky,G. et al. (2009) Lessons from the DREAM2 Challenges. Ann. N. Y. Acad. Sci., 1158, 159-195.
27. Tresch,A. et al. (2007) Discrimination of direct and indirect interactions in a network of regulatory effects. J. Comput. Biol., 14, 1217-1228.
28. Wagner,A. (2001) How to reconstruct a large genetic network from n gene perturbations in fewer than n(2) easy steps. Bioinformatics, 17, 1183-1197.
29. Yip,K.Y. et al. (2010) Improved reconstruction of in silico gene regulatory networks by integrating knockout and perturbation data. PLoS One, 5, e8121.