{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,8]],"date-time":"2026-03-08T01:00:56Z","timestamp":1772931656525,"version":"3.50.1"},"reference-count":51,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2025,3,31]],"date-time":"2025-03-31T00:00:00Z","timestamp":1743379200000},"content-version":"vor","delay-in-days":2,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001665","name":"French National Research Agency","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,3,29]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>A challenging problem in microbiology is to determine nutritional requirements of microorganisms and culture them, especially for the microbial dark matter detected solely with culture-independent methods. The latter foster an increasing amount of genomic sequences that can be explored with reverse ecology approaches to raise hypotheses on the corresponding populations. Building upon genome-scale metabolic networks (GSMNs) obtained from genome annotations, metabolic models predict contextualized phenotypes using nutrient information.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We developed the tool Seed2LP, addressing the inverse problem of predicting source nutrients, or seeds, from a GSMN and a metabolic objective. The originality of Seed2LP is its hybrid model, combining a scalable and discrete Boolean approximation of metabolic activity, with the numerically accurate flux balance analysis (FBA). Seed inference is highly customizable, with multiple search and solving modes, exploring the search space of external and internal metabolites combinations. Application to a benchmark of 107 curated GSMNs highlights the usefulness of a logic modelling method over a graph-based approach to predict seeds, and the relevance of hybrid solving to satisfy FBA constraints. Focusing on the dependency between metabolism and environment, Seed2LP is a computational support contributing to address the multifactorial challenge of culturing possibly uncultured microorganisms.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>Seed2LP is available on https:\/\/github.com\/bioasp\/seed2lp.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btaf140","type":"journal-article","created":{"date-parts":[[2025,3,31]],"date-time":"2025-03-31T21:25:02Z","timestamp":1743456302000},"source":"Crossref","is-referenced-by-count":2,"title":["Seed2LP: seed inference in metabolic networks for reverse ecology applications"],"prefix":"10.1093","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7856-1180","authenticated-orcid":false,"given":"Chabname","family":"Ghassemi Nedjad","sequence":"first","affiliation":[{"name":"University of Bordeaux, CNRS, BordeauxINP, LaBRI, UMR 5800 , Talence F-33400,","place":["France"]},{"name":"Inria, University of Bordeaux, INRAE , Talence F-33400,","place":["France"]}]},{"given":"Mathieu","family":"Bolteau","sequence":"additional","affiliation":[{"name":"Inria, University of Bordeaux, INRAE , Talence F-33400,","place":["France"]},{"name":"Nantes Universit\u00e9, Ecole Centrale Nantes, CNRS, LS2N, UMR 6004 , Nantes F-44000,","place":["France"]}]},{"given":"Lucas","family":"Bourneuf","sequence":"additional","affiliation":[{"name":"Inria, Universit\u00e9 de Rennes, CNRS, IRISA, UMR 6074 , Rennes F-35000,","place":["France"]},{"name":"CHRU Brest, Universit\u00e9 de Bretagne Occidentale , Brest F-29000,","place":["France"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7219-2027","authenticated-orcid":false,"given":"Lo\u00efc","family":"Paulev\u00e9","sequence":"additional","affiliation":[{"name":"University of Bordeaux, CNRS, BordeauxINP, LaBRI, UMR 5800 , Talence F-33400,","place":["France"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2114-0697","authenticated-orcid":false,"given":"Cl\u00e9mence","family":"Frioux","sequence":"additional","affiliation":[{"name":"Inria, University of Bordeaux, INRAE , Talence F-33400,","place":["France"]}]}],"member":"286","published-online":{"date-parts":[[2025,3,31]]},"reference":[{"key":"2025041816412236600_btaf140-B1","doi-asserted-by":"publisher","first-page":"2474","DOI":"10.1093\/bioinformatics\/bts423","article-title":"Algorithms and complexity of enumerating minimal precursor sets in genome-wide metabolic networks","volume":"28","author":"Acu\u00f1a","year":"2012","journal-title":"Bioinformatics"},{"key":"2025041816412236600_btaf140-B2","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1186\/s13015-016-0087-3","article-title":"Enumeration of minimal stoichiometric precursor sets in metabolic networks","volume":"11","author":"Andrade","year":"2016","journal-title":"Algorithms Mol Biol"},{"key":"2025041816412236600_btaf140-B3","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511543357","volume-title":"Knowledge Representation, Reasoning and Declarative Problem Solving","author":"Baral","year":"2003"},{"key":"2025041816412236600_btaf140-B4","doi-asserted-by":"publisher","first-page":"e61968","DOI":"10.7554\/elife.61968","article-title":"Metage2Metabo, microbiota-scale metabolic complementarity for the identification of key species","volume":"9","author":"Belcour","year":"2020","journal-title":"eLife"},{"key":"2025041816412236600_btaf140-B5","doi-asserted-by":"publisher","first-page":"e39733","DOI":"10.7554\/elife.39733","article-title":"Metabolic network percolation quantifies biosynthetic capabilities across the human oral microbiome","volume":"8","author":"Bernstein","year":"2019","journal-title":"eLife"},{"key":"2025041816412236600_btaf140-B6","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1186\/s13059-021-02289-z","article-title":"Addressing uncertainty in genome-scale metabolic model reconstruction and analysis","volume":"22","author":"Bernstein","year":"2021","journal-title":"Genome Biol"},{"key":"2025041816412236600_btaf140-B7","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1002\/wsbm.1308","article-title":"Metabolic network modeling of microbial communities","volume":"7","author":"Biggs","year":"2015","journal-title":"Wiley Interdiscip Rev Syst Biol Med"},{"key":"2025041816412236600_btaf140-B8","doi-asserted-by":"publisher","first-page":"14482","DOI":"10.1073\/pnas.0806162105","article-title":"Large-scale reconstruction and phylogenetic analysis of metabolic environments","volume":"105","author":"Borenstein","year":"2008","journal-title":"Proc Natl Acad Sci U S A"},{"key":"2025041816412236600_btaf140-B9","doi-asserted-by":"publisher","first-page":"88","DOI":"10.3389\/fgene.2017.00088","article-title":"Perspectives and challenges in microbial communities metabolic modeling","volume":"8","author":"Bosi","year":"2017","journal-title":"Front Genet"},{"key":"2025041816412236600_btaf140-B10","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1186\/s12859-016-1088-4","article-title":"RevEcoR: an R package for the reverse ecology analysis of microbiomes","volume":"17","author":"Cao","year":"2016","journal-title":"BMC Bioinformatics"},{"key":"2025041816412236600_btaf140-B11","doi-asserted-by":"publisher","first-page":"734","DOI":"10.1093\/bioinformatics\/btr721","article-title":"NetSeed: a network-based reverse-ecology tool for calculating the metabolic interface of an organism with its environment","volume":"28","author":"Carr","year":"2012","journal-title":"Bioinformatics"},{"key":"2025041816412236600_btaf140-B12","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/978-3-540-87361-7_20","volume-title":"Algorithms in Bioinformatics","author":"Cottret","year":"2008"},{"key":"2025041816412236600_btaf140-B13","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1007\/s10878-013-9629-5","article-title":"Parameterizations of hitting set of bundles and inverse scope","volume":"29","author":"Damaschke","year":"2015","journal-title":"J Comb Optim"},{"key":"2025041816412236600_btaf140-B14","first-page":"35","article-title":"Structural analysis of expanding metabolic networks. Genome informatics","volume":"15","author":"Ebenh\u00f6h","year":"2004","journal-title":"Genome Inform"},{"key":"2025041816412236600_btaf140-B15","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1186\/1752-0509-7-74","article-title":"COBRApy: COnstraints-Based reconstruction and analysis for python","volume":"7","author":"Ebrahim","year":"2013","journal-title":"BMC Syst Biol"},{"key":"2025041816412236600_btaf140-B16","doi-asserted-by":"publisher","first-page":"i934","DOI":"10.1093\/bioinformatics\/bty588","article-title":"Scalable and exhaustive screening of metabolic functions carried out by microbial consortia","volume":"34","author":"Frioux","year":"2018","journal-title":"Bioinformatics"},{"key":"2025041816412236600_btaf140-B17","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1017\/s1471068418000455","article-title":"Hybrid metabolic network completion","volume":"19","author":"Frioux","year":"2019","journal-title":"Theory Pract Logic Program"},{"key":"2025041816412236600_btaf140-B18","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1017\/s1471068418000054","article-title":"Multi-shot ASP solving with Clingo","volume":"19","author":"Gebser","year":"2019","journal-title":"Theory Pract Logic Program"},{"key":"2025041816412236600_btaf140-B19","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1186\/s13059-019-1730-3","article-title":"Current status and applications of genome-scale metabolic models","volume":"20","author":"Gu","year":"2019","journal-title":"Genome Biol"},{"key":"2025041816412236600_btaf140-B20","doi-asserted-by":"publisher","first-page":"e00091","DOI":"10.1128\/msystems.00091-17","article-title":"Metabolic network analysis and metatranscriptomics reveal auxotrophies and nutrient sources of the cosmopolitan freshwater microbial lineage acI","volume":"2","author":"Hamilton","year":"2017","journal-title":"mSystems"},{"key":"2025041816412236600_btaf140-B21","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1016\/j.jtbi.2007.10.036","article-title":"An environmental perspective on metabolism","volume":"252","author":"Handorf","year":"2008","journal-title":"J Theor Biol"},{"key":"2025041816412236600_btaf140-B22","doi-asserted-by":"publisher","first-page":"20170081","DOI":"10.1515\/jib-2017-0081","article-title":"The systems biology markup language (SBML): language specification for level 3 version 2 core","volume":"15","author":"Hucka","year":"2018","journal-title":"J Integr Bioinform"},{"key":"2025041816412236600_btaf140-B23","doi-asserted-by":"publisher","first-page":"1089630","DOI":"10.3389\/FMICB.2023.1089630\/FULL","article-title":"Reaching unreachables: obstacles and successes of microbial cultivation and their reasons","volume":"14","author":"Kapinusova","year":"2023","journal-title":"Front Microbiol"},{"key":"2025041816412236600_btaf140-B24","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1186\/s12918-018-0593-7","article-title":"How accurate is automated gap filling of metabolic models?","volume":"12","author":"Karp","year":"2018","journal-title":"BMC Syst Biol"},{"key":"2025041816412236600_btaf140-B25","doi-asserted-by":"publisher","first-page":"D515","DOI":"10.1093\/nar\/gkv1049","article-title":"BiGG models: a platform for integrating, standardizing and sharing genome-scale models","volume":"44","author":"King","year":"2016","journal-title":"Nucleic Acids Res"},{"key":"2025041816412236600_btaf140-B26","doi-asserted-by":"publisher","first-page":"e1007951","DOI":"10.1371\/journal.pcbi.1007951","article-title":"Model-based and phylogenetically adjusted quantification of metabolic interaction between microbial species","volume":"16","author":"Lam","year":"2020","journal-title":"PLoS Comput Biol"},{"key":"2025041816412236600_btaf140-B27","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1038\/s41579-020-00458-8","article-title":"Innovations to culturing the uncultured microbial majority","volume":"19","author":"Lewis","year":"2021","journal-title":"Nat Rev Microbiol"},{"key":"2025041816412236600_btaf140-B28","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1109\/icie.2009.124","author":"Liu","year":"2009"},{"key":"2025041816412236600_btaf140-B29","doi-asserted-by":"publisher","first-page":"2125","DOI":"10.1038\/s41396-019-0410-3","article-title":"High proportions of bacteria are culturable across major biomes","volume":"13","author":"Martiny","year":"2019","journal-title":"ISME J"},{"key":"2025041816412236600_btaf140-B30","doi-asserted-by":"publisher","DOI":"10.1128\/MMBR.00089-20","article-title":"Growing ungrowable bacteria: overview and perspectives on insect symbiont culturability","volume":"84","author":"Masson","year":"2020","journal-title":"Microbiol Mol Biol Rev"},{"key":"2025041816412236600_btaf140-B31","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/s42995-020-00053-z","article-title":"Strategies for culturing active\/dormant marine microbes","volume":"3","author":"Mu","year":"2021","journal-title":"Mar Life Sci Technol"},{"key":"2025041816412236600_btaf140-B32","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1038\/s41587-020-0718-6","article-title":"A genomic catalog of Earth\u2019s microbiomes","volume":"39","author":"Nayfach","year":"2021","journal-title":"Nat Biotechnol"},{"key":"2025041816412236600_btaf140-B33","doi-asserted-by":"publisher","first-page":"20:e1012545","DOI":"10.1371\/journal.pcbi.1012545","article-title":"Metabolic modelling as a powerful tool to identify critical components of the pneumocystis growth medium","volume-title":"PLoS Comput Biol","author":"Nev","year":"2024"},{"key":"2025041816412236600_btaf140-B34","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/978-3-540-87361-7_9","article-title":"Hardness and approximability of the inverse scope problem","volume-title":"Algorithms in Bioinformatics","author":"Nikoloski","year":"2008"},{"key":"2025041816412236600_btaf140-B35","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1038\/s41597-022-01392-5","article-title":"The OceanDNA MAG catalog contains over 50,000 prokaryotic genomes originated from various marine environments","volume":"9","author":"Nishimura","year":"2022","journal-title":"Sci Data"},{"key":"2025041816412236600_btaf140-B36","doi-asserted-by":"publisher","first-page":"D402","DOI":"10.1093\/nar\/gkz1054","article-title":"BiGG models 2020: multi-strain genome-scale models and expansion across the phylogenetic tree","volume":"48","author":"Norsigian","year":"2020","journal-title":"Nucleic Acids Res"},{"key":"2025041816412236600_btaf140-B37","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1038\/nbt.1614","article-title":"What is flux balance analysis?","volume":"28","author":"Orth","year":"2010","journal-title":"Nat Biotechnol"},{"key":"2025041816412236600_btaf140-B38","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1038\/s41467-018-07946-9","article-title":"Costless metabolic secretions as drivers of interspecies interactions in microbial ecosystems","volume":"10","author":"Pacheco","year":"2019","journal-title":"Nat Commun"},{"key":"2025041816412236600_btaf140-B39","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1016\/j.tim.2017.02.015","article-title":"Bacterial unculturability and the formation of intercellular metabolic networks","volume":"25","author":"Pande","year":"2017","journal-title":"Trends Microbiol"},{"key":"2025041816412236600_btaf140-B40","doi-asserted-by":"publisher","first-page":"706044","DOI":"10.3389\/FMICB.2021.706044\/FULL","article-title":"Improving fungal cultivability for natural products discovery","volume":"12","author":"R\u00e4m\u00e4","year":"2021","journal-title":"Front Microbiol"},{"key":"2025041816412236600_btaf140-B41","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1142\/9789814447362_0046","author":"Romero","year":"2001"},{"key":"2025041816412236600_btaf140-B42","doi-asserted-by":"publisher","first-page":"e01528-17","DOI":"10.1128\/aem.01528-17","article-title":"Probing the genome-scale metabolic landscape of Bordetella pertussis, the causative agent of whooping cough","volume":"83","author":"Santos","year":"2017","journal-title":"Appl Environ Microbiol"},{"key":"2025041816412236600_btaf140-B43","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1007\/978-3-642-02846-5_27","volume-title":"Logic Programming","author":"Schaub","year":"2009"},{"key":"2025041816412236600_btaf140-B44","doi-asserted-by":"publisher","first-page":"3126","DOI":"10.1038\/s41396-019-0484-y","article-title":"High proportions of bacteria and archaea across most biomes remain uncultured","volume":"13","author":"Steen","year":"2019","journal-title":"ISME J"},{"key":"2025041816412236600_btaf140-B45","doi-asserted-by":"publisher","first-page":"4151","DOI":"10.1128\/JB.00345-12","article-title":"Growing unculturable bacteria","volume":"194","author":"Stewart","year":"2012","journal-title":"J Bacteriol"},{"key":"2025041816412236600_btaf140-B46","doi-asserted-by":"publisher","first-page":"1072","DOI":"10.3389\/FMICB.2020.01072\/FULL","article-title":"Genome-scale metabolic model driven design of a defined medium for Campylobacter jejuni M1cam","volume":"11","author":"Tejera","year":"2020","journal-title":"Front Microbiol"},{"key":"2025041816412236600_btaf140-B47","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1038\/nprot.2009.203","article-title":"A protocol for generating a high-quality genome-scale metabolic reconstruction","volume":"5","author":"Thiele","year":"2010","journal-title":"Nat Protoc"},{"key":"2025041816412236600_btaf140-B48","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/978-3-030-85633-5_10","author":"Thuillier","year":"2021"},{"key":"2025041816412236600_btaf140-B49","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1007\/s12275-023-00063-3","article-title":"Microbial interaction is among the key factors for isolation of previous uncultured microbes","volume":"61","author":"Yan","year":"2023","journal-title":"J Microbiol"},{"key":"2025041816412236600_btaf140-B50","doi-asserted-by":"publisher","first-page":"e1003726","DOI":"10.1371\/journal.pcbi.1003726","article-title":"A novel nutritional predictor links microbial fastidiousness with lowered ubiquity, growth rate, and cooperativeness","volume":"10","author":"Zarecki","year":"2014","journal-title":"PLoS Comput Biol"},{"key":"2025041816412236600_btaf140-B51","doi-asserted-by":"publisher","first-page":"5139","DOI":"10.1038\/s41467-022-32805-z","article-title":"A compendium of 32,277 metagenome-assembled genomes and over 80 million genes from the early-life human gut microbiome","volume":"13","author":"Zeng","year":"2022","journal-title":"Nat Commun"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaf140\/62822172\/btaf140.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/4\/btaf140\/62822172\/btaf140.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/4\/btaf140\/62822172\/btaf140.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,18]],"date-time":"2025-04-18T16:41:38Z","timestamp":1744994498000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btaf140\/8101492"}},"subtitle":[],"editor":[{"given":"Pier Luigi","family":"Martelli","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2025,3,29]]},"references-count":51,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,3,29]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaf140","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2024.09.26.615309","asserted-by":"object"}]},"ISSN":["1367-4811"],"issn-type":[{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2025,4]]},"published":{"date-parts":[[2025,3,29]]},"article-number":"btaf140"}}