A technique to search functional similarities in PPI networks

Simona Ester Rombo, Simona E. Rombo, Valeria Fionda, Simona Panni, Luigi Palopoli

Risultato della ricerca: Articlepeer review

18 Citazioni (Scopus)


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.
Lingua originaleEnglish
pagine (da-a)431-453
Numero di pagine22
RivistaInternational Journal of Data Mining and Bioinformatics
Stato di pubblicazionePublished - 2009

All Science Journal Classification (ASJC) codes

  • ???subjectarea.asjc.1700.1710???
  • ???subjectarea.asjc.1300.1300???
  • ???subjectarea.asjc.3300.3309???


Entra nei temi di ricerca di 'A technique to search functional similarities in PPI networks'. Insieme formano una fingerprint unica.

Cita questo