Phylogenetic Networks as Circuits With Resistance Distance

Forcey, Stefan and Scalzo, Drew (2020) Phylogenetic Networks as Circuits With Resistance Distance. Frontiers in Genetics, 11. ISSN 1664-8021

[thumbnail of pubmed-zip/versions/1/package-entries/fgene-11-586664/fgene-11-586664.pdf] Text
pubmed-zip/versions/1/package-entries/fgene-11-586664/fgene-11-586664.pdf - Published Version

Download (2MB)

Abstract

Phylogenetic networks are notoriously difficult to reconstruct. Here we suggest that it can be useful to view unknown genetic distance along edges in phylogenetic networks as analogous to unknown resistance in electric circuits. This resistance distance, well-known in graph theory, turns out to have nice mathematical properties which allow the precise reconstruction of networks. Specifically we show that the resistance distance for a weighted 1-nested network is Kalmanson, and that the unique associated circular split network fully represents the splits of the original phylogenetic network (or circuit). In fact, this full representation corresponds to a face of the balanced minimal evolution polytope for level-1 networks. Thus, the unweighted class of the original network can be reconstructed by either the greedy algorithm neighbor-net or by linear programming over a balanced minimal evolution polytope. We begin study of 2-nested networks with both minimum path and resistance distance, and include some counting results for 2-nested networks.

Item Type: Article
Subjects: Euro Archives > Medical Science
Depositing User: Managing Editor
Date Deposited: 31 Jan 2023 04:41
Last Modified: 02 Nov 2023 05:02
URI: http://publish7promo.com/id/eprint/1923

Actions (login required)

View Item
View Item