Matches in SemOpenAlex for { <https://semopenalex.org/work/W1520134085> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1520134085 endingPage "475" @default.
- W1520134085 startingPage "462" @default.
- W1520134085 abstract "We propose a new algorithm called the MCCM (Match Chaining-based cDNA Mapping) algorithm that allows mapping cDNAs to the genomes efficiently and accurately, utilizing local matches called MUMs (maximal unique matches) or MRMs (maximal rare matches) obtained with suffix trees. From the MUMs (or MRMs), our algorithm selects appropriate matches which are related to the cDNA mapping. We call the selection the match chaining problem. Several O(klogk)-time algorithms are known where k is the number of the input matches, but they do not permit overlaps of the matches. We propose a new O(klogk)-time algorithm for the problem with provision for overlaps. Previously, only an O(k 2)-time algorithm existed. Furthermore, we also incorporate a restriction on the distances between matches for accurate cDNA mapping. We examine the performance of our algorithm through computational experiments using sequences of the FANTOM mouse cDNA database and the mouse genome. According to the experiments, the MCCM algorithm is not only very fast, but also very accurate: We achieved >95% specificity and >97% sensitivity at the same time against the mapping results of the FANTOM annotators." @default.
- W1520134085 created "2016-06-24" @default.
- W1520134085 creator A5043159528 @default.
- W1520134085 creator A5057679345 @default.
- W1520134085 date "2003-01-01" @default.
- W1520134085 modified "2023-10-01" @default.
- W1520134085 title "Match Chaining Algorithms for cDNA Mapping" @default.
- W1520134085 cites W1986234964 @default.
- W1520134085 cites W2055043387 @default.
- W1520134085 cites W2059513841 @default.
- W1520134085 cites W2060733691 @default.
- W1520134085 cites W2070810980 @default.
- W1520134085 cites W2095685450 @default.
- W1520134085 cites W2107248520 @default.
- W1520134085 cites W2118784262 @default.
- W1520134085 cites W2121252285 @default.
- W1520134085 cites W2136145671 @default.
- W1520134085 cites W2137120608 @default.
- W1520134085 cites W2137986897 @default.
- W1520134085 cites W2149238618 @default.
- W1520134085 cites W2152331922 @default.
- W1520134085 cites W2158874082 @default.
- W1520134085 cites W2533248932 @default.
- W1520134085 cites W2610443297 @default.
- W1520134085 cites W938539187 @default.
- W1520134085 doi "https://doi.org/10.1007/978-3-540-39763-2_33" @default.
- W1520134085 hasPublicationYear "2003" @default.
- W1520134085 type Work @default.
- W1520134085 sameAs 1520134085 @default.
- W1520134085 citedByCount "31" @default.
- W1520134085 countsByYear W15201340852012 @default.
- W1520134085 countsByYear W15201340852013 @default.
- W1520134085 countsByYear W15201340852014 @default.
- W1520134085 countsByYear W15201340852017 @default.
- W1520134085 countsByYear W15201340852018 @default.
- W1520134085 countsByYear W15201340852019 @default.
- W1520134085 countsByYear W15201340852020 @default.
- W1520134085 countsByYear W15201340852021 @default.
- W1520134085 countsByYear W15201340852022 @default.
- W1520134085 countsByYear W15201340852023 @default.
- W1520134085 crossrefType "book-chapter" @default.
- W1520134085 hasAuthorship W1520134085A5043159528 @default.
- W1520134085 hasAuthorship W1520134085A5057679345 @default.
- W1520134085 hasBestOaLocation W15201340852 @default.
- W1520134085 hasConcept C104317684 @default.
- W1520134085 hasConcept C11413529 @default.
- W1520134085 hasConcept C138885662 @default.
- W1520134085 hasConcept C154945302 @default.
- W1520134085 hasConcept C15744967 @default.
- W1520134085 hasConcept C187882448 @default.
- W1520134085 hasConcept C2779804580 @default.
- W1520134085 hasConcept C41008148 @default.
- W1520134085 hasConcept C41895202 @default.
- W1520134085 hasConcept C49020025 @default.
- W1520134085 hasConcept C542102704 @default.
- W1520134085 hasConcept C54355233 @default.
- W1520134085 hasConcept C86803240 @default.
- W1520134085 hasConceptScore W1520134085C104317684 @default.
- W1520134085 hasConceptScore W1520134085C11413529 @default.
- W1520134085 hasConceptScore W1520134085C138885662 @default.
- W1520134085 hasConceptScore W1520134085C154945302 @default.
- W1520134085 hasConceptScore W1520134085C15744967 @default.
- W1520134085 hasConceptScore W1520134085C187882448 @default.
- W1520134085 hasConceptScore W1520134085C2779804580 @default.
- W1520134085 hasConceptScore W1520134085C41008148 @default.
- W1520134085 hasConceptScore W1520134085C41895202 @default.
- W1520134085 hasConceptScore W1520134085C49020025 @default.
- W1520134085 hasConceptScore W1520134085C542102704 @default.
- W1520134085 hasConceptScore W1520134085C54355233 @default.
- W1520134085 hasConceptScore W1520134085C86803240 @default.
- W1520134085 hasLocation W15201340851 @default.
- W1520134085 hasLocation W15201340852 @default.
- W1520134085 hasOpenAccess W1520134085 @default.
- W1520134085 hasPrimaryLocation W15201340851 @default.
- W1520134085 hasRelatedWork W1957317643 @default.
- W1520134085 hasRelatedWork W2238806223 @default.
- W1520134085 hasRelatedWork W2351290558 @default.
- W1520134085 hasRelatedWork W2386767533 @default.
- W1520134085 hasRelatedWork W2388420286 @default.
- W1520134085 hasRelatedWork W2536200976 @default.
- W1520134085 hasRelatedWork W2890341900 @default.
- W1520134085 hasRelatedWork W2970356471 @default.
- W1520134085 hasRelatedWork W3003692200 @default.
- W1520134085 hasRelatedWork W4320085741 @default.
- W1520134085 isParatext "false" @default.
- W1520134085 isRetracted "false" @default.
- W1520134085 magId "1520134085" @default.
- W1520134085 workType "book-chapter" @default.