Matches in SemOpenAlex for { <https://semopenalex.org/work/W2930196593> ?p ?o ?g. }
- W2930196593 endingPage "66" @default.
- W2930196593 startingPage "54" @default.
- W2930196593 abstract "The phylogenetic trees of genes and the species which they belong to are similar, but distinct due to various evolutionary processes which affect genes but do not create new species. Reconciliations map the gene tree into the species tree, explaining the discrepancies by events including gene duplications and losses. However, when duplicate genes undergo recombination (a phenomenon known as paralog exchange, or non-allelic homologous recombination), the phylogeny of the genes becomes a network, not a tree. In this paper, we explore how to reconcile a gene network to a species tree with duplications and losses. We propose an extension of the lowest common ancestor (LCA) mapping which solves the problem for tree-child gene networks, show that a restricted version of the problem is polynomial-time solvable and bounds the optimal position of each gene node in the full problem, and show that the full problem is fixed-parameter tractable in the level of the gene network. This provides a formal foundation for the development of efficient algorithms to solve this problem." @default.
- W2930196593 created "2019-04-11" @default.
- W2930196593 creator A5027919534 @default.
- W2930196593 creator A5036745690 @default.
- W2930196593 date "2019-07-01" @default.
- W2930196593 modified "2023-09-27" @default.
- W2930196593 title "Reconciliation of a gene network and species tree" @default.
- W2930196593 cites W1969967169 @default.
- W2930196593 cites W1970909551 @default.
- W2930196593 cites W1972157500 @default.
- W2930196593 cites W1978858440 @default.
- W2930196593 cites W2019591778 @default.
- W2930196593 cites W2034206612 @default.
- W2930196593 cites W2042774332 @default.
- W2930196593 cites W2055298722 @default.
- W2930196593 cites W2062962705 @default.
- W2930196593 cites W2067547496 @default.
- W2930196593 cites W2075935548 @default.
- W2930196593 cites W2082409377 @default.
- W2930196593 cites W2083011587 @default.
- W2930196593 cites W2110570734 @default.
- W2930196593 cites W2120836981 @default.
- W2930196593 cites W2131944877 @default.
- W2930196593 cites W2132553324 @default.
- W2930196593 cites W2135713257 @default.
- W2930196593 cites W2137706757 @default.
- W2930196593 cites W2143794041 @default.
- W2930196593 cites W2144462058 @default.
- W2930196593 cites W2147440829 @default.
- W2930196593 cites W2160681063 @default.
- W2930196593 cites W2166106146 @default.
- W2930196593 cites W2170753094 @default.
- W2930196593 cites W2173785721 @default.
- W2930196593 cites W2200392220 @default.
- W2930196593 cites W2577144946 @default.
- W2930196593 cites W2742336755 @default.
- W2930196593 cites W4213060883 @default.
- W2930196593 cites W4231886136 @default.
- W2930196593 doi "https://doi.org/10.1016/j.jtbi.2019.04.001" @default.
- W2930196593 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/30951730" @default.
- W2930196593 hasPublicationYear "2019" @default.
- W2930196593 type Work @default.
- W2930196593 sameAs 2930196593 @default.
- W2930196593 citedByCount "2" @default.
- W2930196593 countsByYear W29301965932020 @default.
- W2930196593 countsByYear W29301965932023 @default.
- W2930196593 crossrefType "journal-article" @default.
- W2930196593 hasAuthorship W2930196593A5027919534 @default.
- W2930196593 hasAuthorship W2930196593A5036745690 @default.
- W2930196593 hasConcept C104317684 @default.
- W2930196593 hasConcept C113174947 @default.
- W2930196593 hasConcept C114614502 @default.
- W2930196593 hasConcept C127413603 @default.
- W2930196593 hasConcept C150194340 @default.
- W2930196593 hasConcept C193252679 @default.
- W2930196593 hasConcept C26619641 @default.
- W2930196593 hasConcept C33923547 @default.
- W2930196593 hasConcept C54355233 @default.
- W2930196593 hasConcept C62611344 @default.
- W2930196593 hasConcept C66938386 @default.
- W2930196593 hasConcept C67339327 @default.
- W2930196593 hasConcept C70721500 @default.
- W2930196593 hasConcept C78458016 @default.
- W2930196593 hasConcept C86803240 @default.
- W2930196593 hasConcept C90132467 @default.
- W2930196593 hasConceptScore W2930196593C104317684 @default.
- W2930196593 hasConceptScore W2930196593C113174947 @default.
- W2930196593 hasConceptScore W2930196593C114614502 @default.
- W2930196593 hasConceptScore W2930196593C127413603 @default.
- W2930196593 hasConceptScore W2930196593C150194340 @default.
- W2930196593 hasConceptScore W2930196593C193252679 @default.
- W2930196593 hasConceptScore W2930196593C26619641 @default.
- W2930196593 hasConceptScore W2930196593C33923547 @default.
- W2930196593 hasConceptScore W2930196593C54355233 @default.
- W2930196593 hasConceptScore W2930196593C62611344 @default.
- W2930196593 hasConceptScore W2930196593C66938386 @default.
- W2930196593 hasConceptScore W2930196593C67339327 @default.
- W2930196593 hasConceptScore W2930196593C70721500 @default.
- W2930196593 hasConceptScore W2930196593C78458016 @default.
- W2930196593 hasConceptScore W2930196593C86803240 @default.
- W2930196593 hasConceptScore W2930196593C90132467 @default.
- W2930196593 hasLocation W29301965931 @default.
- W2930196593 hasLocation W29301965932 @default.
- W2930196593 hasOpenAccess W2930196593 @default.
- W2930196593 hasPrimaryLocation W29301965931 @default.
- W2930196593 hasRelatedWork W1537990069 @default.
- W2930196593 hasRelatedWork W1593145341 @default.
- W2930196593 hasRelatedWork W1999357269 @default.
- W2930196593 hasRelatedWork W2007492229 @default.
- W2930196593 hasRelatedWork W2028375465 @default.
- W2930196593 hasRelatedWork W2135713257 @default.
- W2930196593 hasRelatedWork W2355652392 @default.
- W2930196593 hasRelatedWork W2472378828 @default.
- W2930196593 hasRelatedWork W2886186111 @default.
- W2930196593 hasRelatedWork W3148913494 @default.
- W2930196593 hasVolume "472" @default.
- W2930196593 isParatext "false" @default.
- W2930196593 isRetracted "false" @default.