English
Related papers

Related papers: TripNet: A Method for Constructing Phylogenetic Ne…

200 papers

Phylogenetic networks are a type of directed acyclic graph that represent how a set $X$ of present-day species are descended from a common ancestor by processes of speciation and reticulate evolution. In the absence of reticulate evolution,…

Combinatorics · Mathematics 2017-08-11 Andrew Francis , Charles Semple , Mike Steel

Polyploidization is an evolutionary process by which a species acquires multiple copies of its complete set of chromosomes. The reticulate nature of the signal left behind by it means that phylogenetic networks offer themselves as a…

Populations and Evolution · Quantitative Biology 2023-02-21 Katharina T. Huber , Liam J. Maher

Phylogenetic networks are an extension of phylogenetic trees which are used to represent evolutionary histories in which reticulation events (such as recombination and hybridization) have occurred. A central question for such networks is…

Populations and Evolution · Quantitative Biology 2018-03-28 Andrew Francis , Vincent Moulton

A phylogenetic tree is a graphical representation of an evolutionary history of taxa in which the leaves correspond to the taxa and the non-leaves correspond to speciations. One of important problems in phylogenetic analysis is to assemble…

Combinatorics · Mathematics 2022-02-25 Hiroshi Hirai , Yuni Iwamasa

A Supertree synthesizes the topologies of a set of phylogenetic trees carrying overlapping taxa set. In process, conflicts in the tree topologies are aimed to be resolved with the consensus clades. Such a problem is proved to be NP-hard.…

Populations and Evolution · Quantitative Biology 2016-11-01 Sourya Bhattacharyya , Jayanta Mukhopadhyay

Many methods have been developed for finding the commonalities between different organisms to study their phylogeny. The structure of metabolic networks also reveal valuable insights into metabolic capacity of species as well as into the…

Molecular Networks · Quantitative Biology 2016-04-08 Krishanu Deyasi , Anirban Banerjee , Bony Deb

Phylogenetic networks are a generalization of phylogenetic trees that allow for the representation of evolutionary events acting at the population level, like recombination between genes, hybridization between lineages, and lateral gene…

Populations and Evolution · Quantitative Biology 2007-11-26 Gabriel Cardona , Francesc Rossello , Gabriel Valiente

Phylogenetic trees are simple models of evolutionary processes. They describe conditionally independent divergent evolution of taxa from common ancestors. Phylogenetic trees commonly do not have enough flexibility to adequately model all…

Populations and Evolution · Quantitative Biology 2025-11-11 Jonathan D. Mitchell , Barbara R. Holland

We describe a method that will reconstruct an unrooted binary phylogenetic level-1 network on n taxa from the set of all quartets containing a certain fixed taxon, in O(n^3) time. We also present a more general method which can handle more…

Combinatorics · Mathematics 2013-08-26 J. C. M. Keijsper , R. A. Pendavingh

In this paper, we propose a robust sample generation scheme to construct informative triplets. The proposed hard sample generation is a two-stage synthesis framework that produces hard samples through effective positive and negative sample…

Computer Vision and Pattern Recognition · Computer Science 2021-12-07 Chuang Zhu , Zheng Hu , Huihui Dong , Gang He , Zekuan Yu , Shangshang Zhang

Galled trees are studied as a recombination model in theoretic population genetics. This class of phylogenetic networks has been generalized to tree-child networks, normal networks and tree-based networks by relaxing a structural condition.…

Populations and Evolution · Quantitative Biology 2019-08-05 Louxin Zhang

The Tree of Life is the graphical structure that represents the evolutionary process from single-cell organisms at the origin of life to the vast biodiversity we see today. Reconstructing this tree from genomic sequences is challenging due…

Populations and Evolution · Quantitative Biology 2020-10-06 Claudia Solis-Lemus , Arrigo Coen , Cecile Ane

Phylogenetic networks are a generalization of phylogenetic trees that allow for the representation of non-treelike evolutionary events, like recombination, hybridization, or lateral gene transfer. In a recent series of papers devoted to the…

Populations and Evolution · Quantitative Biology 2007-07-17 Gabriel Cardona , Francesc Rossello , Gabriel Valiente

Polyploidization is an important evolutionary process which affects organisms ranging from plants to fish and fungi. The signal left behind by it is in the form of a species' ploidy level (number of complete chromosome sets found in a cell)…

Populations and Evolution · Quantitative Biology 2022-11-10 Liam J. Maher , Taoyang Wu , Katharina T. Huber

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 evolutionary events such as hybridization and horizontal gene…

Combinatorics · Mathematics 2023-05-18 Shunsuke Maeda , Yusuke Kaneko , Hideaki Muramatsu , Yukihiro Murakami , Momoko Hayamizu

We present the TRansient Image Processing Pipeline (TRIPP), a transient and variable source detection pipeline that employs both difference imaging and light curve analysis techniques for astronomical data. Additionally, we demonstrate…

Rooted phylogenetic networks provide a more complete representation of the ancestral relationship between species than phylogenetic trees when reticulate evolutionary processes are at play. One way to reconstruct a phylogenetic network is…

Combinatorics · Mathematics 2020-12-02 Allan Bai , Peter Erdos , Charles Semple , Mike Steel

Phylogenetic trees are ubiquitous and central to biology, but most published trees are available only as visual diagrams and not in the machine-readable newick format. There are thus thousands of published trees in the scientific literature…

Populations and Evolution · Quantitative Biology 2025-08-12 John B. Allard , Sudhir Kumar

Phylogenetic networks are becoming of increasing interest to evolutionary biologists due to their ability to capture complex non-treelike evolutionary processes. From a combinatorial point of view, such networks are certain types of rooted…

Combinatorics · Mathematics 2019-10-21 Katharina T. Huber , Guillaume E. Scholz

We propose StitchNet, a novel neural network creation paradigm that stitches together fragments (one or more consecutive network layers) from multiple pre-trained neural networks. StitchNet allows the creation of high-performing neural…

Machine Learning · Computer Science 2023-09-26 Surat Teerapittayanon , Marcus Comiter , Brad McDanel , H. T. Kung