Matches in SemOpenAlex for { <https://semopenalex.org/work/W1981013347> ?p ?o ?g. }
- W1981013347 endingPage "147" @default.
- W1981013347 startingPage "139" @default.
- W1981013347 abstract "• We investigate the topological structure, in particular imbalance, of Yule trees. • We define tree subclasses, characterized by an imbalance parameter “Ω”. • We generalize generating functions, introduced before, to enumerate Ω-trees. • We show that Ω-trees are sparse, but maintain important statistics of Yule trees. • Ω-trees may be important for search algorithms and population genetic applications. The Yule process generates a class of binary trees which is fundamental to population genetic models and other applications in evolutionary biology. In this paper, we introduce a family of sub-classes of ranked trees, called Ω-trees, which are characterized by imbalance of internal nodes. The degree of imbalance is defined by an integer 0 ≤ ω . For caterpillars , the extreme case of unbalanced trees, ω = 0 . Under models of neutral evolution, for instance the Yule model, trees with small ω are unlikely to occur by chance. Indeed, imbalance can be a signature of permanent selection pressure, such as observable in the genealogies of certain pathogens. From a mathematical point of view it is interesting to observe that the space of Ω-trees maintains several statistical invariants although it is drastically reduced in size compared to the space of unconstrained Yule trees. Using generating functions, we study here some basic combinatorial properties of Ω-trees. We focus on the distribution of the number of subtrees with two leaves. We show that expectation and variance of this distribution match those for unconstrained trees already for very small values of ω ." @default.
- W1981013347 created "2016-06-24" @default.
- W1981013347 creator A5025420501 @default.
- W1981013347 creator A5047479912 @default.
- W1981013347 creator A5067935909 @default.
- W1981013347 date "2013-11-01" @default.
- W1981013347 modified "2023-09-29" @default.
- W1981013347 title "Yule-generated trees constrained by node imbalance" @default.
- W1981013347 cites W1576649281 @default.
- W1981013347 cites W1928220195 @default.
- W1981013347 cites W1980901426 @default.
- W1981013347 cites W2001544894 @default.
- W1981013347 cites W2018463841 @default.
- W1981013347 cites W2033804168 @default.
- W1981013347 cites W2048405441 @default.
- W1981013347 cites W2049226423 @default.
- W1981013347 cites W2064313455 @default.
- W1981013347 cites W2094494177 @default.
- W1981013347 cites W2114369768 @default.
- W1981013347 cites W2117055771 @default.
- W1981013347 cites W2127178674 @default.
- W1981013347 cites W2130727968 @default.
- W1981013347 cites W2134599124 @default.
- W1981013347 cites W2135869163 @default.
- W1981013347 cites W2142773663 @default.
- W1981013347 cites W2157149092 @default.
- W1981013347 cites W2168181417 @default.
- W1981013347 cites W2322091776 @default.
- W1981013347 cites W2963832396 @default.
- W1981013347 cites W4210633230 @default.
- W1981013347 cites W4239151680 @default.
- W1981013347 cites W4242155594 @default.
- W1981013347 doi "https://doi.org/10.1016/j.mbs.2013.08.008" @default.
- W1981013347 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/23994240" @default.
- W1981013347 hasPublicationYear "2013" @default.
- W1981013347 type Work @default.
- W1981013347 sameAs 1981013347 @default.
- W1981013347 citedByCount "8" @default.
- W1981013347 countsByYear W19810133472014 @default.
- W1981013347 countsByYear W19810133472016 @default.
- W1981013347 countsByYear W19810133472017 @default.
- W1981013347 countsByYear W19810133472018 @default.
- W1981013347 countsByYear W19810133472022 @default.
- W1981013347 crossrefType "journal-article" @default.
- W1981013347 hasAuthorship W1981013347A5025420501 @default.
- W1981013347 hasAuthorship W1981013347A5047479912 @default.
- W1981013347 hasAuthorship W1981013347A5067935909 @default.
- W1981013347 hasBestOaLocation W19810133472 @default.
- W1981013347 hasConcept C113174947 @default.
- W1981013347 hasConcept C114614502 @default.
- W1981013347 hasConcept C127413603 @default.
- W1981013347 hasConcept C144024400 @default.
- W1981013347 hasConcept C149923435 @default.
- W1981013347 hasConcept C154945302 @default.
- W1981013347 hasConcept C197855036 @default.
- W1981013347 hasConcept C2908647359 @default.
- W1981013347 hasConcept C33923547 @default.
- W1981013347 hasConcept C41008148 @default.
- W1981013347 hasConcept C57900377 @default.
- W1981013347 hasConcept C62611344 @default.
- W1981013347 hasConcept C66938386 @default.
- W1981013347 hasConcept C81917197 @default.
- W1981013347 hasConcept C91154448 @default.
- W1981013347 hasConceptScore W1981013347C113174947 @default.
- W1981013347 hasConceptScore W1981013347C114614502 @default.
- W1981013347 hasConceptScore W1981013347C127413603 @default.
- W1981013347 hasConceptScore W1981013347C144024400 @default.
- W1981013347 hasConceptScore W1981013347C149923435 @default.
- W1981013347 hasConceptScore W1981013347C154945302 @default.
- W1981013347 hasConceptScore W1981013347C197855036 @default.
- W1981013347 hasConceptScore W1981013347C2908647359 @default.
- W1981013347 hasConceptScore W1981013347C33923547 @default.
- W1981013347 hasConceptScore W1981013347C41008148 @default.
- W1981013347 hasConceptScore W1981013347C57900377 @default.
- W1981013347 hasConceptScore W1981013347C62611344 @default.
- W1981013347 hasConceptScore W1981013347C66938386 @default.
- W1981013347 hasConceptScore W1981013347C81917197 @default.
- W1981013347 hasConceptScore W1981013347C91154448 @default.
- W1981013347 hasIssue "1" @default.
- W1981013347 hasLocation W19810133471 @default.
- W1981013347 hasLocation W19810133472 @default.
- W1981013347 hasLocation W19810133473 @default.
- W1981013347 hasLocation W19810133474 @default.
- W1981013347 hasOpenAccess W1981013347 @default.
- W1981013347 hasPrimaryLocation W19810133471 @default.
- W1981013347 hasRelatedWork W1837592468 @default.
- W1981013347 hasRelatedWork W1872142962 @default.
- W1981013347 hasRelatedWork W2019444679 @default.
- W1981013347 hasRelatedWork W2078215376 @default.
- W1981013347 hasRelatedWork W2089900921 @default.
- W1981013347 hasRelatedWork W2166743426 @default.
- W1981013347 hasRelatedWork W2474430297 @default.
- W1981013347 hasRelatedWork W1797556 @default.
- W1981013347 hasRelatedWork W2101100039 @default.
- W1981013347 hasRelatedWork W2125564319 @default.
- W1981013347 hasVolume "246" @default.
- W1981013347 isParatext "false" @default.
- W1981013347 isRetracted "false" @default.