Symbiose Project Team - INRIA/Irisa © 2007 - 2008


Jeudi 20 Octobre 2011, Michel Koskas (AgroParisTech/INRA, Paris)
Written by Pierre PETERLONGO   

NeMo ou un comptage rapide de motifs dans les graphes PPI

10h30 - 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.
 


http://www.irisa.fr/symbiose

Powered by Joomla!

Generated:Sun, 19 Nov 2017 00:05:13 +0100