Matches in SemOpenAlex for { <https://semopenalex.org/work/W2041657504> ?p ?o ?g. }
- W2041657504 endingPage "398" @default.
- W2041657504 startingPage "385" @default.
- W2041657504 abstract "Most shotgun sequencing projects undergo a long and costly phase of finishing, in which a partial assembly forms several contigs whose order, orientation, and relative distance is unknown. We propose here a new technique that supplements the shotgun assembly data by experimentally simple and commonly used complete restriction digests of the target. By computationally combining information from the contig sequences and the fragment sizes measured for several different enzymes, we seek to form a scaffold on which the contigs will be placed in their correct orientation, order, and distance. We give a heuristic search algorithm for solving the problem and report on promising preliminary simulation results. The key to the success of the search scheme is the very rapid solution of two time-critical subproblems that are solved to optimality in linear time. Our simulations indicate that with noise levels of some 3% relative error in measuring fragment sizes, using six enzymes, most datasets of 13 contigs spanning 300kb can be correctly ordered, and the remaining ones have most of their pairs of neighboring contigs correct. Hence, the technique has a potential to provide real help to finishing. Even without closing all gaps, the ability to order and orient the contigs correctly makes the partial assembly both more accessible and more useful for biologists." @default.
- W2041657504 created "2016-06-24" @default.
- W2041657504 creator A5026012663 @default.
- W2041657504 creator A5038806020 @default.
- W2041657504 creator A5059640936 @default.
- W2041657504 creator A5068875104 @default.
- W2041657504 date "2003-06-01" @default.
- W2041657504 modified "2023-10-18" @default.
- W2041657504 title "The Restriction Scaffold Problem" @default.
- W2041657504 cites W2005897481 @default.
- W2041657504 cites W2024060531 @default.
- W2041657504 cites W2027518075 @default.
- W2041657504 cites W2047656369 @default.
- W2041657504 cites W2058370375 @default.
- W2041657504 cites W2113679691 @default.
- W2041657504 cites W2115331920 @default.
- W2041657504 cites W2125349979 @default.
- W2041657504 cites W2127230663 @default.
- W2041657504 cites W2161566573 @default.
- W2041657504 cites W2168909179 @default.
- W2041657504 doi "https://doi.org/10.1089/10665270360688084" @default.
- W2041657504 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/12935335" @default.
- W2041657504 hasPublicationYear "2003" @default.
- W2041657504 type Work @default.
- W2041657504 sameAs 2041657504 @default.
- W2041657504 citedByCount "21" @default.
- W2041657504 countsByYear W20416575042012 @default.
- W2041657504 countsByYear W20416575042013 @default.
- W2041657504 countsByYear W20416575042014 @default.
- W2041657504 countsByYear W20416575042015 @default.
- W2041657504 countsByYear W20416575042016 @default.
- W2041657504 countsByYear W20416575042017 @default.
- W2041657504 countsByYear W20416575042019 @default.
- W2041657504 countsByYear W20416575042020 @default.
- W2041657504 countsByYear W20416575042022 @default.
- W2041657504 crossrefType "journal-article" @default.
- W2041657504 hasAuthorship W2041657504A5026012663 @default.
- W2041657504 hasAuthorship W2041657504A5038806020 @default.
- W2041657504 hasAuthorship W2041657504A5059640936 @default.
- W2041657504 hasAuthorship W2041657504A5068875104 @default.
- W2041657504 hasConcept C101985253 @default.
- W2041657504 hasConcept C104317684 @default.
- W2041657504 hasConcept C11413529 @default.
- W2041657504 hasConcept C115961682 @default.
- W2041657504 hasConcept C126255220 @default.
- W2041657504 hasConcept C141231307 @default.
- W2041657504 hasConcept C150194340 @default.
- W2041657504 hasConcept C154945302 @default.
- W2041657504 hasConcept C162317418 @default.
- W2041657504 hasConcept C16345878 @default.
- W2041657504 hasConcept C173801870 @default.
- W2041657504 hasConcept C17744445 @default.
- W2041657504 hasConcept C18949551 @default.
- W2041657504 hasConcept C199539241 @default.
- W2041657504 hasConcept C2524010 @default.
- W2041657504 hasConcept C2776235265 @default.
- W2041657504 hasConcept C2778775528 @default.
- W2041657504 hasConcept C2781434637 @default.
- W2041657504 hasConcept C33923547 @default.
- W2041657504 hasConcept C41008148 @default.
- W2041657504 hasConcept C51679486 @default.
- W2041657504 hasConcept C54355233 @default.
- W2041657504 hasConcept C552990157 @default.
- W2041657504 hasConcept C59582021 @default.
- W2041657504 hasConcept C86803240 @default.
- W2041657504 hasConcept C99498987 @default.
- W2041657504 hasConceptScore W2041657504C101985253 @default.
- W2041657504 hasConceptScore W2041657504C104317684 @default.
- W2041657504 hasConceptScore W2041657504C11413529 @default.
- W2041657504 hasConceptScore W2041657504C115961682 @default.
- W2041657504 hasConceptScore W2041657504C126255220 @default.
- W2041657504 hasConceptScore W2041657504C141231307 @default.
- W2041657504 hasConceptScore W2041657504C150194340 @default.
- W2041657504 hasConceptScore W2041657504C154945302 @default.
- W2041657504 hasConceptScore W2041657504C162317418 @default.
- W2041657504 hasConceptScore W2041657504C16345878 @default.
- W2041657504 hasConceptScore W2041657504C173801870 @default.
- W2041657504 hasConceptScore W2041657504C17744445 @default.
- W2041657504 hasConceptScore W2041657504C18949551 @default.
- W2041657504 hasConceptScore W2041657504C199539241 @default.
- W2041657504 hasConceptScore W2041657504C2524010 @default.
- W2041657504 hasConceptScore W2041657504C2776235265 @default.
- W2041657504 hasConceptScore W2041657504C2778775528 @default.
- W2041657504 hasConceptScore W2041657504C2781434637 @default.
- W2041657504 hasConceptScore W2041657504C33923547 @default.
- W2041657504 hasConceptScore W2041657504C41008148 @default.
- W2041657504 hasConceptScore W2041657504C51679486 @default.
- W2041657504 hasConceptScore W2041657504C54355233 @default.
- W2041657504 hasConceptScore W2041657504C552990157 @default.
- W2041657504 hasConceptScore W2041657504C59582021 @default.
- W2041657504 hasConceptScore W2041657504C86803240 @default.
- W2041657504 hasConceptScore W2041657504C99498987 @default.
- W2041657504 hasIssue "3-4" @default.
- W2041657504 hasLocation W20416575041 @default.
- W2041657504 hasLocation W20416575042 @default.
- W2041657504 hasOpenAccess W2041657504 @default.
- W2041657504 hasPrimaryLocation W20416575041 @default.
- W2041657504 hasRelatedWork W2041657504 @default.