We describe a method to search for similarities across protein-protein interaction networks of different organisms. The technique core consists in computing a maximum weight matching of bipartite graphs resulting from comparing the neighbourhoods of proteins belonging to different networks. Both quantitative and reliability information are exploited. We tested the method on the networks of S. cerevisiae, D. melanogaster and C. elegans. The experiments showed that the technique is able to detect functional orthologs when the sole sequence similarity does not prove itself sufficient. They also demonstrated the capability of our approach in discovering common biological processes involving uncharacterised proteins.

Fionda, V., Panni, S., Palopoli, L., Rombo, S.E. (2009). A technique to search functional similarities in PPI networks. INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS, 3(4), 431-453 [http://dx.doi.org/10.1504/IJDMB.2009.029205].

A technique to search functional similarities in PPI networks

ROMBO, Simona Ester
2009-01-01

Abstract

We describe a method to search for similarities across protein-protein interaction networks of different organisms. The technique core consists in computing a maximum weight matching of bipartite graphs resulting from comparing the neighbourhoods of proteins belonging to different networks. Both quantitative and reliability information are exploited. We tested the method on the networks of S. cerevisiae, D. melanogaster and C. elegans. The experiments showed that the technique is able to detect functional orthologs when the sole sequence similarity does not prove itself sufficient. They also demonstrated the capability of our approach in discovering common biological processes involving uncharacterised proteins.
2009
Fionda, V., Panni, S., Palopoli, L., Rombo, S.E. (2009). A technique to search functional similarities in PPI networks. INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS, 3(4), 431-453 [http://dx.doi.org/10.1504/IJDMB.2009.029205].
File in questo prodotto:
File Dimensione Formato  
ijdmb09.pdf

Solo gestori archvio

Dimensione 1.61 MB
Formato Adobe PDF
1.61 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/64851
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 21
  • ???jsp.display-item.citation.isi??? 13
social impact