Application du partitionnement de graphes à l'étude des graphes d'interactions entre protéines

1 / 16Contexte et objectifDescription de lamethode Application du partitionnement de graphes aApplications a desgraphes tests l’etude des graphes d’interactions entreApplication a desgraphes d’interactionsentre proteines proteinesConclusionLucile Belgacem-Den ud (1), Irene Charon, Olivier Hudry (2)(1) Orange Labs FT R&D(2) Telecom ParisTechJournee sur le partitionnement de graphes, 27 mars 20092 / 16 PlanContexte et objectifDescription de lamethodeApplications a desgraphes tests 1 Contexte et objectifApplication a desgraphes d’interactionsentre proteinesConclusion2 Description de la methode3 Applications a des graphes tests4 Application a des graphes d’interactions entre proteines5 Conclusion3 / 16 Contexte et objectifContexte et objectifDescription de lamethodeApplications a desgraphes tests Problematique biologiqueApplication a desgraphes d’interactions Objectif : comprendre les processus cellulaires parentre proteinesl’annotation des proteines de fonctions inconnues.ConclusionHypothese : deux proteines qui ont de nombreux interacteurscommuns participent a une m^eme fonction cellulaire.ModelisationMod : On considere un graphe G = (X;E ) non oriente etnon pondere.Objectif : mettre en evidence des zones denses en ar^etes dansG : classi cation empietante et non complete.4 / 16 Description de la methodeContexte et objectifDescription de lamethode La methode se deroule en trois etapes ...