Download PDFOpen PDF in browserMéthodes exactes pour la détermination d’un plus long trail DG-consistant dans des réseaux biologiquesEasyChair Preprint 26332 pages•Date: February 10, 2020AbstractLa 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
|