FRINK Linked Data Fragments server

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

• W2005542405 abstract "Abstract The techniques of next generation sequencing allow an increasing number of draft genomes to be produced rapidly in a decreasing cost. However, these draft genomes usually are just partially sequenced as collections of unassembled contigs, which cannot be used directly by currently existing algorithms for studying their genome rearrangements and phylogeny reconstruction. In this work, we study the one-sided block (or contig) ordering problem with weighted reversal and block-interchange distance. Given a partially assembled genome π and a completely assembled genome σ , the problem is to find an optimal ordering to assemble (i.e., order and orient) the contigs of π such that the rearrangement distance measured by reversals and block-interchanges (also called generalized transpositions) with the weight ratio 1:2 between the assembled contigs of π and σ is minimized. In addition to genome rearrangements and phylogeny reconstruction, the one-sided block ordering problem particularly has a useful application in genome resequencing, because its algorithms can be used to assemble the contigs of a draft genome π based on a reference genome σ . By using permutation groups, we design an efficient algorithm to solve this one-sided block ordering problem in <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mi>O</mml:mi> <mml:mfenced> <mml:mrow> <mml:mi>δ</mml:mi> <mml:mi>n</mml:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> time, where n is the number of genes or markers and δ is the number of used reversals and block-interchanges. We also show that the assembly of the partially assembled genome can be done in <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mi>O</mml:mi> <mml:mfenced> <mml:mrow> <mml:mi>n</mml:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> time and its weighted rearrangement distance from the completely assembled genome can be calculated in advance in <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mi>O</mml:mi> <mml:mfenced> <mml:mrow> <mml:mi>n</mml:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> time. Finally, we have implemented our algorithm into a program and used some simulated datasets to compare its accuracy performance to a currently existing similar tool, called SIS that was implemented by a heuristic algorithm that considers only reversals, on assembling the contigs in draft genomes based on their reference genomes. Our experimental results have shown that the accuracy performance of our program is better than that of SIS, when the number of reversals and transpositions involved in the rearrangement events between the complete genomes of π and σ is increased. In particular, if there are more transpositions involved in the rearrangement events, then the gap of accuracy performance between our program and SIS is increasing." @default.
• W2005542405 created "2016-06-24" @default.
• W2005542405 creator A5000032912 @default.
• W2005542405 creator A5058646092 @default.
• W2005542405 creator A5066301303 @default.
• W2005542405 date "2013-04-01" @default.
• W2005542405 modified "2023-10-07" @default.
• W2005542405 title "Assembling contigs in draft genomes using reversals and block-interchanges" @default.
• W2005542405 cites W1596946737 @default.
• W2005542405 cites W1975922463 @default.
• W2005542405 cites W1989978323 @default.
• W2005542405 cites W2030259061 @default.
• W2005542405 cites W2061680337 @default.
• W2005542405 cites W2096375646 @default.
• W2005542405 cites W2103154918 @default.
• W2005542405 cites W2107233609 @default.
• W2005542405 cites W2118286674 @default.
• W2005542405 cites W2118526609 @default.
• W2005542405 cites W2146842681 @default.
• W2005542405 cites W2155064619 @default.
• W2005542405 cites W2165336044 @default.
• W2005542405 cites W2168200296 @default.
• W2005542405 cites W2170525352 @default.
• W2005542405 cites W2616754551 @default.
• W2005542405 cites W4213205621 @default.
• W2005542405 doi "https://doi.org/10.1186/1471-2105-14-s5-s9" @default.
• W2005542405 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/3622642" @default.
• W2005542405 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/23734866" @default.
• W2005542405 hasPublicationYear "2013" @default.
• W2005542405 type Work @default.
• W2005542405 sameAs 2005542405 @default.
• W2005542405 citedByCount "6" @default.
• W2005542405 countsByYear W20055424052014 @default.
• W2005542405 countsByYear W20055424052015 @default.
• W2005542405 countsByYear W20055424052016 @default.
• W2005542405 countsByYear W20055424052017 @default.
• W2005542405 countsByYear W20055424052018 @default.
• W2005542405 crossrefType "journal-article" @default.
• W2005542405 hasAuthorship W2005542405A5000032912 @default.
• W2005542405 hasAuthorship W2005542405A5058646092 @default.
• W2005542405 hasAuthorship W2005542405A5066301303 @default.
• W2005542405 hasBestOaLocation W20055424051 @default.
• W2005542405 hasConcept C104317684 @default.
• W2005542405 hasConcept C11413529 @default.
• W2005542405 hasConcept C114614502 @default.
• W2005542405 hasConcept C141231307 @default.
• W2005542405 hasConcept C2777210771 @default.
• W2005542405 hasConcept C33923547 @default.
• W2005542405 hasConcept C41008148 @default.
• W2005542405 hasConcept C54355233 @default.
• W2005542405 hasConcept C59582021 @default.
• W2005542405 hasConcept C70721500 @default.
• W2005542405 hasConcept C86803240 @default.
• W2005542405 hasConceptScore W2005542405C104317684 @default.
• W2005542405 hasConceptScore W2005542405C11413529 @default.
• W2005542405 hasConceptScore W2005542405C114614502 @default.
• W2005542405 hasConceptScore W2005542405C141231307 @default.
• W2005542405 hasConceptScore W2005542405C2777210771 @default.
• W2005542405 hasConceptScore W2005542405C33923547 @default.
• W2005542405 hasConceptScore W2005542405C41008148 @default.
• W2005542405 hasConceptScore W2005542405C54355233 @default.
• W2005542405 hasConceptScore W2005542405C59582021 @default.
• W2005542405 hasConceptScore W2005542405C70721500 @default.
• W2005542405 hasConceptScore W2005542405C86803240 @default.
• W2005542405 hasIssue "S5" @default.
• W2005542405 hasLocation W20055424051 @default.
• W2005542405 hasLocation W20055424052 @default.
• W2005542405 hasLocation W20055424053 @default.
• W2005542405 hasLocation W20055424054 @default.
• W2005542405 hasOpenAccess W2005542405 @default.
• W2005542405 hasPrimaryLocation W20055424051 @default.
• W2005542405 hasRelatedWork W2005542405 @default.
• W2005542405 hasRelatedWork W2008826985 @default.
• W2005542405 hasRelatedWork W2097029864 @default.
• W2005542405 hasRelatedWork W2200318732 @default.
• W2005542405 hasRelatedWork W2779945812 @default.
• W2005542405 hasRelatedWork W2944602870 @default.
• W2005542405 hasRelatedWork W2973098646 @default.
• W2005542405 hasRelatedWork W3005528502 @default.
• W2005542405 hasRelatedWork W3128872455 @default.
• W2005542405 hasRelatedWork W4313598112 @default.
• W2005542405 hasVolume "14" @default.
• W2005542405 isParatext "false" @default.
• W2005542405 isRetracted "false" @default.
• W2005542405 magId "2005542405" @default.
• W2005542405 workType "article" @default.