Miguel Bugalho

Approximating SPR Distance Between Phylogenetic Trees with Graph Neural Networks

Renata Martins Castanheira, Miguel Bugalho, Cátia Vaz

Comparing phylogenetic tree topologies is essential for understanding epidemic dynamics, yet biologically meaningful distances such as the Subtree Prune and Regraft (SPR) distance are NP-hard to compute and intractable on large datasets. We investigate whether a Graph Neural Netw…Read more