Optimally Orienting Physical Networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6577 LNBI, Issue , 2011, Pages 424-436

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

^a TEL AVIV UNIVERSITY   (Israel)

^b UNIVERSITY OF LÜBECK   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; INFORMATION USE; MOLECULAR BIOLOGY; PROTEINS;

ALGORITHMIC VARIANTS; DIRECTED PATHS; EXPRESSION LEVELS; ILP FORMULATION; PHYSICAL NETWORK; POLYNOMIAL SIZE; PROTEIN-DNA INTERACTIONS; PROTEIN-PROTEIN INTERACTIONS;

TRANSCRIPTION;

EID: 79953199744     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-20036-6_39     Document Type: Conference Paper

References (17)

1. Arkin, E.M., Hassin, R.: A note on orientations of mixed graphs. Discrete Applied Mathematics 116(3), 271–278 (2002)
2. Bang-Jensen, J., Gutin, G.: Digraphs: Theory, Algorithms and Applications, 2nd edn. Springer, Heidelberg (2008)
3. Boesch, F., Tindell, R.: Robbins’s theorem for mixed multigraphs. The American Mathematical Monthly 87(9), 716–719 (1980)
4. Breitkreutz, A., et al.: A global protein kinase and phosphatase interaction network in yeast. Science 328(5981), 1043–1046 (2010)
5. Chung, F.R.K., Garey, M.R., Tarjan, R.E.: Strongly connected orientations of mixed multigraphs. Networks 15(4), 477–484 (1985)
6. Fields, S., Song, O.-K.: A novel genetic system to detect protein-protein interactions. Nature 340(6230), 245–246 (1989)
7. Gamzu, I., Segev, D., Sharan, R.: Improved orientations of physical networks. In: Moulton, V., Singh, M. (eds.) WABI 2010. LNCS, vol. 6293, pp. 215–225. Springer, Heidelberg (2010)
8. Gavin, A., et al.: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415(6868), 141–147 (2002)
9. Gitter, A., Klein-Seetharaman, J., Gupta, A., Bar-Joseph, Z.: Discovering pathways by orienting edges in protein interaction networks. Nucleic Acids Research (2010), doi:10.1093/nar/gkq1207
10. Lee, T.I., et al.: Transcriptional regulatory networks in saccharomyces cerevisiae. Science 298(5594), 799–804 (2002)
11. MacIsaac, K., et al.: An improved map of conserved regulatory sites for saccharomyces cerevisiae. BMC Bioinformatics 7(1), 113 (2006)
12. Medvedovsky, A., Bafna, V., Zwick, U., Sharan, R.: An algorithm for orienting graphs based on cause-effect pairs and its applications to orienting protein networks. In: Crandall, K.A., Lagergren, J. (eds.) WABI 2008. LNCS (LNBI), vol. 5251, pp. 222–232. Springer, Heidelberg (2008)
13. Ourfali, O., Shlomi, T., Ideker, T., Ruppin, E., Sharan, R.: SPINE: a framework for signaling-regulatory pathway inference from cause-effect experiments. Bioinformatics 23(13), i359–i366 (2007)
14. Reimand, J., Vaquerizas, J.M., Todd, A.E., Vilo, J., Luscombe, N.M.: Comprehensive reanalysis of transcription factor knockout expression data in saccharomyces cerevisiae reveals many new targets. Nucleic Acids Research 38(14), 4768–4777 (2010)
15. Tarjan, R.: Depth-first search and linear graph algorithms. SIAM Journal on Computing 1(2), 146–160 (1972)
16. Yeang, C., Ideker, T., Jaakkola, T.: Physical network models. Journal of Computational Biology 11(2-3), 243–262 (2004)
17. Yu, H., et al.: High-Quality binary protein interaction map of the yeast interactome network. Science 322(5898), 104–110 (2008)