FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079438607> ?p ?o ?g. }

• W2079438607 endingPage "1115" @default.
• W2079438607 startingPage "1093" @default.
• W2079438607 abstract "Comparing genomes of different species is a fundamental problem in comparative genomics. Recent research has resulted in the introduction of different measures between pairs of genomes: for example, reversal distance, number of breakpoints, and number of common or conserved intervals. However, classical methods used for computing such measures are seriously compromised when genomes have several copies of the same gene scattered across them. Most approaches to overcome this difficulty are based either on the exemplar model, which keeps exactly one copy in each genome of each duplicated gene, or on the maximum matching model, which keeps as many copies as possible of each duplicated gene. The goal is to find an exemplar matching, respectively a maximum matching, that optimizes the studied measure. Unfortunately, it turns out that, in presence of duplications, this problem for each above-mentioned measure is NP-hard. In this paper, we propose to compute the minimum number of breakpoints and the maximum number of adjacencies between two genomes in presence of duplications using two different approaches. The first one is an exact, generic 0–1 linear programming approach, while the second is a collection of three heuristics. Each of these approaches is applied on each problem and for each of the following models: exemplar, maximum matching and intermediate model, that we introduce here. All these programs are run on a well-known public benchmark dataset of γ-Proteobacteria, and their performances are discussed." @default.
• W2079438607 created "2016-06-24" @default.
• W2079438607 creator A5027495509 @default.
• W2079438607 creator A5031719973 @default.
• W2079438607 creator A5042837453 @default.
• W2079438607 creator A5048361747 @default.
• W2079438607 creator A5049059694 @default.
• W2079438607 date "2008-10-01" @default.
• W2079438607 modified "2023-10-17" @default.
• W2079438607 title "Efficient Tools for Computing the Number of Breakpoints and the Number of Adjacencies between Two Genomes with Duplicate Genes" @default.
• W2079438607 cites W1479777405 @default.
• W2079438607 cites W1486046101 @default.
• W2079438607 cites W1494263671 @default.
• W2079438607 cites W1507091143 @default.
• W2079438607 cites W1532397568 @default.
• W2079438607 cites W1989978323 @default.
• W2079438607 cites W2017500947 @default.
• W2079438607 cites W2030568492 @default.
• W2079438607 cites W2044007697 @default.
• W2079438607 cites W2055696807 @default.
• W2079438607 cites W2093342565 @default.
• W2079438607 cites W2096466922 @default.
• W2079438607 cites W2135504563 @default.
• W2079438607 cites W2142096960 @default.
• W2079438607 cites W2151053705 @default.
• W2079438607 cites W2160388718 @default.
• W2079438607 cites W2669318290 @default.
• W2079438607 doi "https://doi.org/10.1089/cmb.2008.0061" @default.
• W2079438607 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/18774903" @default.
• W2079438607 hasPublicationYear "2008" @default.
• W2079438607 type Work @default.
• W2079438607 sameAs 2079438607 @default.
• W2079438607 citedByCount "27" @default.
• W2079438607 countsByYear W20794386072012 @default.
• W2079438607 countsByYear W20794386072013 @default.
• W2079438607 countsByYear W20794386072014 @default.
• W2079438607 countsByYear W20794386072015 @default.
• W2079438607 countsByYear W20794386072016 @default.
• W2079438607 countsByYear W20794386072017 @default.
• W2079438607 countsByYear W20794386072018 @default.
• W2079438607 countsByYear W20794386072019 @default.
• W2079438607 countsByYear W20794386072022 @default.
• W2079438607 crossrefType "journal-article" @default.
• W2079438607 hasAuthorship W2079438607A5027495509 @default.
• W2079438607 hasAuthorship W2079438607A5031719973 @default.
• W2079438607 hasAuthorship W2079438607A5042837453 @default.
• W2079438607 hasAuthorship W2079438607A5048361747 @default.
• W2079438607 hasAuthorship W2079438607A5049059694 @default.
• W2079438607 hasBestOaLocation W20794386073 @default.
• W2079438607 hasConcept C104317684 @default.
• W2079438607 hasConcept C105795698 @default.
• W2079438607 hasConcept C111919701 @default.
• W2079438607 hasConcept C124101348 @default.
• W2079438607 hasConcept C127705205 @default.
• W2079438607 hasConcept C13280743 @default.
• W2079438607 hasConcept C138626823 @default.
• W2079438607 hasConcept C141231307 @default.
• W2079438607 hasConcept C165064840 @default.
• W2079438607 hasConcept C185798385 @default.
• W2079438607 hasConcept C189206191 @default.
• W2079438607 hasConcept C205649164 @default.
• W2079438607 hasConcept C206936463 @default.
• W2079438607 hasConcept C2780009758 @default.
• W2079438607 hasConcept C33923547 @default.
• W2079438607 hasConcept C41008148 @default.
• W2079438607 hasConcept C54355233 @default.
• W2079438607 hasConcept C70721500 @default.
• W2079438607 hasConcept C86803240 @default.
• W2079438607 hasConceptScore W2079438607C104317684 @default.
• W2079438607 hasConceptScore W2079438607C105795698 @default.
• W2079438607 hasConceptScore W2079438607C111919701 @default.
• W2079438607 hasConceptScore W2079438607C124101348 @default.
• W2079438607 hasConceptScore W2079438607C127705205 @default.
• W2079438607 hasConceptScore W2079438607C13280743 @default.
• W2079438607 hasConceptScore W2079438607C138626823 @default.
• W2079438607 hasConceptScore W2079438607C141231307 @default.
• W2079438607 hasConceptScore W2079438607C165064840 @default.
• W2079438607 hasConceptScore W2079438607C185798385 @default.
• W2079438607 hasConceptScore W2079438607C189206191 @default.
• W2079438607 hasConceptScore W2079438607C205649164 @default.
• W2079438607 hasConceptScore W2079438607C206936463 @default.
• W2079438607 hasConceptScore W2079438607C2780009758 @default.
• W2079438607 hasConceptScore W2079438607C33923547 @default.
• W2079438607 hasConceptScore W2079438607C41008148 @default.
• W2079438607 hasConceptScore W2079438607C54355233 @default.
• W2079438607 hasConceptScore W2079438607C70721500 @default.
• W2079438607 hasConceptScore W2079438607C86803240 @default.
• W2079438607 hasIssue "8" @default.
• W2079438607 hasLocation W20794386071 @default.
• W2079438607 hasLocation W20794386072 @default.
• W2079438607 hasLocation W20794386073 @default.
• W2079438607 hasLocation W20794386074 @default.
• W2079438607 hasLocation W20794386075 @default.
• W2079438607 hasLocation W20794386076 @default.
• W2079438607 hasLocation W20794386077 @default.
• W2079438607 hasOpenAccess W2079438607 @default.
• W2079438607 hasPrimaryLocation W20794386071 @default.
• W2079438607 hasRelatedWork W1979375946 @default.

• next