Matches in SemOpenAlex for { <https://semopenalex.org/work/W2129113669> ?p ?o ?g. }
- W2129113669 endingPage "169" @default.
- W2129113669 startingPage "156" @default.
- W2129113669 abstract "The Robinson-Foulds (RF) metric is arguably the most widely used measure of phylogenetic tree similarity, despite its well-known shortcomings: For example, moving a single taxon in a tree can result in a tree that has maximum distance to the original one; but the two trees are identical if we remove the single taxon. To this end, we propose a natural extension of the RF metric that does not simply count identical clades but instead, also takes similar clades into consideration. In contrast to previous approaches, our model requires the matching between clades to respect the structure of the two trees, a property that the classical RF metric exhibits, too. We show that computing this generalized RF metric is, unfortunately, NP-hard. We then present a simple Integer Linear Program for its computation, and evaluate it by an all-against-all comparison of 100 trees from a benchmark data set. We find that matchings that respect the tree structure differ significantly from those that do not, underlining the importance of this natural condition." @default.
- W2129113669 created "2016-06-24" @default.
- W2129113669 creator A5029642674 @default.
- W2129113669 creator A5033025664 @default.
- W2129113669 creator A5055704933 @default.
- W2129113669 date "2013-01-01" @default.
- W2129113669 modified "2023-09-26" @default.
- W2129113669 title "The Generalized Robinson-Foulds Metric" @default.
- W2129113669 cites W1497268659 @default.
- W2129113669 cites W1586146320 @default.
- W2129113669 cites W1967732276 @default.
- W2129113669 cites W1991701064 @default.
- W2129113669 cites W1999727705 @default.
- W2129113669 cites W2035530770 @default.
- W2129113669 cites W2044789562 @default.
- W2129113669 cites W2060425093 @default.
- W2129113669 cites W2066022804 @default.
- W2129113669 cites W2098943145 @default.
- W2129113669 cites W2121472099 @default.
- W2129113669 cites W2143306786 @default.
- W2129113669 cites W2144144677 @default.
- W2129113669 cites W2151009141 @default.
- W2129113669 cites W2151857198 @default.
- W2129113669 cites W2158907148 @default.
- W2129113669 cites W4247715064 @default.
- W2129113669 cites W4255938757 @default.
- W2129113669 cites W4292230561 @default.
- W2129113669 cites W4382007889 @default.
- W2129113669 doi "https://doi.org/10.1007/978-3-642-40453-5_13" @default.
- W2129113669 hasPublicationYear "2013" @default.
- W2129113669 type Work @default.
- W2129113669 sameAs 2129113669 @default.
- W2129113669 citedByCount "14" @default.
- W2129113669 countsByYear W21291136692014 @default.
- W2129113669 countsByYear W21291136692015 @default.
- W2129113669 countsByYear W21291136692016 @default.
- W2129113669 countsByYear W21291136692017 @default.
- W2129113669 countsByYear W21291136692018 @default.
- W2129113669 countsByYear W21291136692019 @default.
- W2129113669 countsByYear W21291136692020 @default.
- W2129113669 countsByYear W21291136692021 @default.
- W2129113669 countsByYear W21291136692023 @default.
- W2129113669 crossrefType "book-chapter" @default.
- W2129113669 hasAuthorship W2129113669A5029642674 @default.
- W2129113669 hasAuthorship W2129113669A5033025664 @default.
- W2129113669 hasAuthorship W2129113669A5055704933 @default.
- W2129113669 hasBestOaLocation W21291136692 @default.
- W2129113669 hasConcept C103278499 @default.
- W2129113669 hasConcept C105795698 @default.
- W2129113669 hasConcept C113174947 @default.
- W2129113669 hasConcept C11413529 @default.
- W2129113669 hasConcept C114614502 @default.
- W2129113669 hasConcept C115961682 @default.
- W2129113669 hasConcept C154945302 @default.
- W2129113669 hasConcept C162324750 @default.
- W2129113669 hasConcept C165064840 @default.
- W2129113669 hasConcept C176217482 @default.
- W2129113669 hasConcept C177264268 @default.
- W2129113669 hasConcept C185798385 @default.
- W2129113669 hasConcept C199360897 @default.
- W2129113669 hasConcept C205649164 @default.
- W2129113669 hasConcept C21547014 @default.
- W2129113669 hasConcept C33923547 @default.
- W2129113669 hasConcept C41008148 @default.
- W2129113669 hasConcept C45374587 @default.
- W2129113669 hasConcept C58640448 @default.
- W2129113669 hasConcept C80444323 @default.
- W2129113669 hasConcept C97137487 @default.
- W2129113669 hasConceptScore W2129113669C103278499 @default.
- W2129113669 hasConceptScore W2129113669C105795698 @default.
- W2129113669 hasConceptScore W2129113669C113174947 @default.
- W2129113669 hasConceptScore W2129113669C11413529 @default.
- W2129113669 hasConceptScore W2129113669C114614502 @default.
- W2129113669 hasConceptScore W2129113669C115961682 @default.
- W2129113669 hasConceptScore W2129113669C154945302 @default.
- W2129113669 hasConceptScore W2129113669C162324750 @default.
- W2129113669 hasConceptScore W2129113669C165064840 @default.
- W2129113669 hasConceptScore W2129113669C176217482 @default.
- W2129113669 hasConceptScore W2129113669C177264268 @default.
- W2129113669 hasConceptScore W2129113669C185798385 @default.
- W2129113669 hasConceptScore W2129113669C199360897 @default.
- W2129113669 hasConceptScore W2129113669C205649164 @default.
- W2129113669 hasConceptScore W2129113669C21547014 @default.
- W2129113669 hasConceptScore W2129113669C33923547 @default.
- W2129113669 hasConceptScore W2129113669C41008148 @default.
- W2129113669 hasConceptScore W2129113669C45374587 @default.
- W2129113669 hasConceptScore W2129113669C58640448 @default.
- W2129113669 hasConceptScore W2129113669C80444323 @default.
- W2129113669 hasConceptScore W2129113669C97137487 @default.
- W2129113669 hasLocation W21291136691 @default.
- W2129113669 hasLocation W21291136692 @default.
- W2129113669 hasLocation W21291136693 @default.
- W2129113669 hasOpenAccess W2129113669 @default.
- W2129113669 hasPrimaryLocation W21291136691 @default.
- W2129113669 hasRelatedWork W1485630101 @default.
- W2129113669 hasRelatedWork W1967784590 @default.
- W2129113669 hasRelatedWork W2002083291 @default.
- W2129113669 hasRelatedWork W2010747827 @default.