Matches in SemOpenAlex for { <https://semopenalex.org/work/W2289074805> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2289074805 abstract "DNA molecules are sequences of characters over a four letter alphabet. Determining the text of the DNA sequence contained in human cells is the goal of the Human Genome Project. The structure of a DNA sequence is reconstructed from a set of shorter fragments sampled from it at unknown locations, as it is usually too long to be determined directly. We consider the problem when the fragments are very long, and each fragment has a fingerprint consisting of the presence of two or three pre-selected, smaller sequences called probes within it. These probes have a unique location along the original DNA sequence. The fingerprints contain false negative and false positive errors, and the fragments may be chimeric. A physical map of a DNA sequence is a reconstruction of the order of the probes and fragments along it. In short, given a collection of fragments, with fingerprints for each fragment taken from a collection of probles, and parameters that bound the rates of false negatives, false positives, and chimeras in the input data, the problem is to find the most likely probe ordering. Physical mapping in NP-complete when the input data contains errors. To contstruct physical maps we first determine neighbourhoods of probes and clones that are highly likely to be adjacent on the original DNA sequence. We then use a new, versatile integer programming formulation of the problem, to derive heuristics for ordering probes within neighbourhoods. This formulation provides a single, uniform representation for diverse data such as end-clone probes and in-situ hybridization, and provides a natural medium for the integration of previously constructed maps with newer data. We also present an ordering heuristic based upon end-clone data. Finally, we connect these local permutations into a larger, more global probe permutation. For this we use heuristics that have at their core previously mapped data. All heuristics are implemented and evaluated by comparing the computed probe orderings to the original probe orderings for simulated data." @default.
- W2289074805 created "2016-06-24" @default.
- W2289074805 creator A5044912901 @default.
- W2289074805 date "1997-06-09" @default.
- W2289074805 modified "2023-09-23" @default.
- W2289074805 title "Algorithms for physical mapping using unique probes" @default.
- W2289074805 hasPublicationYear "1997" @default.
- W2289074805 type Work @default.
- W2289074805 sameAs 2289074805 @default.
- W2289074805 citedByCount "0" @default.
- W2289074805 crossrefType "journal-article" @default.
- W2289074805 hasAuthorship W2289074805A5044912901 @default.
- W2289074805 hasConcept C104317684 @default.
- W2289074805 hasConcept C105082737 @default.
- W2289074805 hasConcept C11413529 @default.
- W2289074805 hasConcept C114614502 @default.
- W2289074805 hasConcept C141231307 @default.
- W2289074805 hasConcept C154945302 @default.
- W2289074805 hasConcept C197077220 @default.
- W2289074805 hasConcept C2778112365 @default.
- W2289074805 hasConcept C3017666073 @default.
- W2289074805 hasConcept C33923547 @default.
- W2289074805 hasConcept C41008148 @default.
- W2289074805 hasConcept C54355233 @default.
- W2289074805 hasConcept C54985914 @default.
- W2289074805 hasConcept C552990157 @default.
- W2289074805 hasConcept C64869954 @default.
- W2289074805 hasConcept C70721500 @default.
- W2289074805 hasConcept C86803240 @default.
- W2289074805 hasConceptScore W2289074805C104317684 @default.
- W2289074805 hasConceptScore W2289074805C105082737 @default.
- W2289074805 hasConceptScore W2289074805C11413529 @default.
- W2289074805 hasConceptScore W2289074805C114614502 @default.
- W2289074805 hasConceptScore W2289074805C141231307 @default.
- W2289074805 hasConceptScore W2289074805C154945302 @default.
- W2289074805 hasConceptScore W2289074805C197077220 @default.
- W2289074805 hasConceptScore W2289074805C2778112365 @default.
- W2289074805 hasConceptScore W2289074805C3017666073 @default.
- W2289074805 hasConceptScore W2289074805C33923547 @default.
- W2289074805 hasConceptScore W2289074805C41008148 @default.
- W2289074805 hasConceptScore W2289074805C54355233 @default.
- W2289074805 hasConceptScore W2289074805C54985914 @default.
- W2289074805 hasConceptScore W2289074805C552990157 @default.
- W2289074805 hasConceptScore W2289074805C64869954 @default.
- W2289074805 hasConceptScore W2289074805C70721500 @default.
- W2289074805 hasConceptScore W2289074805C86803240 @default.
- W2289074805 hasLocation W22890748051 @default.
- W2289074805 hasOpenAccess W2289074805 @default.
- W2289074805 hasPrimaryLocation W22890748051 @default.
- W2289074805 hasRelatedWork W1502878114 @default.
- W2289074805 hasRelatedWork W1527065398 @default.
- W2289074805 hasRelatedWork W1588046999 @default.
- W2289074805 hasRelatedWork W2027605650 @default.
- W2289074805 hasRelatedWork W2066682058 @default.
- W2289074805 hasRelatedWork W2088792575 @default.
- W2289074805 hasRelatedWork W2106855819 @default.
- W2289074805 hasRelatedWork W2115448180 @default.
- W2289074805 hasRelatedWork W2120025173 @default.
- W2289074805 hasRelatedWork W2166830041 @default.
- W2289074805 hasRelatedWork W2186897704 @default.
- W2289074805 hasRelatedWork W2510906293 @default.
- W2289074805 hasRelatedWork W2515698080 @default.
- W2289074805 hasRelatedWork W2597599540 @default.
- W2289074805 hasRelatedWork W2604520637 @default.
- W2289074805 hasRelatedWork W2739495138 @default.
- W2289074805 hasRelatedWork W2743918038 @default.
- W2289074805 hasRelatedWork W2899481872 @default.
- W2289074805 hasRelatedWork W3138241566 @default.
- W2289074805 hasRelatedWork W79139325 @default.
- W2289074805 isParatext "false" @default.
- W2289074805 isRetracted "false" @default.
- W2289074805 magId "2289074805" @default.
- W2289074805 workType "article" @default.