9 papers
A characterization of terminal planar networks by forbidden structures
Haruki Miyaji, Yuki Noguchi, Hexuan Liu +4
The class of terminal planar networks was recently introduced from a biological perspective in relation to the visualization of phylogenetic networks, and its connection to upward…
Which Phylogenetic Networks are Level-k Networks with Additional Arcs? Structure and Algorithms
Takatora Suzuki, Momoko Hayamizu
Reticulate evolution gives rise to complex phylogenetic networks, making their interpretation challenging. A typical approach is to extract trees within such networks. Since Franci…
Machine learning approaches to explore important features behind bird flight modes
Yukino Kawai, Tatsuya Hisada, Kozue Shiomi +1
Birds exhibit a variety of flight styles, primarily classified as flapping, which is characterized by rapid up-and-down wing movements, and soaring, which involves gliding with win…
Orientability of Undirected Phylogenetic Networks to a Desired Class: Practical Algorithms and Application to Tree-Child Orientation
Tsuyoshi Urata, Manato Yokoyama, Haruki Miyaji +1
The C-Orientation problem asks whether it is possible to orient an undirected graph to a directed phylogenetic network of a desired network class C. This problem arises, for exampl…
Rooted Almost-binary Phylogenetic Networks for which the Maximum Covering Subtree Problem is Solvable in Linear Time
Takatora Suzuki, Han Guo, Momoko Hayamizu
Phylogenetic networks are a flexible model of evolution that can represent reticulate evolution and handle complex data. Tree-based networks, which are phylogenetic networks that h…
Orienting undirected phylogenetic networks to tree-child network
Shunsuke Maeda, Yusuke Kaneko, Hideaki Muramatsu +2
Phylogenetic networks are used to represent the evolutionary history of species. They are versatile when compared to traditional phylogenetic trees, as they capture more complex ev…