QNet: A tool for querying protein interaction networks

Journal of Computational Biology

Volumn 15, Issue 7, 2008, Pages 913-925

  Dost, Banu ^a   Shlomi, Tomer ^b   Gupta, Nitin ^a   Ruppin, Eytan ^b   Bafna, Vineet ^a   Sharan, Roded ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Algorithms; Dynamic programming; Gene expression; Gene networks; Network alignment

Indexed keywords

ALGORITHM; CONFERENCE PAPER; DATA BASE; GENE EXPRESSION; MOLECULAR INTERACTION; PRIORITY JOURNAL; PROTEIN INTERACTION;

ALGORITHMS; ANIMALS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATABASES, PROTEIN; DROSOPHILA MELANOGASTER; EVOLUTION, MOLECULAR; HUMANS; MAP KINASE SIGNALING SYSTEM; MATHEMATICS; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPPING; PROTEINS; SOFTWARE;

EID: 51349103135     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2007.0172     Document Type: Conference Paper

References (19)

1. Alon, N., Yuster, R., and Zwick, U. 1995. Color-coding. J. ACM 42, 844-856.
2. Ashburner, M., et al. 2000. The gene onthology consortium. gene onthology: toll for the unification of biology. Nat. Genet. 25, 25-29.
3. Benjamini, Y., and Hochberg, Y. 1995. Controlling the false discovery rate: a practical and powerful approach to multiple testing. J. R. Stat. Soc. B 57, 289-300.
4. Berg, J., Lassig, M., and Wagner, A. 2001. Structure and evolution of protein interaction networks: a statistical model for link dynamics and gene duplications. Biol. Med. Center Evol. Biol. 4, 51.
5. Dent, P., Yacoub, A., Fisher, P.B., et al. 2003. Mapk pathways in radiation responses. Oncogene 22, 5885-5896.
6. Garey, M.R., and Johnson, D.S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co., San Francisco.
7. Guldener, U., Munsterkotter, M., Oesterheld, M., et al. 2006. MPact: the MIPS protein interaction resource on yeast. Nucleic Acids Res. 34, Database issue, 436-441.
8. Hirsh, E., and Sharan, R. 2006. Identification of conserved protein complexes based on a model of protein network evolution. ECCB'06.
9. Ito, T., Chiba, T., and Yoshida, M. 2001. Exploring the yeast protein interactome using comprehensive two-hybrid projects. Trends Biotechnol. 19, 23-27.
10. Kanehisa, M., Goto, S., Kawashima, S., et al. 2004. The KEGG resource for deciphering the genome. Nucleic Acids Res. 32, Database issue, 277-280.
11. Kelley, B.P., Sharan, R., Karp, R.M., et al. 2003. Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc. Natl. Acad. Sci. USA 100, 11394-11399.
12. Kloks, T. 1994. Treewidth: Computations and Approximations. Springer-Verlag, New York.
13. Mann, M., Hendrickson, R., and Pandey, A. 2001. Analysis ures of proteins and proteomes by mass spectrometry. Annu. Rev. Biochem. 70, 437-473.
14. Mewes, H.W., Frishman, D., Mayer, K.F., et al. 2006. MIPS: analysis and annotation of proteins from whole genomes in 2005. Nucleic Acids Res. 34, Database issue, 169-172.
15. Pinter, R.Y., Rokhlenko, O., Yeger-Lotem, E., et al. 2005. Alignment of metabolic pathways. Bioinformatics 21, 3401-3408.
16. Shlomi, T., Segal, D., Ruppin, E., et al. 2006. QPath: a method for querying pathways in a protein-protein interaction network. BMC Bioinform. 7, 199.
17. Sohler, F., and Zimmer, R. 2005. Identifying active transcription factors and kinases from expression data using pathway queries. Bioinformatics 21, ii115-ii122.
18. Stanyon, C.A., Liu, G., Mangiola, B.A., et al. 2004. A Drosophila protein-interaction map centered on cell-cycle regulators. Genome Biol. 5, R96.
19. Xenarios, I., Rice, D.W., Salwinski, L., et al. 2000. DIP: the database of interacting proteins. Nucleic Acids Res. 28, 289-291.