Classes empiétantes dans un graphe et application aux interactions entre protéines - Archive ouverte HAL Accéder directement au contenu
Autre Publication Scientifique Cahiers de la Maison des Sciences Economiques Année : 2005

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.
Fichier principal
Vignette du fichier
B05032.pdf (498.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00199799 , version 1 (19-12-2007)

Identifiants

  • HAL Id : hal-00199799 , version 1

Citer

Lucile Denoeud, Irène Charon, Alain Guénoche, Olivier Hudry. Classes empiétantes dans un graphe et application aux interactions entre protéines. 2005. ⟨hal-00199799⟩
138 Consultations
49 Téléchargements

Partager

Gmail Facebook X LinkedIn More