Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298286087> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W4298286087 abstract "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, such networks are simply phylogenetic (evolutionary) trees. Moreover, phylogenetic networks that are not trees can sometimes be represented as phylogenetic trees with additional directed edges placed between their edges. Such networks are called {em tree based}, and the class of phylogenetic networks that are tree based has recently been characterised. In this paper, we establish a number of new characterisations of tree-based networks in terms of path partitions and antichains (in the spirit of Dilworth's theorem), as well as via matchings in a bipartite graph. We also show that a temporal network is tree based if and only if it satisfies an antichain-to-leaf condition. In the second part of the paper, we define three indices that measure the extent to which an arbitrary phylogenetic network deviates from being tree based. We describe how these three indices can be described exactly and computed efficiently using classical results concerning maximum-sized matchings in bipartite graphs." @default.
- W4298286087 created "2022-10-01" @default.
- W4298286087 creator A5028691991 @default.
- W4298286087 creator A5035720494 @default.
- W4298286087 creator A5049682492 @default.
- W4298286087 date "2016-11-13" @default.
- W4298286087 modified "2023-09-26" @default.
- W4298286087 title "New Characterisations of Tree-Based Networks and Proximity Measures" @default.
- W4298286087 doi "https://doi.org/10.48550/arxiv.1611.04225" @default.
- W4298286087 hasPublicationYear "2016" @default.
- W4298286087 type Work @default.
- W4298286087 citedByCount "0" @default.
- W4298286087 crossrefType "posted-content" @default.
- W4298286087 hasAuthorship W4298286087A5028691991 @default.
- W4298286087 hasAuthorship W4298286087A5035720494 @default.
- W4298286087 hasAuthorship W4298286087A5049682492 @default.
- W4298286087 hasBestOaLocation W42982860871 @default.
- W4298286087 hasConcept C104317684 @default.
- W4298286087 hasConcept C113174947 @default.
- W4298286087 hasConcept C114614502 @default.
- W4298286087 hasConcept C132525143 @default.
- W4298286087 hasConcept C151730666 @default.
- W4298286087 hasConcept C193252679 @default.
- W4298286087 hasConcept C197657726 @default.
- W4298286087 hasConcept C26619641 @default.
- W4298286087 hasConcept C2778727739 @default.
- W4298286087 hasConcept C2779145032 @default.
- W4298286087 hasConcept C2780432395 @default.
- W4298286087 hasConcept C33923547 @default.
- W4298286087 hasConcept C41168302 @default.
- W4298286087 hasConcept C55493867 @default.
- W4298286087 hasConcept C74197172 @default.
- W4298286087 hasConcept C86803240 @default.
- W4298286087 hasConceptScore W4298286087C104317684 @default.
- W4298286087 hasConceptScore W4298286087C113174947 @default.
- W4298286087 hasConceptScore W4298286087C114614502 @default.
- W4298286087 hasConceptScore W4298286087C132525143 @default.
- W4298286087 hasConceptScore W4298286087C151730666 @default.
- W4298286087 hasConceptScore W4298286087C193252679 @default.
- W4298286087 hasConceptScore W4298286087C197657726 @default.
- W4298286087 hasConceptScore W4298286087C26619641 @default.
- W4298286087 hasConceptScore W4298286087C2778727739 @default.
- W4298286087 hasConceptScore W4298286087C2779145032 @default.
- W4298286087 hasConceptScore W4298286087C2780432395 @default.
- W4298286087 hasConceptScore W4298286087C33923547 @default.
- W4298286087 hasConceptScore W4298286087C41168302 @default.
- W4298286087 hasConceptScore W4298286087C55493867 @default.
- W4298286087 hasConceptScore W4298286087C74197172 @default.
- W4298286087 hasConceptScore W4298286087C86803240 @default.
- W4298286087 hasLocation W42982860871 @default.
- W4298286087 hasLocation W42982860872 @default.
- W4298286087 hasOpenAccess W4298286087 @default.
- W4298286087 hasPrimaryLocation W42982860871 @default.
- W4298286087 hasRelatedWork W2104709006 @default.
- W4298286087 hasRelatedWork W2209636645 @default.
- W4298286087 hasRelatedWork W229812359 @default.
- W4298286087 hasRelatedWork W2564532582 @default.
- W4298286087 hasRelatedWork W2799478195 @default.
- W4298286087 hasRelatedWork W2890390314 @default.
- W4298286087 hasRelatedWork W4290377314 @default.
- W4298286087 hasRelatedWork W4295900963 @default.
- W4298286087 hasRelatedWork W4298286087 @default.
- W4298286087 hasRelatedWork W4225979284 @default.
- W4298286087 isParatext "false" @default.
- W4298286087 isRetracted "false" @default.
- W4298286087 workType "article" @default.