Exploring spaces of semi-directed level-1 networks.

Semi-directed phylogenetic networks have recently emerged as a class of phylogenetic networks sitting between rooted (directed) and unrooted (undirected) phylogenetic networks as they contain both directed as well as undirected edges. While various spaces of rooted phylogenetic networks and unrooted phylogenetic networks have been analyzed in recent years and several rearrangement moves to traverse these spaces have been introduced, little is known about spaces of semi-directed phylogenetic networks. Here, we propose a simple rearrangement move for semi-directed phylogenetic networks, called cut edge transfer (CET), and show that the space of semi-directed level-1 networks with precisely k reticulations is connected under CET. This level-1 space is currently the predominantly used search space for most algorithms that reconstruct semi-directed phylogenetic networks. Our results imply that every semi-directed level-1 network with a fixed number of reticulations and leaf set can be reached from any other such network by a sequence of CETs. By introducing two additional moves, R[Formula: see text] and R[Formula: see text], that allow for the addition and deletion, respectively, of a reticulation, we then establish connectedness for the space of all semi-directed level-1 networks on a fixed leaf set. As a byproduct of our results for semi-directed phylogenetic networks, we also show that the space of rooted level-1 networks with a fixed number of reticulations and leaf set is connected under CET, when translated into the rooted setting.

Epidemic dynamics on semi-directed complex networks.

In this paper an SIS model for epidemic spreading on semi-directed networks is established, which can be used to examine and compare the impact of undirected and directed contacts on disease spread. The model is analyzed for the case of uncorrelated semi-directed networks, and the basic reproduction number R0 is obtained analytically. We verify that the R0 contains the outbreak threshold on undirected networks and directed networks as special cases. It is proved that if R0<1 then the disease-free equilibrium is globally asymptotically stable, otherwise the disease-free equilibrium is unstable and the unique endemic equilibrium exists, which is globally asymptotically stable. Finally the numerical simulations holds for these analytical results are given.