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 条
  • [31] Modified noising algorithm for the graph partitioning problem
    Novell Software Development , Ltd, Bangalore, India
    Integr VLSI J, 1-2 (101-113):
  • [32] A modified noising algorithm for the graph partitioning problem
    Sudhakar, V
    Murthy, CSR
    INTEGRATION-THE VLSI JOURNAL, 1997, 22 (1-2) : 101 - 113
  • [33] VSEP: A Distributed Algorithm for Graph Edge Partitioning
    Zhang, Yu
    Liu, Yanbing
    Yu, Jing
    Liu, Ping
    Guo, Li
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2015, 2015, 9532 : 71 - 84
  • [34] Quantum Approximate Optimization Algorithm for Graph Partitioning
    Yuan, Zhi-Qiang
    Yang, Si-Chun
    Ruan, Yue
    Xue, Xi-Ling
    Tao, Tao
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2024, 52 (06): : 2025 - 2036
  • [35] Performance of a genetic algorithm for the graph partitioning problem
    Kohmoto, K
    Katayama, K
    Narihisa, H
    MATHEMATICAL AND COMPUTER MODELLING, 2003, 38 (11-13) : 1325 - 1332
  • [36] Research on partitioning algorithm based on RDF graph
    Zheng, Zhi-yun
    Wang, Chen-yu
    Ding, Yang
    Li, Lun
    Li, Dun
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (08):
  • [37] Graph Partitioning Algorithm for Model Transformation Frameworks
    Laszlo Deak
    Gergely Mezei
    Tamas Vajk
    Krisztian Fekete
    2013 IEEE EUROCON, 2013, : 475 - 481
  • [38] LSH-Based Graph Partitioning Algorithm
    Zhang, Weidong
    Zhang, Mingyue
    ARTIFICIAL INTELLIGENCE (ICAI 2018), 2018, 888 : 55 - 68
  • [39] A Graph Partitioning Algorithm for Edge or Vertex Balance
    El Moussawi, Adnan
    Seghouani, Nacera Bennacer
    Bugiotti, Francesca
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, DEXA 2020, PT I, 2020, 12391 : 23 - 37
  • [40] ALGORITHM FOR PARTITIONING A GRAPH INTO MINIMALLY CONNECTED SUBGRAPHS
    RYZHKOV, AP
    ENGINEERING CYBERNETICS, 1975, 13 (06): : 96 - 102