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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computers & operations research Ročník 183; s. 107166
Hlavní autoři: Ahmed Sidi, Mohamed Lemine, Bocquillon, Ronan, Cabret, Florent, Mohamed Babou, Hafedh, Dhib, Cheikh, Néron, Emmanuel, Soukhal, Ameur, Nanne, Mohamedade Farouk
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.11.2025
Elsevier
Témata:
Bioinformatics
Comparison of biological networks
Computer Science
Constraint programming
Operations Research
Bioinformatics
Constraint programming
Comparison of biological networks
ISSN:0305-0548, 1873-765X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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