Matches in SemOpenAlex for { <https://semopenalex.org/work/W4377111803> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4377111803 abstract "Phylogenetic networks are used to represent the evolutionary history of species. They are versatile when compared to traditional phylogenetic trees, as they capture more complex evolutionary events such as hybridization and horizontal gene transfer. Distance-based methods such as the Neighbor-Net algorithm are widely used to compute phylogenetic networks from data. However, the output is necessarily an undirected graph, posing a great challenge to deduce the direction of genetic flow in order to infer the true evolutionary history. Recently, Huber et al. investigated two different computational problems relevant to orienting undirected phylogenetic networks into directed ones. In this paper, we consider the problem of orienting an undirected binary network into a tree-child network. We give some necessary conditions for determining the tree-child orientability, such as a tight upper bound on the size of tree-child orientable graphs, as well as many interesting examples. In addition, we introduce new families of undirected phylogenetic networks, the jellyfish graphs and ladder graphs, that are orientable but not tree-child orientable. We also prove that any ladder graph can be made tree-child orientable by adding extra leaves, and describe a simple algorithm for orienting a ladder graph to a tree-child network with the minimum number of extra leaves. We pose many open problems as well." @default.
- W4377111803 created "2023-05-20" @default.
- W4377111803 creator A5003671076 @default.
- W4377111803 creator A5049279874 @default.
- W4377111803 creator A5062056679 @default.
- W4377111803 creator A5069583754 @default.
- W4377111803 creator A5074697331 @default.
- W4377111803 date "2023-05-17" @default.
- W4377111803 modified "2023-09-29" @default.
- W4377111803 title "Orienting undirected phylogenetic networks to tree-child network" @default.
- W4377111803 doi "https://doi.org/10.48550/arxiv.2305.10162" @default.
- W4377111803 hasPublicationYear "2023" @default.
- W4377111803 type Work @default.
- W4377111803 citedByCount "0" @default.
- W4377111803 crossrefType "posted-content" @default.
- W4377111803 hasAuthorship W4377111803A5003671076 @default.
- W4377111803 hasAuthorship W4377111803A5049279874 @default.
- W4377111803 hasAuthorship W4377111803A5062056679 @default.
- W4377111803 hasAuthorship W4377111803A5069583754 @default.
- W4377111803 hasAuthorship W4377111803A5074697331 @default.
- W4377111803 hasBestOaLocation W43771118031 @default.
- W4377111803 hasConcept C104317684 @default.
- W4377111803 hasConcept C113174947 @default.
- W4377111803 hasConcept C114614502 @default.
- W4377111803 hasConcept C132525143 @default.
- W4377111803 hasConcept C193252679 @default.
- W4377111803 hasConcept C197855036 @default.
- W4377111803 hasConcept C26619641 @default.
- W4377111803 hasConcept C3018234147 @default.
- W4377111803 hasConcept C33923547 @default.
- W4377111803 hasConcept C41008148 @default.
- W4377111803 hasConcept C53208351 @default.
- W4377111803 hasConcept C55493867 @default.
- W4377111803 hasConcept C80444323 @default.
- W4377111803 hasConcept C86803240 @default.
- W4377111803 hasConceptScore W4377111803C104317684 @default.
- W4377111803 hasConceptScore W4377111803C113174947 @default.
- W4377111803 hasConceptScore W4377111803C114614502 @default.
- W4377111803 hasConceptScore W4377111803C132525143 @default.
- W4377111803 hasConceptScore W4377111803C193252679 @default.
- W4377111803 hasConceptScore W4377111803C197855036 @default.
- W4377111803 hasConceptScore W4377111803C26619641 @default.
- W4377111803 hasConceptScore W4377111803C3018234147 @default.
- W4377111803 hasConceptScore W4377111803C33923547 @default.
- W4377111803 hasConceptScore W4377111803C41008148 @default.
- W4377111803 hasConceptScore W4377111803C53208351 @default.
- W4377111803 hasConceptScore W4377111803C55493867 @default.
- W4377111803 hasConceptScore W4377111803C80444323 @default.
- W4377111803 hasConceptScore W4377111803C86803240 @default.
- W4377111803 hasLocation W43771118031 @default.
- W4377111803 hasOpenAccess W4377111803 @default.
- W4377111803 hasPrimaryLocation W43771118031 @default.
- W4377111803 hasRelatedWork W2005892692 @default.
- W4377111803 hasRelatedWork W2214776332 @default.
- W4377111803 hasRelatedWork W2769715708 @default.
- W4377111803 hasRelatedWork W2890390314 @default.
- W4377111803 hasRelatedWork W2950833721 @default.
- W4377111803 hasRelatedWork W2964163957 @default.
- W4377111803 hasRelatedWork W3088015816 @default.
- W4377111803 hasRelatedWork W3106839334 @default.
- W4377111803 hasRelatedWork W3196534623 @default.
- W4377111803 hasRelatedWork W4291994094 @default.
- W4377111803 isParatext "false" @default.
- W4377111803 isRetracted "false" @default.
- W4377111803 workType "article" @default.