Recherche de classes empiétantes dans un graphe : application aux réseaux d’interactions entre protéines
Cet article présente une méthode de classification empiétante permettant de mettre en évidence des zones denses en arêtes dans un graphe. On cherche plus précisément à extraire du graphe des sous-graphes dont la densité en arêtes soit élevée par rapport à la densité du graphe entier, ces sous-graphe...
Enregistré dans:
| 發表在: | URI:https://journals.openedition.org/msh, |
|---|---|
| 主要作者: | |
| 格式: | Article ou chapitre numérique |
| 語言: | Français |
| 出版: |
Mathématiques et sciences humaines
2009
|
| 主題: | |
| 在線閱讀: | Accès Université d'Orléans et IFPM Accès Université d'Orléans et IFPM |
| 總結: | Cet article présente une méthode de classification empiétante permettant de mettre en évidence des zones denses en arêtes dans un graphe. On cherche plus précisément à extraire du graphe des sous-graphes dont la densité en arêtes soit élevée par rapport à la densité du graphe entier, ces sous-graphes pouvant avoir des sommets en commun. Cette méthode est appliquée à un problème issu de la biologique : l’annotation des protéines. Les graphes considérés traduisent alors des interactions observées entre les protéines. Partant du principe biologique que des protéines impliquées dans une même fonction cellulaire interagissent, les sous-graphes obtenus par l’application de la méthode de classification empiétante aux réseaux d’interactions donnent des indications sur les fonctions des protéines constituant ces sous-graphes, ce qui permet de fournir une aide informatique à la prédiction de fonctions inconnues de certaines protéines. Le caractère empitétant autorisé par la méthode présentée ici permet en particulier de prendre en compte le fait que les protéines peuvent être impliquées chacune dans plusieurs fonctions cellulaires. |
|---|