A technique to search functional similarities in PPI networks

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

Risultato della ricerca: Article

12 Citazioni (Scopus)

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

Fingerprint

Proteins
Protein Interaction Maps
Biological Phenomena
Saccharomyces cerevisiae
Weights and Measures
experiment
interaction
Experiments

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Biochemistry, Genetics and Molecular Biology(all)
  • Library and Information Sciences

Cita questo

A technique to search functional similarities in PPI networks. / Rombo, Simona Ester; Rombo, Simona E.; Fionda, Valeria; Panni, Simona; Palopoli, Luigi.

In: International Journal of Data Mining and Bioinformatics, Vol. 3, 2009, pag. 431-453.

Risultato della ricerca: Article

Rombo, Simona Ester ; Rombo, Simona E. ; Fionda, Valeria ; Panni, Simona ; Palopoli, Luigi. / A technique to search functional similarities in PPI networks. In: International Journal of Data Mining and Bioinformatics. 2009 ; Vol. 3. pagg. 431-453.
@article{e2795cd7a4084e619d59c46b0cc522e8,
title = "A technique to search functional similarities in PPI 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.",
author = "Rombo, {Simona Ester} and Rombo, {Simona E.} and Valeria Fionda and Simona Panni and Luigi Palopoli",
year = "2009",
language = "English",
volume = "3",
pages = "431--453",
journal = "International Journal of Data Mining and Bioinformatics",
issn = "1748-5673",
publisher = "Inderscience Enterprises Ltd",

}

TY - JOUR

T1 - A technique to search functional similarities in PPI networks

AU - Rombo, Simona Ester

AU - Rombo, Simona E.

AU - Fionda, Valeria

AU - Panni, Simona

AU - Palopoli, Luigi

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

UR - http://hdl.handle.net/10447/64851

M3 - Article

VL - 3

SP - 431

EP - 453

JO - International Journal of Data Mining and Bioinformatics

JF - International Journal of Data Mining and Bioinformatics

SN - 1748-5673

ER -