Noise reduction in protein-protein interaction graphs by the implementation of a novel weighting scheme - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue BMC Bioinformatics Année : 2011

Noise reduction in protein-protein interaction graphs by the implementation of a novel weighting scheme

Résumé

Background Recent technological advances applied to biology such as yeast-two-hybrid, phage display and mass spectrometry have enabled us to create a detailed map of protein interaction networks. These interaction networks represent a rich, yet noisy, source of data that could be used to extract meaningful information, such as protein complexes. Several interaction network weighting schemes have been proposed so far in the literature in order to eliminate the noise inherent in interactome data. In this paper, we propose a novel weighting scheme and apply it to the S. cerevisiae interactome. Complex prediction rates are improved by up to 39%, depending on the clustering algorithm applied. Results We adopt a two step procedure. During the first step, by applying both novel and well established protein-protein interaction (PPI) weighting methods, weights are introduced to the original interactome graph based on the confidence level that a given interaction is a true-positive one. The second step applies clustering using established algorithms in the field of graph theory, as well as two variations of Spectral clustering. The clustered interactome networks are also cross-validated against the confirmed protein complexes present in the MIPS database. Conclusions The results of our experimental work demonstrate that interactome graph weighting methods clearly improve the clustering results of several clustering algorithms. Moreover, our proposed weighting scheme outperforms other approaches of PPI graph weighting.
Fichier principal
Vignette du fichier
BMC Bioinformatics. 2011 12 239.pdf (852.52 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Licence : CC BY - Paternité

Dates et versions

hal-04112790 , version 1 (01-06-2023)

Licence

Paternité

Identifiants

Citer

George D Kritikos, Charalampos Moschopoulos, Michalis Vazirgiannis, Sophia Kossida. Noise reduction in protein-protein interaction graphs by the implementation of a novel weighting scheme. BMC Bioinformatics, 2011, 12 (1), pp.239. ⟨10.1186/1471-2105-12-239⟩. ⟨hal-04112790⟩

Collections

INSTITUT-TELECOM
2 Consultations
2 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More