Discrimination of direct and indirect interactions in a network of regulatory effects

Journal of Computational Biology

Volumn 14, Issue 9, 2007, Pages 1217-1228

  Tresch, Achim ^a   Beissbarth, T ^b   Sultmann H ^b   Kuner, R ^b   Poustka, A ^b   Buness, A ^c  

^a UNIVERSITY MEDICAL CENTER MAINZ   (Germany)

^b GERMAN CANCER RESEARCH CENTER DKFZ   (Germany)

^c F HOFFMANN LA ROCHE LTD   (Switzerland)

Author keywords

Algorithms; Computational molecular biology; Gene networks; Linear algebra; Structural and functional genomics

Indexed keywords

ALGORITHM; ARTICLE; DISCRIMINANT ANALYSIS; PRIORITY JOURNAL; SIMULATION;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; GENE REGULATORY NETWORKS;

EID: 36048997864     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2007.0085     Document Type: Article

References (26)

1. Aho, A.V., Garey, M., and Ullman, J.D. 1972. The transitive reduction of a directed graph. SIAM J. Comput. 1, 131-137.
2. Basso, K., Margolin, A.A., Stolovitzky, G., et al. 2005. Reverse engineering of regulatory networks in human B cells. Nat. Genet. 37, 382-390.
3. Butte, A., and Kohane, I. 2000. Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. Pacif. Symp. Biocomput. 418-429.
4. Chickering, D.M., Heckerman, D., and Meek, C. 2004. Large-sample learning of Bayesian networks is np-hard. J. Machine Learning Res. 5, 1287-1330.
5. Driessche, N.V., Demsar, J., Booth, E.O., et al. 2005. Epistasis analysis with global transcriptional phenotypes. Nat. Genet. 37, 471-477.
6. Efron, B., Tibshirani, R., Storey, J.D., and Tusher, V. 2001. Empirical Bayes analysis of a microarray experiment. J. Amer. Statis. Assoc. 96, 1151-1160.
7. Floyd, R.W. 1962. Algorithm 97 (shortest path). Commun. ACM 5, 345.
8. Friedman, N., and Koller, D. 2003. Being Bayesian about network structure: a Bayesian approach to structure discovery in Bayesian networks. Machine Learn. 50, 95-126.
9. Gaither, A., and Iourgenko, V. 2007. RNA interference technologies and their use in cancer research. Curr. Opin. Oncol. 19, 50-54.
10. Harkin, D.P. 2000. Uncovering functionally relevant signaling pathways using microarray-based expression profiling. Oncologist 5, 501-507.
11. Hasty, J., McMillen, D., Isaacs, F., et al. 2001. Computational studies of gene regulatory networks: in numero molecular biology. Nat. Rev. Genet. 2, 268-279.
12. Ideker, T., Thorsson, V., and Karp, R.M. 2000. Discovery of regulatory interactions through perturbation: inference and experimental design. Proc. Pacif. Symp. Biocomput. 5, 302-313.
13. Koivisto, M., and Sood, K. 2004. Exact Bayesian structure discovery in Bayesian networks. J. Machine Learn. Res. 5, 549-573.
14. Margolin, A., Nemenman, I., Basso, K., et al. 2006. Aracne: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinform. 7, S7.
15. Markowetz, F. 2005. A bibliography on learning causal networks of gene interactions. Available at: http://www.molgen.mpg.de/~markowet/docs/network- bib.pdf. Accessed August 15, 2007.
16. Markowetz, F., Bloch, J., and Spang, R. 2005. Non-transcriptional pathway features reconstructed from secondary effects of RNA interference. Bioinformatics 21, 4026-4032.
17. Markowetz, F., Kostka, D., Troyanskaya, O., et al. 2007. Nested effects models for high-dimensional phenotyping screens. Bioinformatics (ISMB/ECCB 2007 proceedings) 23, i305-i312.
18. Schäfer, J., and Strimmer, K. 2005. An empirical Bayes approach to inferring large-scale gene association networks. Bioinformatics 21, 754-764.
19. Schmidt, M., and Murphy, K. 2006. Lassoorderseach: learning directed graphical model stucutre using 11-penalized regression and order search. Presented at NIPS 2006.
20. Stuart, J.M., Segal, E., Koller, D., et al. 2003. A gene-coexpression network for global discovery of conserved genetic modules. Science 302, 249-255.
21. Teyssier, M., and Koller, D. 2005. Ordering-based search: a simple and effective algorithm for learning Bayesian networks. Proc. 21st Conf. Uncertainty AI (UAI) 584-590.
22. 2 easy steps. Bioinformatics 17, 1183-1197.
23. Wagner, A. 2002. Estimating coarse gene network structure from large-scale gene perturbation data. Genome Res. 12, 309-315.
24. Wagner, A. 2004. Reconstructing pathways in large genetic networks from genetic perturbations. J. Comput. Biol. 11, 53-60.
25. Wille, A., and Bühlmann, P. 2006. Low-order conditional independence graphs for inferring genetic networks. Statist. Appl. Genetics Mol. Biol. 5, art. 1.
26. Yeang, C.-H., Mak, H.C., McCuine, S., et al. 2005. Validation and refinement of gene-regulatory pathways on a network of physical interactions. Genome Biol. 6, R62.