Solving the Tree Containment Problem Using Graph Neural Networks

arXiv:2404.09812v1 Announce Type: cross
Abstract: Tree Containment is a fundamental problem in phylogenetics useful for verifying a proposed phylogenetic network, representing the evolutionary history of certain species. Tree Containment asks whether the given phylogenetic tree (for instance, constructed from a DNA fragment showing tree-like evolution) is contained in the given phylogenetic network. In the general case, this is an NP-complete problem. We propose to solve it approximately using Graph Neural Networks. In particular, we propose to combine the given network …

abstract arxiv cs.lg dna evolution graph graph neural networks history instance network networks neural networks q-bio.pe species tree type