Constraint programming approaches for finding conserved metabolic and genomic patterns

Systems biology is a relatively new field of science that studies living organisms as they are found in nature. This approach differs from previous approaches by combining information from different fields (biology, physiology, biochemistry, etc.) to understand the functions of these organisms, requ...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & operations research Jg. 183; S. 107166
Hauptverfasser: Ahmed Sidi, Mohamed Lemine, Bocquillon, Ronan, Cabret, Florent, Mohamed Babou, Hafedh, Dhib, Cheikh, Néron, Emmanuel, Soukhal, Ameur, Nanne, Mohamedade Farouk
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 01.11.2025
Elsevier
Schlagworte:
Bioinformatics
Comparison of biological networks
Computer Science
Constraint programming
Operations Research
Bioinformatics
Constraint programming
Comparison of biological networks
ISSN:0305-0548, 1873-765X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Systems biology is a relatively new field of science that studies living organisms as they are found in nature. This approach differs from previous approaches by combining information from different fields (biology, physiology, biochemistry, etc.) to understand the functions of these organisms, requiring the use of specialized and efficient treatment and analysis algorithms. Many approaches for comparing biological networks are based on graph models in which the vertices represent biological components and the edges or arcs represent interactions between components. This paper focuses on an NP-hard problem related to heterogeneous biological networks. The main objective is to study the relationship between metabolism and genome. The metabolic network is modeled by a directed graph D and gene proximity is modeled by an undirected graph G (D and G are built on the same set of vertices). The proposed approaches (based on constraint programming) identify paths or trails in D whose vertices induce a connected component in G. The paths represent reaction chains in the metabolic network catalyzed by products of neighboring genes in the genome. These biologically significant patterns allow different species to be compared.
ISSN:0305-0548
1873-765X
DOI:10.1016/j.cor.2025.107166