Cluster partitions and fitness landscapes of the Drosophila fly microbiome

被引:6
作者
Eble, Holger [1 ]
Joswig, Michael [1 ]
Lamberti, Lisa [2 ,3 ]
Ludington, William B. [4 ]
机构
[1] TU Berlin, Inst Math, MA 6-2, D-10623 Berlin, Germany
[2] Swiss Fed Inst Technol, Dept Biosyst Sci & Engn, Basel, Switzerland
[3] SIB, Basel, Switzerland
[4] Carnegie Inst Sci, Dept Embryol, 115 W Univ Pkwy, Baltimore, MD 21210 USA
关键词
Fitness landscape; Epistasis; Polyhedral subdivision; Dual graphs; Filtration; Microbiome;
D O I
10.1007/s00285-019-01381-0
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
The concept of genetic epistasis defines an interaction between two genetic loci as the degree of non-additivity in their phenotypes. A fitness landscape describes the phenotypes over many genetic loci, and the shape of this landscape can be used to predict evolutionary trajectories. Epistasis in a fitness landscape makes prediction of evolutionary trajectories more complex because the interactions between loci can produce local fitness peaks or troughs, which changes the likelihood of different paths. While various mathematical frameworks have been proposed to investigate properties of fitness landscapes, Beerenwinkel et al. (Stat Sin 17(4):1317-1342, 2007a) suggested studying regular subdivisions of convex polytopes. In this sense, each locus provides one dimension, so that the genotypes form a cube with the number of dimensions equal to the number of genetic loci considered. The fitness landscape is a height function on the coordinates of the cube. Here, we propose cluster partitions and cluster filtrations of fitness landscapes as a new mathematical tool, which provides a concise combinatorial way of processing metric information from epistatic interactions. Furthermore, we extend the calculation of genetic interactions to consider interactions between microbial taxa in the gut microbiome of Drosophila fruit flies. We demonstrate similarities with and differences to the previous approach. As one outcome we locate interesting epistatic information on the fitness landscape where the previous approach is less conclusive.
引用
收藏
页码:861 / 899
页数:39
相关论文
共 22 条
[1]  
[Anonymous], 2010, CAMBRIDGE DICT STAT
[2]   Computing convex hulls and counting integer points with polymake [J].
Assarf B. ;
Gawrilow E. ;
Herr K. ;
Joswig M. ;
Lorenz B. ;
Paffenholz A. ;
Rehn T. .
Mathematical Programming Computation, 2017, 9 (01) :1-38
[3]  
Beerenwinkel N, 2007, STAT SINICA, V17, P1317
[4]   Analysis of epistatic interactions and fitness landscapes using a new geometric approach [J].
Beerenwinkel, Niko ;
Pachter, Lior ;
Sturmfels, Bernd ;
Elena, Santiago F. ;
Lenski, Richard E. .
BMC EVOLUTIONARY BIOLOGY, 2007, 7 (1)
[5]  
Benjamini Y, 2001, ANN STAT, V29, P1165
[6]   HADAMARD MAXIMUM DETERMINANT PROBLEM [J].
BRENNER, J ;
CUMMUNGS, L .
AMERICAN MATHEMATICAL MONTHLY, 1972, 79 (06) :626-+
[7]  
Dauxois J, 2004, TOUTES PROBABILITES
[8]   Empirical fitness landscapes and the predictability of evolution [J].
de Visser, J. Arjan G. M. ;
Krug, Joachim .
NATURE REVIEWS GENETICS, 2014, 15 (07) :480-490
[9]  
DeLoera J, 2010, TRIANGULATIONS, V25
[10]  
Edelsbrunner H., 2010, Computational topology: an introduction