A technique to search for functional similarities in protein-protein interaction networks

International Journal of Data Mining and Bioinformatics

Volumn 3, Issue 4, 2009, Pages 431-453

  Fionda, Valeria ^a   Palopoli, Luigi ^a   Panni, Simona ^a   Rombo, Simona E ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Biological networks alignment; Bipartite graph weighted matching; Functional orthologs detection; PPI networks comparison

Indexed keywords

EID: 70549084720     PISSN: 17485673     EISSN: 17485681     Source Type: Journal    
DOI: 10.1504/IJDMB.2009.029205     Document Type: Article

References (26)

1. Bader, J.S., Chaudhuri, A., Rothberg, J.M. and Chant, J. (2004) 'Gaining confidence in high-throughput protein interaction networks', Nature Biotechnology, Vol. 22, pp.78-85.
2. Bandyopadhyay, S., Sharan, R. and Ideker, T. (2006) 'Systematic identification of functional orthologs based on protein network comparison', Genome Research, Vol. 16, No. 3, pp.428-435.
3. Chua, H.N., Sung, W-K. and Wong, L. (2006) 'Exploiting indirect neighbours and topological weight to predict protein function from proteinprotein interactions', Bioinformatics, Vol. 22, No. 13, pp.1623-1630.
4. International Human Genome Sequencing Consortium (2004) 'Finishing the euchromatic sequence of the human genome', Nature, Vol. 431, No. 7011, pp.931-945.
5. Deng, M., Sun, F. and Chen, T. (2003) 'Assessment of the reliability of protein protein interactions and protein function prediction', Proceedings of the 8th Pacific Symposium on Biocomputing (PSB 2003), Lihue, Hawaii, USA, pp.140-151.
6. Espadaler, J., Aragues, R., Eswar, N., Marti-Renom, M.A., Querol, E., Aviles, F.X., Sali, A. and Oliva, B. (2005) 'Detecting remotely related proteins by their interactions and sequence similarity', Proc. Natl. Acad. Sci., USA, May, Vol. 102, No. 20, pp.7151-7156.
7. Flannick, J., Novak, A., Srinivasan, B.S., McAdams, H.H. and Batzoglou, S. (2006) 'Graemlin: General and robust alignment of multiple large interaction networks', Genome Research, Vol. 16, No. 9, pp.1169-1181.
8. Galil, Z. (1986) 'Efficient algorithms for finding maximum matching in graphs', ACM Comput. Surv., Vol. 18, No. 1, pp.23-38.
9. Gille, C., Goede, A., Schloetelburg, C., Preibner, R., Kloetze, P., Gobel, U. and Frommel, C. (2003) 'A comprehensive view on proteasomal sequences: Implications for the evolution of the proteasome', Journal of Molecular Biology, Vol. 326, No. 5, pp.1437-1448.
10. Ito, T., Chiba, T., Ozawa, R., Yoshida, M., Hattori, M. and Sakaki, Y. (2001) 'A comprehensive two-hybrid analysis to explore the yeast protein interactome', Proc. Natl. Acad. Sci., USA, Vol. 98, No. 8, pp.4569-4574.
11. Kelley, B.P., Sharan, R., Karp, R.M., Sittler, T., Root, D.E., Stockwell, B.R. and Ideker, T. (2003) 'Conserved pathways within bacteria and yeast as revealed by global protein network alignment', Proc. Natl. Acad. Sci., USA, Vol. 100, No. 20, pp.11394-11399.
12. Krogan, N.J., Cagney, G., Yu, H., Zhong, G., Guo, X., Ignatchenk, A., Li, J., Pu, S., Datta, N., Tikuisis, A.P., Punna, T., Peregrín-Alvarez, J.M., Shales, M., Zhang, X., Davey, M., Robinson, M.D., Paccanaro, A., Bray, J.E., Sheung, A., Beattie, B., Richards, D.W., Canadien, V., Lalev, A., Mena, F., Wong, P., Starostine, A., Canete, M.M., Vlasblom, J., Wu, S., Chris Orsi, Collins, S.R., Chandran, S., Haw, R., Rilstone, J.J., Gandi, K., Thompson, N.J., Musso, G., St Onge, P., Ghanny, S., Lam, M.H.Y., Butland, G., Altaf-UI, A.M., Kanaya, S., Shilatifard, A., O'Shea, E., Weissman, J.S., Ingles, C.J., Hughes, T.R., Parkinson, J., Gerstein, M., Wodak, S.J., Emili, A. and Greenblatt, J.F. (2006) 'Global landscape of protein complexes in the yeast saccharomyces cerevisiae', Nature, Vol. 440, No. 7084, pp.637-643.
13. Lehninger, A.L., Nelson, D.L. and Cox, M.M. (2004) Principles of Biochemistry, W. H. Freeman Company, ISBN 0716743396.
14. Miller, J.P., Lo, R.S., Ben-Hur, A., Desmarais, C., Stagljar, I., Noble, W.S. and Fields, S. (2005) 'Large-scale identification of yeast integral membrane protein interactions', Proc. Natl. Acad. Sci., USA, Vol. 102, No. 34, pp.12123-12128.
15. O'Brien, K.P., Remm, M. and Sonnhammer, E.L.L. (2005) 'Inparanoid: A comprehensive database of eukaryotic orthologs', Nucl. Ac. Res., Vol. 33 (Database Issue), pp.D476-D480.
16. Orlev, N., Shamir, R. and Shiloh, Y. (2004) 'Pivot: Protein interaction visualization tool', Bioinformatics, Vol. 20, pp.424-425.
17. Palopoli, L., Saccà, D., Terracina, G. and Ursino, D. (2003) 'Uniform techniques for deriving similarities of objects and subschemes in heterogeneous databases', IEEE Transactions on Knowledge and Data Engineering, Vol. 15, No. 2, pp.271-294.
18. Remm, M., Storm, C.E. and Sonnhammer, E.L. (2001) 'Automatic clustering of orthologs and in-paralogs from pairwise species comparisons', Journal of Molecular Biology, Vol. 314, pp.1041-1052.
19. Salwinski, L., Miller, C.S., Smith, A.J., Pettit, F.K., Bowie, J.U. and Eisenberg, D. (2004) 'The database of interacting proteins: 2004 update', Nucleic Acids Reserch, Vol. 32 (Database issue), pp.D449-D451.
20. Sharan, R., Suthram, S., Kelley, R.M., Kuhn, T., McCuine, S., Uetz, P., Sittler, T., Karp, R.M. and Ideker, T. (2005) 'From the cover: Conserved patterns of protein interaction in multiple species', Proc. Natl. Acad. Sci., USA, Vol. 102, No. 6, pp.1974-1979.
21. Singh, R., Xu, J. and Berger, B. (2007) 'Pairwise global alignment of protein interaction networks by matching neighborhood topology', Proceedings of the 11th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2007), LNBI, San Francisco, USA, pp.16-31.
22. Singh, R., Xu, J. and Berger, B. (2008) 'Global alignment of multiple protein interaction networks', Proceedings of the 8th Pacific Symposium on Biocomputing (PSB 2008), Lihue, Hawaii, USA, pp.140-151.
23. Sprinzak, E., Sattath, S. and Margalit, H. (2003) 'How reliable are experimental protein-protein interaction data?', Journal of Molecular Biology, Vol. 327, No. 5, pp.919-923.
24. Stangler, T., Tran, T., Hoffmann, S., Schmidt, H., Jonas, E. and Willbold, D. (2007) 'Competitive displacement of full-length hiv-1 nef from the hck sh3 domain by a high-affinity artificial peptide', J. Biol. Chem., Vol. 338, No. 6, pp.611-615.
25. Tatusova, T.A. and Madden, T.L. (1999) 'Blast 2 sequences, a new tool for comparing protein and nucleotide sequences', FEMS Microbiology Letters, Vol. 174, No. 2, pp.247-250.
26. von Mering, C., Krause, R., Snel, B., Cornell, M., Oliver, S.G., Fields, S. and Bork, P. (2002) 'Comparative assessment of a large-scale data sets of protein-protein interactions', Nature, Vol. 417, No. 6887, pp.399-403.