title: A technique to search for functional similarities in protein-protein interaction networks.
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.
authors.affiliation: Department of Mathematics, University of Calabria, Rende (CS), Italy. fionda@si.deis.unical.it
authors.forename: Valeria
authors.initials: V
authors.lastname: Fionda
authors.forename: Luigi
authors.initials: L
authors.lastname: Palopoli
authors.forename: Simona
authors.initials: S
authors.lastname: Panni
authors.forename: Simona E
authors.initials: SE
authors.lastname: Rombo
mesh_terms: D000818:Animals; D017173:Caenorhabditis elegans / Q000378:metabolism; D019295:Computational Biology / Q000379:methods*; D004330:Drosophila / Q000378:metabolism; D025941:Protein Interaction Mapping / Q000379:methods*; D011506:Proteins / Q000737:chemistry* / Q000378:metabolism*; D012441:Saccharomyces cerevisiae / Q000378:metabolism
chemical_list: D011506:Proteins