{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T21:04:52Z","timestamp":1757624692177,"version":"3.44.0"},"publisher-location":"Cham","reference-count":39,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783032014351"},{"type":"electronic","value":"9783032014368"}],"license":[{"start":{"date-parts":[[2025,8,19]],"date-time":"2025-08-19T00:00:00Z","timestamp":1755561600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,8,19]],"date-time":"2025-08-19T00:00:00Z","timestamp":1755561600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-01436-8_20","type":"book-chapter","created":{"date-parts":[[2025,8,18]],"date-time":"2025-08-18T03:24:51Z","timestamp":1755487491000},"page":"370-387","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Seed Inference in\u00a0Interacting Microbial Communities Using Combinatorial Optimization"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7856-1180","authenticated-orcid":false,"given":"Chabname","family":"Ghassemi Nedjad","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2192-5569","authenticated-orcid":false,"given":"Sebasti\u00e1n Nelson","family":"Mendoza","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2114-0697","authenticated-orcid":false,"given":"Cl\u00e9mence","family":"Frioux","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7219-2027","authenticated-orcid":false,"given":"Lo\u00efc","family":"Paulev\u00e9","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,8,19]]},"reference":[{"issue":"1","key":"20_CR1","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1186\/s13015-016-0087-3","volume":"11","author":"R Andrade","year":"2016","unstructured":"Andrade, R., et al.: Enumeration of minimal stoichiometric precursor sets in metabolic networks. Algorithms Molecular Biol. 11(1), 25 (2016). https:\/\/doi.org\/10.1186\/s13015-016-0087-3","journal-title":"Algorithms Molecular Biol."},{"key":"20_CR2","volume-title":"Knowledge Representation","author":"C Baral","year":"2003","unstructured":"Baral, C.: Knowledge Representation. Reasoning and Declarative Problem Solving. Cambridge University Press, New York, NY, USA (2003)"},{"key":"20_CR3","doi-asserted-by":"publisher","unstructured":"Belcour, A., Frioux, C., Aite, M., Bretaudeau, A., Hildebrand, F., Siegel, A.: Metage2Metabo, microbiota-scale metabolic complementarity for the identification of key species. eLife 9, e61968 (2020). https:\/\/doi.org\/10.7554\/elife.61968","DOI":"10.7554\/elife.61968"},{"issue":"5","key":"20_CR4","doi-asserted-by":"publisher","first-page":"734","DOI":"10.1093\/bioinformatics\/btr721","volume":"28","author":"R Carr","year":"2012","unstructured":"Carr, R., Borenstein, E.: NetSeed: a network-based reverse-ecology tool for calculating the metabolic interface of an organism with its environment. Bioinformatics 28(5), 734\u2013735 (2012). https:\/\/doi.org\/10.1093\/bioinformatics\/btr721","journal-title":"Bioinformatics"},{"key":"20_CR5","doi-asserted-by":"publisher","unstructured":"Carter, E.L., Constantinidou, C., Alam, M.T.: Applications of genome-scale metabolic models to investigate microbial metabolic adaptations in response to genetic or environmental perturbations. Briefings Bioinform. 25(1), bbad439 (2023). https:\/\/doi.org\/10.1093\/bib\/bbad439","DOI":"10.1093\/bib\/bbad439"},{"issue":"1","key":"20_CR6","doi-asserted-by":"publisher","DOI":"10.1111\/1751-7915.14396","volume":"17","author":"K Cerk","year":"2024","unstructured":"Cerk, K., et al.: Community-scale models of microbiomes: articulating metabolic modelling and metagenome sequencing. Microb. Biotechnol. 17(1), e14396 (2024). https:\/\/doi.org\/10.1111\/1751-7915.14396","journal-title":"Microb. Biotechnol."},{"issue":"5","key":"20_CR7","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1005539","volume":"13","author":"SHJ Chan","year":"2017","unstructured":"Chan, S.H.J., Simons, M.N., Maranas, C.D.: SteadyCom: predicting microbial abundances while ensuring community stability. PLoS Comput. Biol. 13(5), e1005539 (2017). https:\/\/doi.org\/10.1371\/journal.pcbi.1005539","journal-title":"PLoS Comput. Biol."},{"key":"20_CR8","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1016\/j.copbio.2020.08.017","volume":"66","author":"S Chowdhury","year":"2020","unstructured":"Chowdhury, S., Fong, S.S.: Leveraging genome-scale metabolic models for human health applications. Curr. Opin. Biotechnol. 66, 267\u2013276 (2020). https:\/\/doi.org\/10.1016\/j.copbio.2020.08.017","journal-title":"Curr. Opin. Biotechnol."},{"key":"20_CR9","doi-asserted-by":"publisher","unstructured":"Cortese, N., Procopio, A., Merola, A., Zaffino, P., Cosentino, C.: Applications of genome-scale metabolic models to the study of human diseases: A systematic review. Computer Methods and Programs in Biomedicine, p. 108397 (2024). https:\/\/doi.org\/10.1016\/j.cmpb.2024.108397","DOI":"10.1016\/j.cmpb.2024.108397"},{"key":"20_CR10","doi-asserted-by":"publisher","unstructured":"Cottret, L., et al.: Enumerating precursor sets of target metabolites in a metabolic network. In: Algorithms in Bioinformatics, WABI 2008. LNCS, vol.\u00a05251, pp. 233\u2013244 (2008). https:\/\/doi.org\/10.1007\/978-3-540-87361-7_20","DOI":"10.1007\/978-3-540-87361-7_20"},{"issue":"11","key":"20_CR11","doi-asserted-by":"publisher","first-page":"R538","DOI":"10.1016\/j.cub.2019.04.017","volume":"29","author":"KZ Coyte","year":"2019","unstructured":"Coyte, K.Z., Rakoff-Nahoum, S.: Understanding competition and cooperation within the mammalian gut microbiome. Curr. Biol. 29(11), R538\u2013R544 (2019). https:\/\/doi.org\/10.1016\/j.cub.2019.04.017","journal-title":"Curr. Biol."},{"key":"20_CR12","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1007\/978-3-031-71671-3_7","volume-title":"Computational Methods in Systems Biology","author":"E Crisci","year":"2024","unstructured":"Crisci, E., Mahout, M., Peres, S.: Computing thermodynamically consistent elementary flux modes with answer set programming. In: Gori, R., Milazzo, P., Tribastone, M. (eds.) Computational Methods in Systems Biology, pp. 80\u201388. Springer, Cham (2024)"},{"key":"20_CR13","unstructured":"Ebenh\u00f6h, O., Handorf, T., Heinrich, R.: Structural analysis of expanding metabolic networks. Genome informatics. International Conference on Genome Informatics 15(1), 35\u201345 (2004)"},{"issue":"1","key":"20_CR14","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1186\/1752-0509-7-74","volume":"7","author":"A Ebrahim","year":"2013","unstructured":"Ebrahim, A., Lerman, J.A., Palsson, B.O., Hyduke, D.R.: COBRApy: COnstraints-Based Reconstruction and Analysis for Python. BMC Syst. Biol. 7(1), 74 (2013). https:\/\/doi.org\/10.1186\/1752-0509-7-74","journal-title":"BMC Syst. Biol."},{"issue":"10","key":"20_CR15","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1038\/nrmicro.2017.87","volume":"15","author":"N Fierer","year":"2017","unstructured":"Fierer, N.: Embracing the unknown: disentangling the complexities of the soil microbiome. Nat. Rev. Microbiol. 15(10), 579\u2013590 (2017). https:\/\/doi.org\/10.1038\/nrmicro.2017.87","journal-title":"Nat. Rev. Microbiol."},{"key":"20_CR16","doi-asserted-by":"publisher","unstructured":"Tara Oceans Foundation, Abreu, A., Bourgois, E., et al.: Priorities for ocean microbiome research. Nature Microbiol. 7(7), 937\u2013947 (2022). https:\/\/doi.org\/10.1038\/s41564-022-01145-5","DOI":"10.1038\/s41564-022-01145-5"},{"issue":"17","key":"20_CR17","doi-asserted-by":"publisher","first-page":"i934","DOI":"10.1093\/bioinformatics\/bty588","volume":"34","author":"C Frioux","year":"2018","unstructured":"Frioux, C., Fremy, E., Trottier, C., Siegel, A.: Scalable and exhaustive screening of metabolic functions carried out by microbial consortia. Bioinformatics 34(17), i934\u2013i943 (2018). https:\/\/doi.org\/10.1093\/bioinformatics\/bty588","journal-title":"Bioinformatics"},{"issue":"1","key":"20_CR18","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1017\/s1471068418000455","volume":"19","author":"C Frioux","year":"2019","unstructured":"Frioux, C., Schaub, T., Schellhorn, S., Siegel, A., Wanko, P.: Hybrid metabolic network completion. Theory Pract. Logic Program. 19(1), 83\u2013108 (2019). https:\/\/doi.org\/10.1017\/s1471068418000455","journal-title":"Theory Pract. Logic Program."},{"issue":"1","key":"20_CR19","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1017\/s1471068418000054","volume":"19","author":"M Gebser","year":"2019","unstructured":"Gebser, M., Kaminski, R., Kaufmann, B., Schaub, T.: Multi-shot ASP solving with clingo. Theory Pract. Logic Program. 19(1), 27\u201382 (2019). https:\/\/doi.org\/10.1017\/s1471068418000054","journal-title":"Theory Pract. Logic Program."},{"key":"20_CR20","doi-asserted-by":"publisher","unstructured":"Ghassemi-Nedjad, C., Bolteau, M., Bourneuf, L., Paulev\u00e9, L., Frioux, C.: Seed2LP: seed inference in metabolic networks for reverse ecology applications. Bioinformatics, p. btaf140 (2025). https:\/\/doi.org\/10.1093\/bioinformatics\/btaf140","DOI":"10.1093\/bioinformatics\/btaf140"},{"issue":"1","key":"20_CR21","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1186\/s13059-019-1730-3","volume":"20","author":"C Gu","year":"2019","unstructured":"Gu, C., Kim, G.B., Kim, W.J., Kim, H.U., Lee, S.Y.: Current status and applications of genome-scale metabolic models. Genome Biol. 20(1), 121 (2019). https:\/\/doi.org\/10.1186\/s13059-019-1730-3","journal-title":"Genome Biol."},{"issue":"3","key":"20_CR22","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1016\/j.jtbi.2007.10.036","volume":"252","author":"T Handorf","year":"2008","unstructured":"Handorf, T., Christian, N., Ebenh\u00f6h, O., Kahn, D.: An environmental perspective on metabolism. J. Theor. Biol. 252(3), 530\u2013537 (2008). https:\/\/doi.org\/10.1016\/j.jtbi.2007.10.036","journal-title":"J. Theor. Biol."},{"key":"20_CR23","doi-asserted-by":"publisher","unstructured":"Hug, L.A., Co, R.: It takes a village: microbial communities thrive through interactions and metabolic handoffs. mSystems 3(2), e00152\u201317 (2018). https:\/\/doi.org\/10.1128\/msystems.00152-17","DOI":"10.1128\/msystems.00152-17"},{"key":"20_CR24","doi-asserted-by":"publisher","unstructured":"Jim\u00e9nez, N.E., Acu\u00f1a, V., Cort\u00e9s, M.P., Eveillard, D., Maass, A.E.: Unveiling abundance-dependent metabolic phenotypes of microbial communities. mSystems, pp. e00492\u201323 (2023). https:\/\/doi.org\/10.1128\/msystems.00492-23","DOI":"10.1128\/msystems.00492-23"},{"issue":"D1","key":"20_CR25","doi-asserted-by":"publisher","first-page":"D515","DOI":"10.1093\/nar\/gkv1049","volume":"44","author":"ZA King","year":"2016","unstructured":"King, Z.A., et al.: BiGG models: a platform for integrating, standardizing and sharing genome-scale models. Nucleic Acids Res. 44(D1), D515\u2013D522 (2016). https:\/\/doi.org\/10.1093\/nar\/gkv1049","journal-title":"Nucleic Acids Res."},{"issue":"11","key":"20_CR26","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1001002","volume":"6","author":"N Klitgord","year":"2010","unstructured":"Klitgord, N., Segr\u00e8, D.: Environments that induce synthetic microbial ecosystems. PLoS Comput. Biol. 6(11), e1001002 (2010). https:\/\/doi.org\/10.1371\/journal.pcbi.1001002","journal-title":"PLoS Comput. Biol."},{"key":"20_CR27","doi-asserted-by":"publisher","unstructured":"Nikoloski, Z., Grimbs, S., Selbig, J., Ebenh\u00f6h, O.: Hardness and approximability of the inverse scope problem. In: Algorithms in Bioinformatics, WABI 2008. LNCS, vol.\u00a05251, pp. 99\u2013112 (2008). https:\/\/doi.org\/10.1007\/978-3-540-87361-7_9","DOI":"10.1007\/978-3-540-87361-7_9"},{"issue":"3","key":"20_CR28","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1038\/nbt.1614","volume":"28","author":"JD Orth","year":"2010","unstructured":"Orth, J.D., Thiele, I., Palsson, B.\u00d8.: What is flux balance analysis? Nat. Biotechnol. 28(3), 245\u2013248 (2010). https:\/\/doi.org\/10.1038\/nbt.1614","journal-title":"Nat. Biotechnol."},{"issue":"1","key":"20_CR29","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1038\/s41467-018-07946-9","volume":"10","author":"AR Pacheco","year":"2019","unstructured":"Pacheco, A.R., Moel, M., Segr\u00e8, D.: Costless metabolic secretions as drivers of interspecies interactions in microbial ecosystems. Nat. Commun. 10(1), 103 (2019). https:\/\/doi.org\/10.1038\/s41467-018-07946-9","journal-title":"Nat. Commun."},{"issue":"1","key":"20_CR30","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1005276","volume":"13","author":"S Prigent","year":"2017","unstructured":"Prigent, S., et al.: Meneco, a topology-based gap-filling tool applicable to degraded genome-wide metabolic networks. PLoS Comput. Biol. 13(1), e1005276 (2017). https:\/\/doi.org\/10.1371\/journal.pcbi.1005276","journal-title":"PLoS Comput. Biol."},{"key":"20_CR31","doi-asserted-by":"crossref","unstructured":"Romero, P.R., Karp, P.: Nutrient-related analysis of pathway\/genome databases. Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing, pp. 471\u201382 (2001)","DOI":"10.1142\/9789814447362_0046"},{"key":"20_CR32","doi-asserted-by":"publisher","unstructured":"Santos, F.B.d., et al.: Probing the genome-scale metabolic landscape of bordetella pertussis, the causative agent of whooping cough. Appl. Environ. Microbiol. 83(21), e01528\u201317 (2017). https:\/\/doi.org\/10.1128\/aem.01528-17","DOI":"10.1128\/aem.01528-17"},{"key":"20_CR33","doi-asserted-by":"crossref","unstructured":"Schaub, T., Thiele, S.: Metabolic network expansion with answer set programming. In: Logic Programming, pp. 312\u2013326. Springer, Heidelberg (2009)","DOI":"10.1007\/978-3-642-02846-5_27"},{"issue":"6","key":"20_CR34","doi-asserted-by":"publisher","first-page":"1198","DOI":"10.1016\/j.cell.2018.02.044","volume":"172","author":"TS Schmidt","year":"2018","unstructured":"Schmidt, T.S., Raes, J., Bork, P.: The human gut microbiome: from association to modulation. Cell 172(6), 1198\u20131215 (2018). https:\/\/doi.org\/10.1016\/j.cell.2018.02.044","journal-title":"Cell"},{"key":"20_CR35","doi-asserted-by":"publisher","unstructured":"Thuillier, K., Baroukh, C., Bockmayr, A., Cottret, L., Paulev\u00e9, L., Siegel, A.: Learning Boolean Controls in Regulated Metabolic Networks: A Case-Study. In: Computational Methods in Systems Biology, 19th International Conference, CMSB 2021, Bordeaux, France, September 22\u201324, 2021, pp. 159\u2013180. Lecture Notes in Computer Science (2021). https:\/\/doi.org\/10.1007\/978-3-030-85633-5_10","DOI":"10.1007\/978-3-030-85633-5_10"},{"issue":"10","key":"20_CR36","doi-asserted-by":"publisher","first-page":"201716888","DOI":"10.1073\/pnas.1716888115","volume":"115","author":"R Tsoi","year":"2018","unstructured":"Tsoi, R., Wu, F., Zhang, C., Bewick, S., Karig, D., You, L.: Metabolic division of labor in microbial systems. Proc. Natl. Acad. Sci. 115(10), 201716888 (2018). https:\/\/doi.org\/10.1073\/pnas.1716888115","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"11","key":"20_CR37","doi-asserted-by":"publisher","first-page":"716","DOI":"10.1038\/nrmicro.2016.111","volume":"14","author":"SA West","year":"2016","unstructured":"West, S.A., Cooper, G.A.: Division of labour in microorganisms: an evolutionary perspective. Nat. Rev. Microbiol. 14(11), 716\u2013723 (2016). https:\/\/doi.org\/10.1038\/nrmicro.2016.111","journal-title":"Nat. Rev. Microbiol."},{"key":"20_CR38","doi-asserted-by":"publisher","DOI":"10.1016\/j.ymben.2023.01.010","author":"BR Weston","year":"2023","unstructured":"Weston, B.R., Thiele, I.: A nutrition algorithm to optimize feed and medium composition using genome-scale metabolic models. Metab. Eng. (2023). https:\/\/doi.org\/10.1016\/j.ymben.2023.01.010","journal-title":"Metab. Eng."},{"issue":"7","key":"20_CR39","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1003726","volume":"10","author":"R Zarecki","year":"2014","unstructured":"Zarecki, R., Oberhardt, M.A., Reshef, L., Gophna, U., Ruppin, E.: A novel nutritional predictor links microbial fastidiousness with lowered ubiquity, growth rate, and cooperativeness. PLoS Comput. Biol. 10(7), e1003726 (2014). https:\/\/doi.org\/10.1371\/journal.pcbi.1003726","journal-title":"PLoS Comput. Biol."}],"container-title":["Lecture Notes in Computer Science","Computational Methods in Systems Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-01436-8_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T15:14:50Z","timestamp":1757430890000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-01436-8_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,19]]},"ISBN":["9783032014351","9783032014368"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-01436-8_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025,8,19]]},"assertion":[{"value":"19 August 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"Seed2LP is available at . Datasets, raw results and analysis scripts are available at  for reproducibility purposes.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Availability of code and data"}},{"value":"The authors have no competing interests to declare that\u00a0are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"CMSB","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computational Methods in Systems Biology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Lyon","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 September 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 September 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cmsb2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/cmsb2025.sciencesconf.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}