Optimally orienting physical networks

Journal of Computational Biology

Volumn 18, Issue 11, 2011, Pages 1437-1448

  Silverbush, Dana ^a   Elberfeld, Michael ^b   Sharan, Roded ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b UNIVERSITY OF LÜBECK   (Germany)

Author keywords

integer linear program; mixed graph; network orientation; protein DNA interaction; protein protein interaction

Indexed keywords

SACCHAROMYCES CEREVISIAE PROTEIN;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER SIMULATION; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN BINDING; PROTEIN PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE; STATISTICAL ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; DATA INTERPRETATION, STATISTICAL; LINEAR MODELS; MODELS, BIOLOGICAL; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS;

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

References (20)

1. Arkin, E. M., and Hassin, R. 2002. A note on orientations of mixed graphs. Discrete Appl. Math. 116, 271-278.
2. Bang-Jensen, J., and Gutin, G. 2008. Digraphs: Theory, Algorithms and Applications, 2nd ed. Springer, New York.
3. Boesch, F., and Tindell, R. 1980. Robbins's theorem for mixed multigraphs. Am. Math. Monthly 87, 716-719.
4. Breitkreutz, A., Choi, H., Sharom, J. R., et al. 2010. A global protein kinase and phosphatase interaction network in yeast. Science 328, 1043-1046.
5. Chung, F. R. K., Garey, M. R., and Tarjan, R. E. 1985. Strongly connected orientations of mixed multigraphs. Networks 15, 477-484.
6. Dorn, B., Hüffner, F., Krüger, D., et al. 2011. Exploiting bounded signal flow for graph orientation based on causeeffect pairs. Lect. Notes Comput. Sci. 6595, 104-115.
7. Elberfeld, M., Segev, D., Davidson, C. R., et al. 2011. Approximation algorithms for orienting mixed graphs. Lect. Notes Comput. Sci. 6661.
8. Fields, S., and Song, O. 1989. A novel genetic system to detect protein-protein interactions. Nature 340, 245-246. (Pubitemid 19171591)
9. Gamzu, I., Segev, D., and Sharan, R. 2010. Improved orientations of physical networks. Lect. Notes Comput. Sci. 6293, 215-225.
10. Gavin, A., Bösche, M., Krause, R., et al. 2002. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415, 141-147. (Pubitemid 34059510)
11. Gitter, A., Klein-Seetharaman, J., Gupta, A., et al. 2011. Discovering pathways by orienting edges in protein interaction networks. Nucleic Acids Res. 39, e22.
12. Lee, T. I., Rinaldi, N. J., Robert, F., et al. 2002. Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 298, 799-804. (Pubitemid 35231527)
13. MacIsaac, K., Wang, T., Gordon, D. B., et al. 2006. An improved map of conserved regulatory sites for Saccharomyces cerevisiae. BMC Bioinform. 7, 113.
14. Medvedovsky, A., Bafna, V., Zwick, U., et al. 2008. An algorithm for orienting graphs based on cause-effect pairs and its applications to orienting protein networks. Lect. Notes Comput. Sci. 5251, 222-232.
15. Ourfali, O., Shlomi, T., Ideker, T., et al. 2007. SPINE: a framework for signaling-regulatory pathway inference from cause-effect experiments. Bioinformatics 23, i359-i366. (Pubitemid 47244421)
16. Reimand, J., Vaquerizas, J. M., Todd, A. E., et al. 2010. Comprehensive reanalysis of transcription factor knockout expression data in Saccharomyces cerevisiae reveals many new targets. Nucleic Acids Res. 38, 4768-4777.
17. Silverbush, D., Elberfeld, M., and Sharan, R. 2011. Optimally orienting physical networks. Lect. Notes Comput. Sci. 6577, 424-436.
18. Tarjan, R. 1972. Depth-first search and linear graph algorithms. SIAM J. Comput. 1, 146-160.
19. Yeang, C., Ideker, T., and Jaakkola, T. 2004. Physical network models. J. Comput. Biol. 11, 243-262. (Pubitemid 38901662)
20. Yu, H., Braun, P., Yildirim, M. A., et al. 2008. High-quality binary protein interaction map of the yeast interactome network. Science 322, 104-110.