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.