Séminaire

Pas de visio-conférence Les protéines et leurs interactions sont au cœur de presque tous les processus biologiques dans une cellule vivante. Les interactions protéine-protéine (PPI) peuvent être représentées sous la forme d’un graphe dont les nœuds sont des protéines et les arêtes représentent les interactions physiques qui les relient. Les PPI jouent un rôle fondamental dans les voies de signalisation qui régulent de nombreuses fonctions cellulaires. Leur étude est donc cruciale pour la compréhension des réseaux d’interaction protéiques, but majeur dans l’étude des systèmes biologiques. L’alignement multiple de réseaux PPI a pour objectif d’extraire des informations fonctionnelles des interactions entre protéines. Dans cette présentation, nous proposons une formalisation de notre algorithme pour l’alignement multiple de plusieurs réseaux PPI. Notre approche d’alignement de réseaux peut être locale ou globale, et peut s’appliquer à plus de deux réseaux simultanément afin de trouver des structures communes (i.e. chemins, zones denses,...) apparaissant dans chacun des deux réseaux.