Parsimony optimization of phylogenetic networks
Abstract
An algorithm is described for the optimization of character data (e.g. qualitative, nucleic acid sequence) on softwired phylogenetic networks. The algorithm presented here is an extension of those developed for trees under the parsimony criterion and can form the basis for phylogenetic network search procedures. Although the problem is (in general) an NP‐Hard optimization, the resolution‐based algorithm we describe here capitalizes on the significant amount of shared structure in sub‐graphs containing network edges, reducing the execution time and allowing for the analysis of empirical datasets.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Jul 19, 2023
- Source ID
- 10.1111/cla.12552
Entities
People
- Alexander J. Washburn
- Ward C. Wheeler
Organizations
- American Museum of Natural History
- City University of New York
- Defense Advanced Research Projects Agency