Classes empiétantes dans un graphe et application aux interactions entre protéines
Résumé
In this paper, we study a method of classification by density in an unweighted graph. We search some areas with a high density of edges, that can be overlapping (we don't try to obtain a partition but some intrinsic classes). The method consists of two steps; first we determine the cores of the classes by means of a local density function and then we extend these cores by their neighbourhoods following a criterion on the density of the classes. Finally, the method is applied on a protein-protein interaction network, with the aim of predicting unknown cellular functions of some proteins.
Dans cet article, on étudie une méthode de classification reposant sur une recherche de zones denses en arêtes dans un graphe non pondéré. On ne cherche pas à faire un partitionnement mais à extraire des classes intrinsèques aux données, qui pourront donc être empiétantes. La méthode proposée est ensuite appliquée à un graphe d'interactions entre protéines, les classes mises en évidence pouvant permettre aux biologistes de prédire les fonctions cellulaires de certaines protéines.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...