Efficient algorithms for detecting signaling pathways in protein interaction networks

Lecture Notes in Bioinformatics (Subseries of Lecture Notes in Computer Science)

Volumn 3500, Issue , 2005, Pages 1-13

  Scott, Jacob ^a   Ideker, Trey ^b   Karp, Richard M ^c   Sharan, Roded ^d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^c INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

^d TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GRAPH THEORY; LINEAR SYSTEMS; PROTEINS; PROBLEM SOLVING; YEAST;

BIOLOGICALLY-MOTIVATED CONSTRAINTS; LINEAR-TIME ALGORITHMS; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTION NETWORK; PROTEIN NETWORKS; SIGNALING PATHWAYS;

MOLECULAR BIOLOGY; PROTEINS;

EID: 26444541333     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11415770_1     Document Type: Conference Paper

References (13)

1. Kelley, B., Sharan, R., Karp, R., et al.: Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc. Natl. Acad. Sci. USA 100 (2003) 11394-11399
2. Steffen, M., Petti, A., Aach, J., D'haeseleer, P., Church, G.: Automated modelling of signal transduction networks. BMC Bioinformatics 3 (2002) 34-44
3. Alon, N., Yuster, R., Zwick, U.: Color-coding. J. ACM 42 (1995) 844-856
4. Deng, M., Sun, F., Chen, T.: Assessment of the reliability of protein-protein interactions and protein function prediction. In: Proceedings of the Eighth Pacific Symposium on Biocomputing. (2003) 140-151
5. Bader, J., Chaudhuri, A., Rothberg, J., Chant, J.: Gaining confidence in high-throughput protein interaction networks. Nature Biotechnol. (2004) 78-85
6. von Mering, C., et al.: Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417 (2002) 399-403
7. Sharan, R., Suthram, S., Kelley, R., Kuhn, T., McCuine, S., Uetz, P., Sittler, T., Karp, R., Ideker, T.: Conserved patterns of protein interaction in multiple species. Proc. Natl. Acad. Sci. USA (2005) in press.
8. Gollub, J., Ball, C., Binkley, G., Demeter, J., Finkelstein, D., Hebert, J., Hernandez-Boussard, T., Jin, H., Kaloper, M., Matese, J., et al.: The Stanford microarray database: data access and quality assessment tools. Nucleic Acids Res. 31 (2003) 94-6
9. Goldberg, D., et al.: Assessing experimentally derived interactions in a small world. Proc. Natl. Acad. Sci. USA 100 (2003) 4372-6
10. Mewes, H., Amid, C., Arnold, R., Frishman, D., Guldener, U., Mannhaupt, G., Munsterkotter, M., Pagel, P., Strack, N., Stumpflen, V., et al.: MIPS: analysis and annotation of proteins from whole genomes. Nucleic Acids Res. 32 (2004) D41-4
11. The Gene Ontology Consortium: Gene ontology. Tool for the unification of biology. Nature Genetics 25 (2000) 25-9
12. Xenarios, I., et al.: DIP, the database of interacting proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res. 30 (2002) 303-305
13. Roberts, C., et al.: Signaling and circuitry of multiple MAPK pathways revealed by a matrix of global gene expression profiles. Science 287 (2000) 873-880