|
|
|
Jeudi 20 Octobre 2011, Michel Koskas (AgroParisTech/INRA, Paris) |
|
|
Written by Pierre PETERLONGO
|
NeMo ou un comptage rapide de motifs dans les graphes PPI10h30 - salle Aurigny
Les réseaux sont maintenant une description très usuelle des
interactions entre objets biologiques, typiquement des protéines. Un
motif est un graphe connexe de petite taille soit induit par soit
isomorphe à une partie d'un tel graphe. Les motifs sont d'un intérêt
tout particulier parcequ'ils constituent des unités fonctionnelles. Or
leur énumération (exhiber la liste des motifs d'une taille fixée) ou
leur dénombrement sont deux problèmes constituant un goulet
d'étranglement algorithmique pour l'exploitation de tels graphes.
Cet exposé sera consacré à la description d'un algorithme dédié à ce problème et en détailler les performances.
|
|