{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T22:23:21Z","timestamp":1772231001250,"version":"3.50.1"},"reference-count":54,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T00:00:00Z","timestamp":1740787200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"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>Inferring microbial interaction networks from microbiome data is a core task of computational ecology. An avenue of research to create reliable inference methods is based on a stylized view of microbiome data, starting from the assumption that the presences and absences of microbiomes, rather than the quantitative abundances, are informative about the underlying interaction network. With this starting point, inference algorithms can be based on the notion of attractors (asymptotic states) in Boolean networks. Boolean network framework offers a computationally efficient method to tackle this problem. However, often existing algorithms operating under a Boolean network assumption, fail to provide networks that can reproduce the complete set of initial attractors (abundance patterns). Therefore, there is a need for network inference algorithms capable of reproducing the initial stable states of the system.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We study the change of attractors in Boolean threshold dynamics on signed undirected graphs under small changes in network architecture and show, how to leverage these relationships to enhance network inference algorithms. As an illustration of this algorithmic approach, we analyse microbial abundance patterns from stool samples of humans with inflammatory bowel disease (IBD), with colorectal cancer and from healthy individuals to study differences between the interaction networks of the three conditions. The method reveals strong diversity in IBD interaction networks. The networks are first partially deduced by an earlier inference method called ESABO, then we apply the new algorithm developed here, EDAME, to this result to generate a network that comes nearest to satisfying the original attractors.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>Implementation code is freely available at https:\/\/github.com\/Jojo6297\/edame.git.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btaf095","type":"journal-article","created":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T22:58:36Z","timestamp":1741129116000},"source":"Crossref","is-referenced-by-count":2,"title":["Evaluating changes in attractor sets under small network perturbations to infer reliable microbial interaction networks from abundance patterns"],"prefix":"10.1093","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6654-7971","authenticated-orcid":false,"given":"Jyoti","family":"Jyoti","sequence":"first","affiliation":[{"name":"School of Science, Constructor University , Bremen 28759,","place":["Germany"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc-Thorsten","family":"H\u00fctt","sequence":"additional","affiliation":[{"name":"School of Science, Constructor University , Bremen 28759,","place":["Germany"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2025,3,1]]},"reference":[{"key":"2025041602171928400_btaf095-B1","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1038\/s41591-020-01183-8","article-title":"Microbiome connections with host metabolism and habitual diet from 1,098 deeply phenotyped individuals","volume":"27","author":"Asnicar","year":"2021","journal-title":"Nat Med"},{"key":"2025041602171928400_btaf095-B2","doi-asserted-by":"crossref","first-page":"226","DOI":"10.3390\/children10020226","article-title":"Microbiome in nasal mucosa of children and adolescents with allergic rhinitis: a systematic review","volume":"10","author":"Azevedo","year":"2023","journal-title":"Children"},{"key":"2025041602171928400_btaf095-B3","doi-asserted-by":"crossref","DOI":"10.1093\/bioinformatics\/btad158","article-title":"Boolean network sketches: a unifying framework for logical model inference","volume":"39","author":"Bene\u0161","year":"2023","journal-title":"Bioinformatics"},{"key":"2025041602171928400_btaf095-B4","doi-asserted-by":"crossref","first-page":"101759","DOI":"10.1016\/j.arr.2022.101759","article-title":"Emerging insights between gut microbiome dysbiosis and Parkinson\u2019s disease: pathogenic and clinical relevance","volume":"82","author":"Bi","year":"2022","journal-title":"Ageing Res Rev"},{"key":"2025041602171928400_btaf095-B5","doi-asserted-by":"crossref","DOI":"10.1093\/bioinformatics\/btae266","article-title":"Bn-bacarena: Bayesian network extension of bacarena for the dynamic simulation of microbial communities","volume":"40","author":"Blasco","year":"2024","journal-title":"Bioinformatics"},{"key":"2025041602171928400_btaf095-B6","first-page":"34","author":"Chevalier","year":"2019"},{"key":"2025041602171928400_btaf095-B7","doi-asserted-by":"crossref","first-page":"2712","DOI":"10.3390\/biomedicines10112712","article-title":"The role of gut microbiota in heart failure: when friends become enemies","volume":"10","author":"Cianci","year":"2022","journal-title":"Biomedicines"},{"key":"2025041602171928400_btaf095-B8","doi-asserted-by":"crossref","first-page":"e1005361","DOI":"10.1371\/journal.pcbi.1005361","article-title":"Boolean analysis reveals systematic interactions among low-abundance species in the human gut microbiome","volume":"13","author":"Claussen","year":"2017","journal-title":"PLoS Comput Biol"},{"key":"2025041602171928400_btaf095-B9","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1128\/msystems.00606-19","article-title":"Micom: metagenome-scale modeling to infer metabolic interactions in the gut microbiota","volume":"5","author":"Diener","year":"2020","journal-title":"MSystems"},{"key":"2025041602171928400_btaf095-B10","doi-asserted-by":"crossref","first-page":"3172","DOI":"10.1093\/bioinformatics\/btv349","article-title":"Cclasso: correlation inference for compositional data through lasso","volume":"31","author":"Fang","year":"2015","journal-title":"Bioinformatics"},{"key":"2025041602171928400_btaf095-B11","doi-asserted-by":"crossref","first-page":"3111","DOI":"10.1038\/s41396-021-01027-4","article-title":"Open challenges for microbial network construction and analysis","volume":"15","author":"Faust","year":"2021","journal-title":"ISME J"},{"key":"2025041602171928400_btaf095-B12","doi-asserted-by":"crossref","first-page":"e1002606","DOI":"10.1371\/journal.pcbi.1002606","article-title":"Microbial co-occurrence relationships in the human microbiome","volume":"8","author":"Faust","year":"2012","journal-title":"PLoS Comput Biol"},{"key":"2025041602171928400_btaf095-B13","first-page":"12","article-title":"Cross-feeding interactions between human gut commensals belonging to the bacteroides and bifidobacterium genera when grown on dietary glycans","volume":"1","author":"Fernandez-Julia","year":"2022","journal-title":"Microbiome Res Rep"},{"key":"2025041602171928400_btaf095-B14","doi-asserted-by":"crossref","first-page":"1843","DOI":"10.1126\/science.1138544","article-title":"Emergent biogeography of microbial communities in a model ocean","volume":"315","author":"Follows","year":"2007","journal-title":"Science"},{"key":"2025041602171928400_btaf095-B15","doi-asserted-by":"crossref","first-page":"3857","DOI":"10.1093\/nar\/gkq118","article-title":"The large-scale organization of the bacterial network of ecological co-occurrence interactions","volume":"38","author":"Freilich","year":"2010","journal-title":"Nucleic Acids Res"},{"key":"2025041602171928400_btaf095-B16","doi-asserted-by":"crossref","first-page":"e1002687","DOI":"10.1371\/journal.pcbi.1002687","article-title":"Inferring correlation networks from genomic survey data","volume":"8","author":"Friedman","year":"2012","journal-title":"PLoS Comput Biol"},{"key":"2025041602171928400_btaf095-B17","doi-asserted-by":"crossref","first-page":"042308","DOI":"10.1103\/PhysRevE.97.042308","article-title":"General method to find the attractors of discrete dynamic models of biological systems","volume":"97","author":"Gan","year":"2018","journal-title":"Phys Rev E"},{"key":"2025041602171928400_btaf095-B18","doi-asserted-by":"crossref","first-page":"e1010066","DOI":"10.1371\/journal.pcbi.1010066","article-title":"Host phenotype classification from human microbiome data is mainly driven by the presence of microbial taxa","volume":"18","author":"Giliberti","year":"2022","journal-title":"PLoS Comput Biol"},{"key":"2025041602171928400_btaf095-B19","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1186\/s13073-017-0490-5","article-title":"A novel ruminococcus gnavus clade enriched in inflammatory bowel disease patients","volume":"9","author":"Hall","year":"2017","journal-title":"Genome Med"},{"key":"2025041602171928400_btaf095-B20","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1038\/s41596-018-0098-2","article-title":"Creation and analysis of biochemical constraint-based models using the cobra toolbox v. 3.0","volume":"14","author":"Heirendt","year":"2019","journal-title":"Nat Protoc"},{"key":"2025041602171928400_btaf095-B21","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1177\/0310057X20903732","article-title":"Gut microbiota in surgical and critically ill patients","volume":"48","author":"Ho","year":"2020","journal-title":"Anaesth Intensive Care"},{"key":"2025041602171928400_btaf095-B22","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1038\/nature12198","article-title":"Gut metagenome in European women with normal, impaired and diabetic glucose control","volume":"498","author":"Karlsson","year":"2013","journal-title":"Nature"},{"key":"2025041602171928400_btaf095-B23","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1016\/0022-5193(69)90015-0","article-title":"Metabolic stability and epigenesis in randomly constructed genetic nets","volume":"22","author":"Kauffman","year":"1969","journal-title":"J Theor Biol"},{"key":"2025041602171928400_btaf095-B24","doi-asserted-by":"crossref","first-page":"e1004226","DOI":"10.1371\/journal.pcbi.1004226","article-title":"Sparse and compositionally robust inference of microbial ecological networks","volume":"11","author":"Kurtz","year":"2015","journal-title":"PLoS Comput Biol"},{"key":"2025041602171928400_btaf095-B25","doi-asserted-by":"crossref","first-page":"4781","DOI":"10.1073\/pnas.0305937101","article-title":"The yeast cell-cycle network is robustly designed","volume":"101","author":"Li","year":"2004","journal-title":"Proc Natl Acad Sci USA"},{"key":"2025041602171928400_btaf095-B26","doi-asserted-by":"crossref","first-page":"834","DOI":"10.1038\/nbt.2942","article-title":"An integrated catalog of reference genes in the human gut microbiome","volume":"32","author":"Li","year":"2014","journal-title":"Nat Biotechnol"},{"key":"2025041602171928400_btaf095-B27","doi-asserted-by":"crossref","DOI":"10.1093\/bib\/bbad281","article-title":"Single-cell causal network inferred by cross-mapping entropy","volume":"24","author":"Li","year":"2023","journal-title":"Brief Bioinform"},{"key":"2025041602171928400_btaf095-B28","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1038\/s41586-019-1237-9","article-title":"Multi-omics of the gut microbial ecosystem in inflammatory bowel diseases","volume":"569","author":"Lloyd-Price","year":"2019","journal-title":"Nature"},{"key":"2025041602171928400_btaf095-B29","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1038\/s41564-017-0096-0","article-title":"Stability of the human faecal microbiome in a cohort of adult men","volume":"3","author":"Mehta","year":"2018","journal-title":"Nat Microbiol"},{"key":"2025041602171928400_btaf095-B30","doi-asserted-by":"crossref","first-page":"129658","DOI":"10.1016\/j.physa.2024.129658","article-title":"Microbiome abundance patterns as attractors and the implications for the inference of microbial interaction networks","volume":"639","author":"Mendler","year":"2024","journal-title":"Phys A Stat Mech Appl"},{"key":"2025041602171928400_btaf095-B31","doi-asserted-by":"publisher","first-page":"D570","DOI":"10.1093\/nar\/gkz1035","article-title":"MGnify: the microbiome analysis resource in 2020","volume":"48","author":"Mitchell","year":"2020","journal-title":"Nucleic Acids Res"},{"key":"2025041602171928400_btaf095-B32","doi-asserted-by":"crossref","first-page":"054304","DOI":"10.1103\/PhysRevE.104.054304","article-title":"Relationships among generalized positive feedback loops determine possible community outcomes in plant-pollinator interaction networks","volume":"104","author":"Nasrollahi","year":"2021","journal-title":"Phys Rev E"},{"key":"2025041602171928400_btaf095-B33","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1038\/nbt.2939","article-title":"Identification and assembly of genomes and genetic elements in complex metagenomic samples without using reference genomes","volume":"32","author":"Nielsen","year":"2014","journal-title":"Nat Biotechnol"},{"key":"2025041602171928400_btaf095-B34","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.coemr.2021.05.005","article-title":"Statistical analysis of microbiome data: the challenge of sparsity","volume":"19","author":"Pan","year":"2021","journal-title":"Curr Opin Endocrine Metab Res"},{"key":"2025041602171928400_btaf095-B35","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.1038\/nmeth.4468","article-title":"Accessible, curated metagenomic data through experimenthub","volume":"14","author":"Pasolli","year":"2017","journal-title":"Nat Methods"},{"key":"2025041602171928400_btaf095-B36","doi-asserted-by":"crossref","first-page":"2317","DOI":"10.1101\/gr.096651.109","article-title":"The NIH human microbiome project","volume":"19","author":"Peterson","year":"2009","journal-title":"Genome Res"},{"key":"2025041602171928400_btaf095-B37","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1038\/nature11450","article-title":"A metagenome-wide association study of gut microbiota in type 2 diabetes","volume":"490","author":"Qin","year":"2012","journal-title":"Nature"},{"key":"2025041602171928400_btaf095-B38","doi-asserted-by":"crossref","first-page":"185","DOI":"10.3389\/fmicb.2016.00185","article-title":"Intestinal short chain fatty acids and their link with diet and human health","volume":"7","author":"R\u00edos-Covi\u00e1n","year":"2016","journal-title":"Front Microbiol"},{"key":"2025041602171928400_btaf095-B39","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1038\/s41564-017-0089-z","article-title":"Dynamics of metatranscription in the inflammatory bowel disease gut microbiome","volume":"3","author":"Schirmer","year":"2018","journal-title":"Nat Microbiol"},{"key":"2025041602171928400_btaf095-B40","doi-asserted-by":"crossref","first-page":"1715","DOI":"10.3390\/microorganisms8111715","article-title":"The influence of probiotics on the firmicutes\/bacteroidetes ratio in the treatment of obesity and inflammatory bowel disease","volume":"8","author":"Stojanov","year":"2020","journal-title":"Microorganisms"},{"key":"2025041602171928400_btaf095-B41","doi-asserted-by":"crossref","first-page":"063009","DOI":"10.1088\/1367-2630\/10\/6\/063009","article-title":"The phase diagram of random threshold networks","volume":"10","author":"Szejka","year":"2008","journal-title":"New J Phys"},{"key":"2025041602171928400_btaf095-B42","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1159\/000441768","article-title":"Reduced abundance of butyrate-producing bacteria species in the fecal microbial community in Crohn\u2019s disease","volume":"93","author":"Takahashi","year":"2016","journal-title":"Digestion"},{"key":"2025041602171928400_btaf095-B43","doi-asserted-by":"crossref","first-page":"i383","DOI":"10.1093\/bioinformatics\/btab295","article-title":"A novel constrained genetic algorithm-based Boolean network inference method from steady-state gene expression data","volume":"37","author":"Trinh","year":"2021","journal-title":"Bioinformatics"},{"key":"2025041602171928400_btaf095-B44","doi-asserted-by":"crossref","first-page":"eaap8914","DOI":"10.1126\/scitranslmed.aap8914","article-title":"Gut microbiota composition and functional changes in inflammatory bowel disease and irritable bowel syndrome","volume":"10","author":"Vich Vila","year":"2018","journal-title":"Sci Transl Med"},{"key":"2025041602171928400_btaf095-B45","doi-asserted-by":"crossref","first-page":"e0155362","DOI":"10.1371\/journal.pone.0155362","article-title":"Colorectal cancer and the human gut microbiome: reproducibility with whole-genome shotgun sequencing","volume":"11","author":"Vogtmann","year":"2016","journal-title":"PLoS One"},{"key":"2025041602171928400_btaf095-B46","doi-asserted-by":"crossref","first-page":"1095","DOI":"10.1038\/s41396-021-01153-z","article-title":"In vitro interaction network of a synthetic gut bacterial community","volume":"16","author":"Weiss","year":"2022","journal-title":"ISME J"},{"key":"2025041602171928400_btaf095-B47","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1038\/s41591-019-0406-6","article-title":"Meta-analysis of fecal metagenomes reveals global microbial signatures that are specific for colorectal cancer","volume":"25","author":"Wirbel","year":"2019","journal-title":"Nat Med"},{"key":"2025041602171928400_btaf095-B48","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/978-981-13-1534-3_12","article-title":"Modeling zero-inflated microbiome data","author":"Xia","year":"2018","journal-title":"Statistical Analysis of Microbiome Data with R"},{"key":"2025041602171928400_btaf095-B49","doi-asserted-by":"crossref","first-page":"968","DOI":"10.1038\/s41591-019-0458-7","article-title":"Metagenomic and metabolomic analyses reveal distinct stage-specific phenotypes of the gut microbiota in colorectal cancer","volume":"25","author":"Yachida","year":"2019","journal-title":"Nat Med"},{"key":"2025041602171928400_btaf095-B50","doi-asserted-by":"crossref","first-page":"025111","DOI":"10.1063\/1.4809777","article-title":"An effective network reduction approach to find the dynamical repertoire of discrete dynamic networks","volume":"23","author":"Za\u00f1udo","year":"2013","journal-title":"Chaos"},{"key":"2025041602171928400_btaf095-B51","doi-asserted-by":"crossref","first-page":"1079","DOI":"10.1016\/j.cell.2015.11.001","article-title":"Personalized nutrition by prediction of glycemic responses","volume":"163","author":"Zeevi","year":"2015","journal-title":"Cell"},{"key":"2025041602171928400_btaf095-B52","doi-asserted-by":"crossref","first-page":"766","DOI":"10.15252\/msb.20145645","article-title":"Potential of fecal microbiota for early-stage detection of colorectal cancer","volume":"10","author":"Zeller","year":"2014","journal-title":"Mol Syst Biol"},{"key":"2025041602171928400_btaf095-B53","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1126\/science.aad3369","article-title":"Population-based metagenomics analysis reveals markers for gut microbiome composition and diversity","volume":"352","author":"Zhernakova","year":"2016","journal-title":"Science"},{"key":"2025041602171928400_btaf095-B54","doi-asserted-by":"crossref","first-page":"2915","DOI":"10.1093\/bioinformatics\/btac181","article-title":"Integrative analysis of relative abundance data and presence\u2013absence data of the microbiome using the LDM","volume":"38","author":"Zhu","year":"2022","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaf095\/62210140\/btaf095.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/4\/btaf095\/62210140\/btaf095.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/4\/btaf095\/62210140\/btaf095.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,16]],"date-time":"2025-04-16T06:17:37Z","timestamp":1744784257000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btaf095\/8046655"}},"subtitle":[],"editor":[{"given":"Pier Luigi","family":"Martelli","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2025,3,1]]},"references-count":54,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,3,29]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaf095","relation":{},"ISSN":["1367-4811"],"issn-type":[{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2025,4]]},"published":{"date-parts":[[2025,3,1]]},"article-number":"btaf095"}}