FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952033863> ?p ?o ?g. }

• W2952033863 abstract "The supertree problem asking for a tree displaying a set of consistent input trees has been largely considered for the reconstruction of species trees. Here, we rather explore this framework for the sake of reconstructing a gene tree from a set of input gene trees on partial data. In this perspective, the phylogenetic tree for the species containing the genes of interest can be used to choose among the many possible compatible supergenetrees, the most natural criteria being to minimize a reconciliation cost. We develop a variety of algorithmic solutions for the construction and correction of gene trees using the supertree framework. A dynamic programming supertree algorithm for constructing or correcting gene trees, exponential in the number of input trees, is first developed for the less constrained version of the problem. It is then adapted to gene trees with nodes labeled as duplication or speciation, the additional constraint being to preserve the orthology and paralogy relations between genes. Then, a quadratic time algorithm is developed for efficiently correcting an initial gene tree while preserving a set of trusted subtrees, as well as the relative phylogenetic distance between them, in both cases of labeled or unlabeled input trees. By applying these algorithms to the set of Ensembl gene trees, we show that this new correction framework is particularly useful to correct weaklysupported duplication nodes. The C++ source code for the algorithms and simulations described in the paper are available at this https URL" @default.
• W2952033863 created "2019-06-27" @default.
• W2952033863 creator A5004463624 @default.
• W2952033863 creator A5016796629 @default.
• W2952033863 creator A5041470344 @default.
• W2952033863 creator A5063811688 @default.
• W2952033863 date "2016-10-17" @default.
• W2952033863 modified "2023-10-04" @default.
• W2952033863 title "Gene Tree Construction and Correction using SuperTree and Reconciliation" @default.
• W2952033863 cites W1576387209 @default.
• W2952033863 cites W1619065037 @default.
• W2952033863 cites W1978858440 @default.
• W2952033863 cites W1979835060 @default.
• W2952033863 cites W1997093937 @default.
• W2952033863 cites W2026466670 @default.
• W2952033863 cites W2031121104 @default.
• W2952033863 cites W2041346050 @default.
• W2952033863 cites W2043950637 @default.
• W2952033863 cites W2075503802 @default.
• W2952033863 cites W2075939749 @default.
• W2952033863 cites W2078109763 @default.
• W2952033863 cites W2088392408 @default.
• W2952033863 cites W2103546861 @default.
• W2952033863 cites W2112537533 @default.
• W2952033863 cites W2115318249 @default.
• W2952033863 cites W2130775582 @default.
• W2952033863 cites W2133103440 @default.
• W2952033863 cites W2134824589 @default.
• W2952033863 cites W2138882560 @default.
• W2952033863 cites W2142045367 @default.
• W2952033863 cites W2166472578 @default.
• W2952033863 cites W2534763950 @default.
• W2952033863 cites W2747222535 @default.
• W2952033863 cites W319819633 @default.
• W2952033863 hasPublicationYear "2016" @default.
• W2952033863 type Work @default.
• W2952033863 sameAs 2952033863 @default.
• W2952033863 citedByCount "0" @default.
• W2952033863 crossrefType "posted-content" @default.
• W2952033863 hasAuthorship W2952033863A5004463624 @default.
• W2952033863 hasAuthorship W2952033863A5016796629 @default.
• W2952033863 hasAuthorship W2952033863A5041470344 @default.
• W2952033863 hasAuthorship W2952033863A5063811688 @default.
• W2952033863 hasConcept C104317684 @default.
• W2952033863 hasConcept C113174947 @default.
• W2952033863 hasConcept C11413529 @default.
• W2952033863 hasConcept C114614502 @default.
• W2952033863 hasConcept C141231307 @default.
• W2952033863 hasConcept C141674004 @default.
• W2952033863 hasConcept C177264268 @default.
• W2952033863 hasConcept C189206191 @default.
• W2952033863 hasConcept C193252679 @default.
• W2952033863 hasConcept C199360897 @default.
• W2952033863 hasConcept C2524010 @default.
• W2952033863 hasConcept C2776036281 @default.
• W2952033863 hasConcept C33923547 @default.
• W2952033863 hasConcept C41008148 @default.
• W2952033863 hasConcept C53208351 @default.
• W2952033863 hasConcept C54355233 @default.
• W2952033863 hasConcept C55919133 @default.
• W2952033863 hasConcept C7602840 @default.
• W2952033863 hasConcept C80444323 @default.
• W2952033863 hasConcept C86803240 @default.
• W2952033863 hasConceptScore W2952033863C104317684 @default.
• W2952033863 hasConceptScore W2952033863C113174947 @default.
• W2952033863 hasConceptScore W2952033863C11413529 @default.
• W2952033863 hasConceptScore W2952033863C114614502 @default.
• W2952033863 hasConceptScore W2952033863C141231307 @default.
• W2952033863 hasConceptScore W2952033863C141674004 @default.
• W2952033863 hasConceptScore W2952033863C177264268 @default.
• W2952033863 hasConceptScore W2952033863C189206191 @default.
• W2952033863 hasConceptScore W2952033863C193252679 @default.
• W2952033863 hasConceptScore W2952033863C199360897 @default.
• W2952033863 hasConceptScore W2952033863C2524010 @default.
• W2952033863 hasConceptScore W2952033863C2776036281 @default.
• W2952033863 hasConceptScore W2952033863C33923547 @default.
• W2952033863 hasConceptScore W2952033863C41008148 @default.
• W2952033863 hasConceptScore W2952033863C53208351 @default.
• W2952033863 hasConceptScore W2952033863C54355233 @default.
• W2952033863 hasConceptScore W2952033863C55919133 @default.
• W2952033863 hasConceptScore W2952033863C7602840 @default.
• W2952033863 hasConceptScore W2952033863C80444323 @default.
• W2952033863 hasConceptScore W2952033863C86803240 @default.
• W2952033863 hasOpenAccess W2952033863 @default.
• W2952033863 hasRelatedWork W1516842100 @default.
• W2952033863 hasRelatedWork W1527695627 @default.
• W2952033863 hasRelatedWork W193910531 @default.
• W2952033863 hasRelatedWork W1974639012 @default.
• W2952033863 hasRelatedWork W1985174792 @default.
• W2952033863 hasRelatedWork W2114400168 @default.
• W2952033863 hasRelatedWork W2115317429 @default.
• W2952033863 hasRelatedWork W2139948434 @default.
• W2952033863 hasRelatedWork W2534588987 @default.
• W2952033863 hasRelatedWork W2732875821 @default.
• W2952033863 hasRelatedWork W2749142859 @default.
• W2952033863 hasRelatedWork W2789979314 @default.
• W2952033863 hasRelatedWork W2799249604 @default.
• W2952033863 hasRelatedWork W2977721844 @default.
• W2952033863 hasRelatedWork W3032933344 @default.
• W2952033863 hasRelatedWork W3105413812 @default.

• next