Download PDFOpen PDF in browserExact methods for finding a longest DG-consistent trail in biological networksEasyChair Preprint 26332 pages•Date: February 10, 2020AbstractSystems biology is a recent domain that studies living organisms as they actually are. This approach differs from previous ones by integrating different levels of information (biological, physiological, biochemical, etc.). Specific and efficient processing algorithms still need to be developed. Many approaches dedicated to biological networks comparison (homogeneous or heterogeneous) are based on graph models. The vertices represent the biological components and the edges define their interactions. In this paper, we study the relations between the metabolism and the genome. We focus on detecting chains of reactions catalyzed by products of neighboring genes. Keyphrases: Comparaison de réseaux biologiques, bio-informatique, procédure par séparation et évaluation, programmation linéaire en nombres entiers
|