Detection of locally over-represented GO terms in protein-protein interaction networks

Journal of Computational Biology

Volumn 17, Issue 3, 2010, Pages 443-457

  Lavallée Adam, Mathieu ^a   Coulombe, Benoit ^b   Blanchette, Mathieu ^a  

^a MCGILL UNIVERSITY   (Canada)

^b CLIN RESEARCH INSTITUTE OF MONTREAL   (Canada)

Author keywords

Evolution; Genomic rearrangements; Multiple alignment; Phylogenetic analyses; Regulatory regions

Indexed keywords

SACCHAROMYCES CEREVISIAE PROTEIN;

CLUSTER ANALYSIS; CONFERENCE PAPER; GENE; HUMAN; METABOLISM; PROTEIN ANALYSIS; PROTEIN BINDING; SACCHAROMYCES CEREVISIAE; TIME;

CLUSTER ANALYSIS; GENES; HUMANS; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS; TIME FACTORS;

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

References (37)

1. Al-Shahrour, F., Daz-Uriarte, R., and Dopazo, J. 2004. FatiGO: a web tool for finding significant associations of Gene Ontology terms with groups of genes. Bioinformatics 20, 578-580. (Pubitemid 38344339)
2. Ashburner, M., Ball, C.A., Blake, J.A., et al. 2000. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat. Genet. 25, 25-29. (Pubitemid 30257031)
3. Barabasi, D., and Albert, N. 1999. Emergence of scaling in random networks. Science 286, 509-512.
4. Barboric, M., Kohoutek, J., Price, J., et al. 2005. Interplay between 7SK snRNA and oppositely charged regions in HEXIM1 direct the inhibition of P-TEFb. EMBO J. 24, 4291-4303. (Pubitemid 41828904)
5. Beissbarth, T., and Speed, T.P. 2004. GOstat: find statistically overrepresented Gene Ontologies within a group of genes. Bioinformatics 20, 1464-1465. (Pubitemid 38931420)
6. Brohe, S., Faust, K., Lima-Mendez, G., et al. 2008. Network Analysis Tools: from biological networks to clusters and pathways. Nat. Protoc. 3, 1616-1629.
7. Brohe, S., and van Helden, J. 2006. Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinform. 7, 488.
8. Byers, S., Price, J., Cooper, J., et al. 2005. HEXIM2, a HEXIM1-related protein, regulates positive transcription elongation factor b through association with 7SK. J. Biol. Chem. 280, 16360-16367. (Pubitemid 40616765)
9. Choi, H., and Nesvizhskii, A. 2007. Semisupervised model-based validation of peptide identifications in mass spectrometry-based proteomics. J. Proteome Res. 7, 254-265. (Pubitemid 351171138)
10. Chua, H., Sung, W., and Wong, L. 2006. Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics 22, 1623-1630. (Pubitemid 43985296)
11. Coulombe, B., Blanchette, M., and Jeronimo, C. 2008. Steps towards a repertoire of comprehensive maps of human protein interaction networks: the Human Proteotheque Initiative (HuPI). Biochem. Cell Biol. 86, 149-156. (Pubitemid 351536495)
12. Daraselia, N., Yuryev, A., Egorov, S., et al. 2007. Automatic extraction of gene ontology annotation and its correlation with clusters in protein networks. BMC Bioinform. 8, 243. (Pubitemid 47226312)
13. Dittrich, M., Klau, G., Rosenwald, A., et al. 2008. Identifying functional modules in protein-protein interaction networks: an integrated exact approach. Bioinformatics 24, i223. (Pubitemid 351911677)
14. Enright, A.J., Dongen, S.V., and Ouzounis, C.A. 2002. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res. 30, 1575-1584. (Pubitemid 34679732)
15. Finn, R.D., Tate, J., Mistry, J., et al. 2008. The Pfam protein families database. Nucleic Acids Res. 36, D281-D288. (Pubitemid 351149737)
16. Floyd, R. 1962. Algorithm 97: shortest path. Commun. ACM 5, 345.
17. Hu, Z., Mellor, J., and DeLisi, C. 2004. Analyzing networks with VisANT. Curr. Protoc. Bioinform. 8, 8.
18. Jeronimo, C., Forget, D., Bouchard, A., et al. 2007. Systematic analysis of the protein interaction network for the human transcription machinery reveals the identity of the 7SK capping enzyme. Mol. Cell. 27, 262-274. (Pubitemid 47058308)
19. Kanehisa, M., Araki, M., Goto, S., et al. 2008. KEGG for linking genomes to life and the environment. Nucleic Acids Res. 36, D480-D484. (Pubitemid 351149770)
20. Kondor, R.I., and Lafferty, J. 2002. Diffusion kernels on graphs and other discrete structures. Proc. ICML 315-322.
21. Krogan, N.J., Cagney, G., Yu, H., et al. 2006. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440, 637-643.
22. Li, Y., Agarwal, P., and Rajagopalan, D. 2008. A global pathway crosstalk network. Bioinformatics 24, 1442-1447. (Pubitemid 351850998)
23. Mete, M., Tang, F., Xu, X., et al. 2008. A structural approach for finding functional modules from large biological networks. BMC Bioinform. 9, Suppl 9, S19.
24. Ohbayashi, T., Makino, Y., and Tamura, T.A. 1999. Identification of a mouse TBP-like protein (TLP) distantly related to the Drosophila TBP-related factor. Nucleic Acids Res. 27, 750-755. (Pubitemid 29209361)
25. Peng, J., Zhu, Y., Milton, J., et al. 1998. Identification of multiple cyclin subunits of human P-TEFb. Genes Dev. 12, 755-762. (Pubitemid 28134306)
26. Perkins, D., Pappin, D., Creasy, D., et al. 1999. Probability-based protein identification by searching sequence databases using mass spectrometry data. Electrophoresis 20, 18. (Pubitemid 30007252)
27. Przulj, N., Corneil, D.G., and Jurisica, I. 2004. Modeling interactome: scale-free or geometric? Bioinformatics 20, 3508-3515. (Pubitemid 40136786)
28. Said, M., Begley, T., Oppenheim, A., et al. 2004. Global network analysis of phenotypic effects: protein networks and toxicity modulation in Saccharomyces cerevisiae. Proc. Natl. Acad. Sci. USA 101, 18006-18011. (Pubitemid 40054065)
29. Scott, J., Ideker, T., Karp, R.M., et al. 2006. Efficient algorithms for detecting signaling pathways in protein interaction networks. J. Comput. Biol. 13, 133-144.
30. Sen, T.Z., Kloczkowski, A., and Jernigan, R.L. 2006. Functional clustering of yeast proteins from the protein-protein interaction network. BMC Bioinform. 7, 355. (Pubitemid 44314329)
31. Shannon, P., Markiel, A., Ozier, O., et al. 2003. Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res. 13, 2498-2504. (Pubitemid 37428274)
32. Sharan, R., Ulitsky, I., and Shamir, R. 2007. Network-based prediction of protein function. Mol. Syst. Biol. 3, 88. (Pubitemid 46423534)
33. 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.
34. Subramanian, A., Tamayo, P., Mootha, V.K., et al. 2005. Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proc. Natl. Acad. Sci. USA 102, 15545-15550. (Pubitemid 41528093)
35. Suderman, M., and Hallett, M. 2007. Tools for visually exploring biological networks. Bioinformatics 23, 2651-2659. (Pubitemid 350048327)
36. Warshall, S. 1962. A theorem on Boolean matrices. J. ACM 9, 11-12.
37. Zeeberg, B.R., Feng, W., Wang, G., et al. 2003. GoMiner: a resource for biological interpretation of genomic and proteomic data. Genome Biol. 4, R28.