Phylofactorization: a graph partitioning algorithm to identify phylogenetic scales of ecological data

被引:42
|
作者
Washburne, Alex D. [1 ]
Silverman, Justin D. [2 ,3 ]
Morton, James T. [4 ,5 ]
Becker, Daniel J. [1 ]
Crowley, Daniel [1 ]
Mukherjee, Sayan [3 ,6 ]
David, Lawrence A. [3 ]
Plowright, Raina K. [1 ]
机构
[1] Montana State Univ, Dept Microbiol & Immunol, Bozeman, MT 59717 USA
[2] Duke Univ, Program Computat Biol & Bioinformat, Durham, NC 27708 USA
[3] Duke Univ, Ctr Genom & Computat Biol, Durham, NC 27708 USA
[4] Univ Calif San Diego, Dept Comp Sci, La Jolla, CA 92037 USA
[5] Univ Calif San Diego, Dept Pediat, La Jolla, CA 92037 USA
[6] Duke Univ, Dept Stat Sci Math & Comp Sci, Durham, NC 27708 USA
关键词
community ecology; dimensionality reduction; graph partitioning; microbiome; phylofactorization; phylogeny; R PACKAGE; BODY-SIZE; EVOLUTION; MICROBIOME; DYNAMICS;
D O I
10.1002/ecm.1353
中图分类号
Q14 [生态学(生物生态学)];
学科分类号
071012 ; 0713 ;
摘要
The problem of pattern and scale is a central challenge in ecology. In community ecology, an important scale is that at which we aggregate species to define our units of study, such as aggregation of "nitrogen fixing trees" to understand patterns in carbon sequestration. With the emergence of massive community ecological data sets, there is a need to objectively identify the scales for aggregating species to capture well-defined patterns in community ecological data. The phylogeny is a scaffold for identifying scales of species-aggregation associated with macroscopic patterns. Phylofactorization was developed to identify phylogenetic scales underlying patterns in relative abundance data, but many ecological data, such as presence-absences and counts, are not relative abundances yet may still have phylogenetic scales capturing patterns of interest. Here, we broaden phylofactorization to a graph-partitioning algorithm identifying phylogenetic scales in community ecological data. As a graph-partitioning algorithm, phylofactorization connects many tools from data analysis to phylogenetically informed analyses of community ecological data. Two-sample tests identify five phylogenetic factors of mammalian body mass which arose during the K-Pg extinction event, consistent with other analyses of mammalian body mass evolution. Projection of data onto coordinates connecting the phylogeny and graph-partitioning algorithm yield a phylogenetic principal components analysis which refines our understanding of the major sources of variation in the human gut microbiome. These same coordinates allow generalized additive modeling of microbes in Central Park soils, confirming that a large clade of Acidobacteria thrive in neutral soils. The graph-partitioning algorithm extends to generalized linear and additive modeling of exponential family random variables by phylogenetically constrained reduced-rank regression or stepwise factor contrasts. All of these tools can be implemented with the R package phylofactor.
引用
收藏
页数:27
相关论文
共 50 条
  • [1] BiFennel: Fast Bipartite Graph Partitioning Algorithm for Big Data
    Wang, Lyu-Wei
    Chen, Shih-Chang
    Chen, Wenguang
    Hsiao, Hung-Chang
    Chung, Yeh-Ching
    2015 IEEE INTERNATIONAL CONFERENCE ON SMART CITY/SOCIALCOM/SUSTAINCOM (SMARTCITY), 2015, : 715 - 720
  • [2] Isoperimetric partitioning: A new algorithm for graph partitioning
    Grady, L
    Schwartz, EL
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 27 (06): : 1844 - 1866
  • [3] I/O-efficient multilevel graph partitioning algorithm for massive graph data
    Her, JH
    Ramakrishna, RS
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2004, E87D (07) : 1789 - 1794
  • [4] Genetic algorithm and graph partitioning
    Bui, TN
    Moon, BR
    IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (07) : 841 - 855
  • [5] A genetic algorithm for graph partitioning
    Kureichik, VM
    Kureichik, VV
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 1999, 38 (04) : 580 - 588
  • [6] A multiagent algorithm for graph partitioning
    Comellas, R
    Sapena, E
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2006, 3907 : 279 - 285
  • [7] AN ALGORITHM FOR PARTITIONING THE NODES OF A GRAPH
    BARNES, ER
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (04): : 541 - 550
  • [8] An exact algorithm for graph partitioning
    Hager, William W.
    Phan, Dzung T.
    Zhang, Hongchao
    MATHEMATICAL PROGRAMMING, 2013, 137 (1-2) : 531 - 556
  • [9] A Fractal algorithm for graph partitioning
    Kureichik, VV
    Kureichik, VM
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2002, 41 (04) : 568 - 578
  • [10] HEURISTIC ALGORITHM FOR PARTITIONING OF A GRAPH
    MILGRAM, M
    DUBUISSON, B
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1977, 11 (02): : 175 - 199