Microbial community structure predicted by the stable marriage problem

by   Akshit Goyal, et al.

Experimental studies of microbial communities routinely reveal several stable states. While each of these states is generally resilient, exposure to antibiotics, probiotics, or different diets often trigger transitions to other states. Can we predict which specific perturbations will cause such transitions? Here we present a new conceptual model - inspired by the stable marriage problem - which both exhibits these emergent phenomena and makes such predictions. Our model's core ingredient is that microbes utilize nutrients one at a time, while competing with each other. Using only two ranked tables with microbes' nutrient preferences and competitive abilities, we can determine all the stable states as well as the specific perturbations driving a community from one state to another. Using an example of 7 Bacteroides species utilizing 9 polysaccharides common to the human gut, we predict that mutual complementarity in nutrient preferences enables these species to coexist at high abundances.



There are no comments yet.


page 1

page 2

page 3

page 4


Multistability and regime shifts in microbial communities explained by competition for essential nutrients

Microbial communities routinely have several possible species compositio...

An n-ary Constraint for the Stable Marriage Problem

We present an n-ary constraint for the stable marriage problem. This con...

A new dominance concept and its application to diversity-stability analysis

We introduce a new dominance concept consisting of three new dominance m...

Stability of Internal States in Recurrent Neural Networks Trained on Regular Languages

We provide an empirical study of the stability of recurrent neural netwo...

Identification of brain states, transitions, and communities using functional MRI

Brain function relies on a precisely coordinated and dynamic balance bet...

Accounting for Misclassification in Multispecies Distribution Models

1. Species identification errors may have severe implications for the in...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.