中文
相关论文

相关论文: TripNet: A Method for Constructing Phylogenetic Ne…

200 篇论文

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…

概率论 · 数学 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)…

计算机视觉与模式识别 · 计算机科学 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…

机器学习 · 统计学 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…

计算与语言 · 计算机科学 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…

种群与进化 · 定量生物学 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…

种群与进化 · 定量生物学 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…

种群与进化 · 定量生物学 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…

机器学习 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

机器学习 · 计算机科学 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…

计算几何 · 计算机科学 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…

离散数学 · 计算机科学 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,…

计算机科学中的逻辑 · 计算机科学 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…

种群与进化 · 定量生物学 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…

种群与进化 · 定量生物学 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…

数据分析、统计与概率 · 物理学 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…

种群与进化 · 定量生物学 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…

数据分析、统计与概率 · 物理学 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}…

组合数学 · 数学 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…

种群与进化 · 定量生物学 2024-01-15 Elizabeth S. Allman , Hector Baños , Marina Garrote-Lopez , John A. Rhodes