Abstract:Phylogenetic networks play an important role in evolutionary biology as, other than phylogenetic trees, they can be used to accommodate reticulate evolutionary events such as horizontal gene transfer and hybridization. Recent research has provided a lot of progress concerning the reconstruction of such networks from data as well as insight into their graph theoretical properties. However, methods and tools to quantify structural properties of networks or differences between them are still very limited. For example, for phylogenetic trees, it is common to use balance indices to draw conclusions concerning the underlying evolutionary model, and more than twenty such indices have been proposed and are used for different purposes. One of the most frequently used balance index for trees is the so-called total cophenetic index, which has several mathematically and biologically desirable properties. For networks, on the other hand, balance indices are to-date still scarce. In this contribution, we introduce the \textit{weighted} total cophenetic index as a generalization of the total cophenetic index for trees to make it applicable to general phylogenetic networks. As we shall see, this index can be determined efficiently and behaves in a mathematical sound way, i.e., it satisfies so-called locality and recursiveness conditions. In addition, we analyze its extremal properties and, in particular, we investigate its maxima and minima as well as the structure of networks that achieve these values within the space of so-called level-$1$ networks. We finally briefly compare this novel index to the two other network balance indices available so-far.

The Coherence and Properties Analysis of Balanced 2 P -Ary Tree Networks

Consensus under Bounded Noise in Discrete Network Systems: an Algorithm with Fast Convergence and High Accuracy.

Coherence Analysis of Symmetric Star Topology Networks

Scale-Free Loopy Structure is Resistant to Noise in Consensus Dynamics in Complex Networks.

Analysis of the consensus of double-layer chain networks

Robustness of consensus in double‐layer degree positive and negative correlation ring networks

Small-World Topology Can Significantly Improve the Performance of Noisy Consensus in a Complex Network

Sufficient Conditions on Bipartite Consensus of Weakly Connected Matrix-weighted Networks

Neural networks letter: A new approach to the stability analysis of continuous-time distributed consensus algorithms

Reaching ℒp Consensus in a Network of Multiagents with Stochastically Switching Topologies

Sufficient Condition on Bipartite Consensus of Weakly Connected Matrix-weighted Networks

Consensus and Coherence in Fractal Networks

Fast Approximation of Coherence for Second-Order Noisy Consensus Networks

Weight balance for directed networks: Conditions and algorithms

Consensus in networks of multiagents with cooperation and competition via stochastically switching topologies.

A Resistance Distance-Based Approach for Optimal Leader Selection in Noisy Consensus Networks

A Note on Community Trees in Networks

Balance Conditions In Discrete-Time Consensus Algorithms

Robustness of First- and Second-Order Consensus Algorithms for a Noisy Scale-Free Small-World Koch Network.

The weighted total cophenetic index: A novel balance index for phylogenetic networks

Coherence of Noisy Double-Integrator Networks Without Velocity Measurements