Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285152218> ?p ?o ?g. }
- W4285152218 endingPage "167" @default.
- W4285152218 startingPage "146" @default.
- W4285152218 abstract "A fundamental step in any comparative whole genome analysis is the annotation of homology relationships between segments of the genomes. Traditionally, this annotation has been based on coding segments, where orthologous genes are inferred and then syntenic blocks are computed by agglomerating sets of homologous genes into homologous regions. More recently, whole genomes, including intergenic regions, are being aligned de novo as whole genome alignments (WGA). In this article we develop a test to measure to what extent sets of homology relationships given by two different software are hierarchically related to one another, where matched segments from one software may contain matched segments from the other and vice versa. Such a test should be used as a sanity check for an agglomerative syntenic block software, and provides a mapping between the blocks that can be used for further downstream analyses. We show that, in practice, it is rare that two collections of homology relationships are perfectly hierarchically related. Therefore we present an optimization problem to measure how far they are from being so. We show that this problem, which is a generalization of the assignment problem, is NP-Hard and give a heuristic solution and implementation. We apply our distance measure to data from the Alignathon competition, as well as to Mycobacterium tuberculosis, showing that many factors affect how hierarchically related two collections are, including sensitivities to guide trees and the use or omission of an outgroup. These findings inform practitioners on the pitfalls of homology relationship inference, and can inform development of more robust inference tools." @default.
- W4285152218 created "2022-07-14" @default.
- W4285152218 creator A5014999428 @default.
- W4285152218 creator A5025159794 @default.
- W4285152218 creator A5030931327 @default.
- W4285152218 creator A5042304681 @default.
- W4285152218 creator A5087959579 @default.
- W4285152218 date "2022-01-01" @default.
- W4285152218 modified "2023-10-12" @default.
- W4285152218 title "Quantifying Hierarchical Conflicts in Homology Statements" @default.
- W4285152218 cites W1771668628 @default.
- W4285152218 cites W1968950817 @default.
- W4285152218 cites W1985530443 @default.
- W4285152218 cites W1986009232 @default.
- W4285152218 cites W1995725694 @default.
- W4285152218 cites W1999341643 @default.
- W4285152218 cites W2028696249 @default.
- W4285152218 cites W2041257508 @default.
- W4285152218 cites W2098816661 @default.
- W4285152218 cites W2101969356 @default.
- W4285152218 cites W2108497208 @default.
- W4285152218 cites W2112132489 @default.
- W4285152218 cites W2115918447 @default.
- W4285152218 cites W2126423997 @default.
- W4285152218 cites W2127639177 @default.
- W4285152218 cites W2141274012 @default.
- W4285152218 cites W2151464048 @default.
- W4285152218 cites W2164786886 @default.
- W4285152218 cites W2165686834 @default.
- W4285152218 cites W2171231095 @default.
- W4285152218 cites W2316262244 @default.
- W4285152218 cites W2527473185 @default.
- W4285152218 cites W2950150251 @default.
- W4285152218 cites W2952386282 @default.
- W4285152218 cites W2953989541 @default.
- W4285152218 cites W2962226349 @default.
- W4285152218 cites W3042408110 @default.
- W4285152218 cites W3093976573 @default.
- W4285152218 cites W3100651612 @default.
- W4285152218 cites W3111607156 @default.
- W4285152218 cites W4213305707 @default.
- W4285152218 doi "https://doi.org/10.1007/978-3-031-06220-9_9" @default.
- W4285152218 hasPublicationYear "2022" @default.
- W4285152218 type Work @default.
- W4285152218 citedByCount "0" @default.
- W4285152218 crossrefType "book-chapter" @default.
- W4285152218 hasAuthorship W4285152218A5014999428 @default.
- W4285152218 hasAuthorship W4285152218A5025159794 @default.
- W4285152218 hasAuthorship W4285152218A5030931327 @default.
- W4285152218 hasAuthorship W4285152218A5042304681 @default.
- W4285152218 hasAuthorship W4285152218A5087959579 @default.
- W4285152218 hasBestOaLocation W42851522182 @default.
- W4285152218 hasConcept C104317684 @default.
- W4285152218 hasConcept C105176652 @default.
- W4285152218 hasConcept C141231307 @default.
- W4285152218 hasConcept C154945302 @default.
- W4285152218 hasConcept C160145156 @default.
- W4285152218 hasConcept C165525559 @default.
- W4285152218 hasConcept C189206191 @default.
- W4285152218 hasConcept C199360897 @default.
- W4285152218 hasConcept C2776214188 @default.
- W4285152218 hasConcept C2776321320 @default.
- W4285152218 hasConcept C2777904410 @default.
- W4285152218 hasConcept C41008148 @default.
- W4285152218 hasConcept C53702515 @default.
- W4285152218 hasConcept C54355233 @default.
- W4285152218 hasConcept C70721500 @default.
- W4285152218 hasConcept C86803240 @default.
- W4285152218 hasConceptScore W4285152218C104317684 @default.
- W4285152218 hasConceptScore W4285152218C105176652 @default.
- W4285152218 hasConceptScore W4285152218C141231307 @default.
- W4285152218 hasConceptScore W4285152218C154945302 @default.
- W4285152218 hasConceptScore W4285152218C160145156 @default.
- W4285152218 hasConceptScore W4285152218C165525559 @default.
- W4285152218 hasConceptScore W4285152218C189206191 @default.
- W4285152218 hasConceptScore W4285152218C199360897 @default.
- W4285152218 hasConceptScore W4285152218C2776214188 @default.
- W4285152218 hasConceptScore W4285152218C2776321320 @default.
- W4285152218 hasConceptScore W4285152218C2777904410 @default.
- W4285152218 hasConceptScore W4285152218C41008148 @default.
- W4285152218 hasConceptScore W4285152218C53702515 @default.
- W4285152218 hasConceptScore W4285152218C54355233 @default.
- W4285152218 hasConceptScore W4285152218C70721500 @default.
- W4285152218 hasConceptScore W4285152218C86803240 @default.
- W4285152218 hasLocation W42851522181 @default.
- W4285152218 hasLocation W42851522182 @default.
- W4285152218 hasLocation W42851522183 @default.
- W4285152218 hasOpenAccess W4285152218 @default.
- W4285152218 hasPrimaryLocation W42851522181 @default.
- W4285152218 hasRelatedWork W1996995514 @default.
- W4285152218 hasRelatedWork W2088015737 @default.
- W4285152218 hasRelatedWork W2097001759 @default.
- W4285152218 hasRelatedWork W2566862871 @default.
- W4285152218 hasRelatedWork W2571897395 @default.
- W4285152218 hasRelatedWork W2952105401 @default.
- W4285152218 hasRelatedWork W3023691275 @default.
- W4285152218 hasRelatedWork W4254915624 @default.
- W4285152218 hasRelatedWork W4315750474 @default.