Méthodes exactes pour la détermination d’un plus long trail DG-consistant dans des réseaux biologiques

EasyChair Preprint 2633

Abstract

La biologie des systèmes est un domaine récent proposant d’étudier les organismes vivants tels qu’ils se presentent en réalité. La comprehension du fonctionnement de ces organismes necessite des algorithmes de traitement et d’analyse de plus en plus spécialisés et efficaces. De nombreuses approches destinées à la comparaison de réseaux biologiques (homogènes ou hétérogènes) reposent sur des modèles de graphe. L’objectif de ce papier est la détection de réactions voisines catalysées par des produits de gènes voisins, où la notion de voisinage peut être modulée en autorisant que certaines réactions et/ou gènes soient omis.

Keyphrases: Comparaison de réseaux biologiques, bio-informatique, procédure par séparation et évaluation, programmation linéaire en nombres entiers

@booklet{EasyChair:2633,
  author    = {Mohamed Lemine Ahmed Sidi and Ronan Bocquillon and Hafedh Mohamed Babou and Cheikh Dhib and Mohamedade Farouk Nanne and Emmanuel Neron and Ameur Soukhal},
  title     = {Exact methods for finding a longest DG-consistent trail in biological networks},
  howpublished = {EasyChair Preprint 2633},
  year      = {EasyChair, 2020}}