Algorithm engineering for color-coding to facilitate signaling pathway detection

Series on Advances in Bioinformatics and Computational Biology

Volumn 5, Issue , 2007, Pages 277-286

  Hüffner, Falk ^a   Wernicke, Sebastian ^a   Zichner, Thomas ^a  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; PROTEINS;

ALGORITHM ENGINEERING; ALGORITHMIC TECHNIQUES; INTERACTION NETWORKS; INTERACTIVE EXPLORATION; ORDERS OF MAGNITUDE; PROTEIN INTERACTION NETWORKS; RANDOM NETWORK; SIGNALING PATHWAYS;

COLOR;

EID: 84857000598     PISSN: 17516404     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1142/9781860947995_0030     Document Type: Conference Paper

References (13)

1. N. Alon, R. Yuster, and U. Zwick. Color-coding. J. ACM, 42(4):844-856, 1995.
2. J. S. Bader, A. Chaudhuri, J. M. Rothberg, and J. Chant. Gaining confidence in high-throughput protein interaction networks. Nature Biotech., 22(1):78-85, 2004.
3. T. Can, O. Çamoǧlu, and A. K. Singh. Analysis of protein-protein interaction networks using random walks. In Proc. 5th ACM SIGKDD Workshop on Data Mining in Bioinformatics (BIOKDD '05), 2005.
4. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, 2001.
5. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NPCompleteness. Freeman, 1979.
6. G. K. Gerber, Z.-B. Joseph, T. I. Lee, et al. Computational discovery of gene modules and regulatory networks. Nature Biotech., 21(11):1337-1342, 2003.
7. L. Giot, J. S. Bader, C. Brouwer, et al. A protein interaction map of Drosophila melanogaster. Science, 302(5651):1727-1736, 2003.
8. T. Ideker, V. Thorsson, J. A. Ranish, et al. Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. Science, 292(5518):929-934, 2001.
9. T. Ito, T. Chiba, R. Ozawa, et al. A comprehensive two-hybrid analysis to explore the yeast protein interactome. PNAS, 98(8):4569-4574, 2001.
10. J. Scott, T. Ideker, R. M. Karp, and R. Sharan. Efficient algorithms for detecting signaling pathways in protein interaction networks. J. Comp. Biol., 13(2):133-144, 2006. Preliminary version appeared in Proc. RECOMB'05.
11. T. Shlomi, D. Segal, E. Ruppin, and R. Sharan. QPath: a method for querying pathways in a protein-protein interaction network. BMC Bioinformatics, 7:199, 2006.
12. M. Steffen, A. Petti, J. Aach, P. D'haeseleer, and G. Church. Automated modelling of signal transduction networks. BMC Bioinformatics, 3:34, 2002.
13. E. Volz. Random networks with tunable degree distribution and clustering. Phys. Rev. E, 70:056115, 2004.