AI RESEARCH

SDSR: A Spectral Divide-and-Conquer Approach for Species Tree Reconstruction

arXiv CS.LG

ArXi:2603.10215v1 Announce Type: cross Recovering a tree that represents the evolutionary history of a group of species is a key task in phylogenetics. Performing this task using sequence data from multiple genetic markers poses two key challenges. The first is the discordance between the evolutionary history of individual genes and that of the species. The second challenge is computational, as contemporary studies involve thousands of species. Here we present SDSR, a scalable divide-and-conquer approach for species tree reconstruction based on spectral graph theory.