English
Related papers

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

200 papers

We present an efficient phylogenetic reconstruction algorithm allowing insertions and deletions which provably achieves a sequence-length requirement (or sample complexity) growing polynomially in the number of taxa. Our algorithm is…

Probability · Mathematics 2013-02-25 Constantinos Daskalakis , Sebastien Roch

Image-based virtual try-on for fashion has gained considerable attention recently. The task requires trying on a clothing item on a target model image. An efficient framework for this is composed of two stages: (1) warping (transforming)…

Computer Vision and Pattern Recognition · Computer Science 2020-01-20 Surgan Jandial , Ayush Chopra , Kumar Ayush , Mayur Hemani , Abhijeet Kumar , Balaji Krishnamurthy

Structural information of phylogenetic tree topologies plays an important role in phylogenetic inference. However, finding appropriate topological structures for specific phylogenetic inference tasks often requires significant design effort…

Machine Learning · Statistics 2023-02-20 Cheng Zhang

The web contains vast repositories of unstructured text. We investigate the opportunity for building a knowledge graph from these text sources. We generate a set of triples which can be used in knowledge gathering and integration. We define…

Computation and Language · Computer Science 2018-11-15 Shaun D'Souza

Phylogenetic networks are an extension of phylogenetic trees that allow for the representation of reticulate evolution events. One of the classes of networks that has gained the attention of the scientific community over the last years is…

Populations and Evolution · Quantitative Biology 2023-08-01 Gabriel Cardona , Gerard Ribas , Joan Carles Pons

Phylogenetic networks are a generalization of phylogenetic trees that are used to represent non-tree-like evolutionary histories that arise in organisms such as plants and bacteria, or uncertainty in evolutionary histories. An…

Populations and Evolution · Quantitative Biology 2017-12-08 Andrew Francis , Katharina Huber , Vincent Moulton

Reconciling a gene tree with a species tree is an important task that reveals much about the evolution of genes, genomes, and species, as well as about the molecular function of genes. A wide array of computational tools have been devised…

Populations and Evolution · Quantitative Biology 2012-12-11 Yun Yu , Luay Nakhleh

Various deep learning models, especially some latest Transformer-based approaches, have greatly improved the state-of-art performance for long-term time series forecasting.However, those transformer-based models suffer a severe…

Machine Learning · Computer Science 2022-06-27 Tian Zhou , Jianqing Zhu , Xue Wang , Ziqing Ma , Qingsong Wen , Liang Sun , Rong Jin

With the rapid growing of remotely sensed imagery data, there is a high demand for effective and efficient image retrieval tools to manage and exploit such data. In this letter, we present a novel content-based remote sensing image…

Computer Vision and Pattern Recognition · Computer Science 2019-10-25 Rui Cao , Qian Zhang , Jiasong Zhu , Qing Li , Qingquan Li , Bozhi Liu , Guoping Qiu

In this paper, we study network representation learning for tripartite heterogeneous networks which learns node representation features for networks with three types of node entities. We argue that tripartite networks are common in real…

Machine Learning · Computer Science 2020-10-15 Zhabiz Gharibshah , Xingquan Zhu

Constructing cell developmental trajectories is a critical task in single-cell RNA sequencing (scRNA-seq) analysis, enabling the inference of potential cellular progression paths. However, current automated methods are limited to…

Computational Geometry · Computer Science 2025-07-31 Qipeng Wang , Shaolun Ruan , Rui Sheng , Yong Wang , Min Zhu , Huamin Qu

Reconstructing the evolutionary past of a family of genes is an important aspect of many genomic studies. To help with this, simple operations on a set of sequences called orthology relations may be employed. In addition to being…

Discrete Mathematics · Computer Science 2016-03-16 K. T. Huber , G. E. Scholz

This paper describes a stand-alone, no-frills tool supporting the analysis of (labelled) place/transition Petri nets and the synthesis of labelled transition systems into Petri nets. It is implemented as a collection of independent,…

Logic in Computer Science · Computer Science 2015-08-21 Eike Best , Uli Schlachter

This paper introduces constNJ, the first algorithm for phylogenetic reconstruction of sets of trees with constrained pairwise rooted subtree-prune regraft (rSPR) distance. We are motivated by the problem of constructing sets of trees which…

Populations and Evolution · Quantitative Biology 2009-09-30 Frederick A. Matsen

Phylogenetic trees are often constructed by using a metric on the set of taxa that label the leaves of the tree. While there are a number of methods for constructing a tree using a given metric, such trees will only display the metric if it…

Populations and Evolution · Quantitative Biology 2019-08-26 Michael Hendriksen , Andrew Francis

We have introduced a novel multiplex recurrence network (MRN) approach by combining recurrence networks with the multiplex network approach in order to investigate multivariate time series. The potential use of this approach is demonstrated…

Data Analysis, Statistics and Probability · Physics 2020-03-09 Deniz Eroglu , Norbert Marwan , Martina Stebich , Jürgen Kurths

We present an algorithm for phylogenetic reconstruction using quartets that returns the correct topology for $n$ taxa in $O(n \log n)$ time with high probability, in a probabilistic model where a quartet is not consistent with the true…

Populations and Evolution · Quantitative Biology 2010-10-12 Daniel G. Brown , Jakub Truszkowski

We introduce a new approach to constructing networks with realistic features. Our method, in spite of its conceptual simplicity (it has only two parameters) is capable of generating a wide variety of network types with prescribed…

Data Analysis, Statistics and Probability · Physics 2010-04-30 G. Palla , L. Lovasz , T. Vicsek

Phylogenetic networks are a special type of graph which generalize phylogenetic trees and that are used to model non-treelike evolutionary processes such as recombination and hybridization. In this paper, we consider {\em unrooted}…

Combinatorics · Mathematics 2025-05-21 Katharina T. Huber , Simone Linz , Vincent Moulton

When hybridization or other forms of lateral gene transfer have occurred, evolutionary relationships of species are better represented by phylogenetic networks than by trees. While inference of such networks remains challenging, several…

Populations and Evolution · Quantitative Biology 2024-01-15 Elizabeth S. Allman , Hector Baños , Marina Garrote-Lopez , John A. Rhodes