.png){kind=icon}
Return
Seed Inference in Interacting Microbial Communities Using Combinatorial Optimization
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-01436-8_20.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The behaviour of microorganisms and microbial communities can be abstracted by models combining a description of their metabolic capabilities as metabolic networks, and suitable computational or mathematical paradigms that further integrate simulation conditions. A major component of the latter is the composition of the environment or growth medium that can be referred to as seeds. Predicting the seeds from the metabolic network and an expected behaviour is an inverse problem that can be addressed with linear programming or logic paradigms such as Answer Set Programming (ASP). Here, we formalise seed prediction for microbial communities, taking into account that their members may interact positively through metabolite transfers, which may reduce the need for external seed metabolites. We address the problem with ASP and add a hybrid component ensuring the satisfiability of linear constraints. We explore the subset-minimality solving heuristic of the Clingo solver and develop two heuristics supporting priority of seeds over transfers. We present a proof of concept of seed inference in small-scale communities, and assess the scalability of the three heuristics at genome-scale. Overall, our work introduces a hybrid logic-linear model for seed inference in interacting microbial communities, and new heuristics for the exploration of the solution space with subset minimality optimisations.
Keywords:
Answer Set Programming
Metabolic networks
Microbial communities
Solving heuristics
Flux Balance Analysis
Journal
C
IF:
0
Papers:
20
Citations:
0
Organization
Cited Papers
Metage2Metabo, microbiota-scale metabolic complementarity for the identification of key species.png)
ELIFE
OAAI
ELIFEIF0
OAAIShareSaveShareSave
ShareSaveShareSaveShareSave
View more