Depth-bounded Graph Partitioning Algorithm and Dual Clocking Method for Realization of Superconducting SFQ Circuits

2021 ◽  
Vol 17 (1) ◽  
pp. 1-22
Author(s):  
Ghasem Pasandi ◽  
Massoud Pedram
Keyword(s):  
Graph Partitioning ◽  
Partitioning Algorithm ◽  
Bounded Graph

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

2017 ◽  
Author(s):  
Alex D. Washburne ◽  
Justin D. Silverman ◽  
James T. Morton ◽  
Daniel J. Becker ◽  
Daniel Crowley ◽  
...  
Keyword(s):  
Body Mass ◽  
Graph Partitioning ◽  
R Package ◽  
Ecological Groups ◽  
Reduced Rank Regression ◽  
Ecological Data ◽  
Phylogenetic Constraint ◽  
Partitioning Algorithm ◽  
Relative Abundances ◽  
Additive Modeling

AbstractThe problem of pattern and scale is a central challenge in ecology. The problem of scale is central to community ecology, where functional ecological groups are aggregated and treated as a unit underlying an ecological pattern, such as aggregation of “nitrogen fixing trees” into a total abundance of a trait underlying ecosystem physiology. With the emergence of massive community ecological datasets, from microbiomes to breeding bird surveys, there is a need to objectively identify the scales of organization pertaining to well-defined patterns in community ecological data.The phylogeny is a scaffold for identifying key phylogenetic scales associated with macroscopic patterns. Phylofactorization was developed to objectively identify phylogenetic scales underlying patterns in relative abundance data. However, many ecological data, such as presence-absences and counts, are not relative abundances, yet it is still desireable and informative to identify phylogenetic scales underlying a pattern of interest. Here, we generalize phylofactorization beyond relative abundances to a graph-partitioning algorithm for any community ecological data.Generalizing phylofactorization connects many tools from data analysis to phylogenetically-informe analysis of community ecological data. Two-sample tests identify three 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 defined by the phylogeny 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 and confirm that a large clade of Acidobacteria thrive in neutral soils. Generalized linear and additive modeling of exponential family random variables can be performed by phylogenetically-constrained reduced-rank regression or stepwise factor contrasts. We finish with a discussion of how phylofac-torization produces an ecological species concept with a phylogenetic constraint. All of these tools can be implemented with a new R package available online.

Sign in / Sign up

Export Citation Format

Share Document