FRINK Linked Data Fragments server

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

• W2139695554 abstract "The Smith-Waterman algorithm for local sequence alignment is one of the most important techniques in computational molecular biology. This ingenious dynamic programming approach was designed to reveal the highly conserved fragments by discarding poorly conserved initial and terminal segments. However, the existing notion of local similarity has a serious flaw: it does not discard poorly conserved intermediate segments. The Smith-Waterman algorithm finds the local alignment with maximal score but it is unable to find local alignment with maximum degree of similarity (e.g., maximal percent of matches). Moreover, there is still no efficient algorithm that answers the following natural question: do two sequences share a (sufficiently long) fragment with more than 70% of similarity? As a result, the local alignment sometimes produces a mosaic of well-conserved fragments artificially connected by poorly-conserved or even unrelated fragments. This may lead to problems in comparison of long genomic sequences and comparative gene prediction as recently pointed out by Zhang et al., 1999 [33]. In this paper we propose a new sequence comparison algorithm (normalized local alignment) that reports the regions with maximum degree of similarity. The algorithm is based on fractional programming and its running time is Ο(n2 log n). In practice, normalized local alignment is only 3-5 times slower than the standard Smith-Waterman algorithm." @default.
• W2139695554 created "2016-06-24" @default.
• W2139695554 creator A5026125535 @default.
• W2139695554 creator A5027480961 @default.
• W2139695554 creator A5072963545 @default.
• W2139695554 date "2001-04-22" @default.
• W2139695554 modified "2023-09-27" @default.
• W2139695554 title "A new approach to sequence comparison" @default.
• W2139695554 cites W1502621331 @default.
• W2139695554 cites W1600463518 @default.
• W2139695554 cites W1964918240 @default.
• W2139695554 cites W1967956032 @default.
• W2139695554 cites W2013368806 @default.
• W2139695554 cites W2026586467 @default.
• W2139695554 cites W2027029507 @default.
• W2139695554 cites W2036306946 @default.
• W2139695554 cites W2078027662 @default.
• W2139695554 cites W2087064593 @default.
• W2139695554 cites W2105484013 @default.
• W2139695554 cites W2111643688 @default.
• W2139695554 cites W2141416885 @default.
• W2139695554 cites W2149179203 @default.
• W2139695554 cites W2149238618 @default.
• W2139695554 cites W2157975034 @default.
• W2139695554 cites W2158627511 @default.
• W2139695554 cites W2158714788 @default.
• W2139695554 cites W2160202716 @default.
• W2139695554 cites W2611102567 @default.
• W2139695554 cites W4236413252 @default.
• W2139695554 cites W4244437633 @default.
• W2139695554 cites W4246917063 @default.
• W2139695554 cites W2057966302 @default.
• W2139695554 doi "https://doi.org/10.1145/369133.369146" @default.
• W2139695554 hasPublicationYear "2001" @default.
• W2139695554 type Work @default.
• W2139695554 sameAs 2139695554 @default.
• W2139695554 citedByCount "6" @default.
• W2139695554 crossrefType "proceedings-article" @default.
• W2139695554 hasAuthorship W2139695554A5026125535 @default.
• W2139695554 hasAuthorship W2139695554A5027480961 @default.
• W2139695554 hasAuthorship W2139695554A5072963545 @default.
• W2139695554 hasBestOaLocation W21396955542 @default.
• W2139695554 hasConcept C103278499 @default.
• W2139695554 hasConcept C104317684 @default.
• W2139695554 hasConcept C11413529 @default.
• W2139695554 hasConcept C115961682 @default.
• W2139695554 hasConcept C121332964 @default.
• W2139695554 hasConcept C154945302 @default.
• W2139695554 hasConcept C167625842 @default.
• W2139695554 hasConcept C180384323 @default.
• W2139695554 hasConcept C24890656 @default.
• W2139695554 hasConcept C2775997480 @default.
• W2139695554 hasConcept C2776235265 @default.
• W2139695554 hasConcept C2778112365 @default.
• W2139695554 hasConcept C33923547 @default.
• W2139695554 hasConcept C37404715 @default.
• W2139695554 hasConcept C41008148 @default.
• W2139695554 hasConcept C45484198 @default.
• W2139695554 hasConcept C4668613 @default.
• W2139695554 hasConcept C54355233 @default.
• W2139695554 hasConcept C72802188 @default.
• W2139695554 hasConcept C86803240 @default.
• W2139695554 hasConcept C88031987 @default.
• W2139695554 hasConceptScore W2139695554C103278499 @default.
• W2139695554 hasConceptScore W2139695554C104317684 @default.
• W2139695554 hasConceptScore W2139695554C11413529 @default.
• W2139695554 hasConceptScore W2139695554C115961682 @default.
• W2139695554 hasConceptScore W2139695554C121332964 @default.
• W2139695554 hasConceptScore W2139695554C154945302 @default.
• W2139695554 hasConceptScore W2139695554C167625842 @default.
• W2139695554 hasConceptScore W2139695554C180384323 @default.
• W2139695554 hasConceptScore W2139695554C24890656 @default.
• W2139695554 hasConceptScore W2139695554C2775997480 @default.
• W2139695554 hasConceptScore W2139695554C2776235265 @default.
• W2139695554 hasConceptScore W2139695554C2778112365 @default.
• W2139695554 hasConceptScore W2139695554C33923547 @default.
• W2139695554 hasConceptScore W2139695554C37404715 @default.
• W2139695554 hasConceptScore W2139695554C41008148 @default.
• W2139695554 hasConceptScore W2139695554C45484198 @default.
• W2139695554 hasConceptScore W2139695554C4668613 @default.
• W2139695554 hasConceptScore W2139695554C54355233 @default.
• W2139695554 hasConceptScore W2139695554C72802188 @default.
• W2139695554 hasConceptScore W2139695554C86803240 @default.
• W2139695554 hasConceptScore W2139695554C88031987 @default.
• W2139695554 hasLocation W21396955541 @default.
• W2139695554 hasLocation W21396955542 @default.
• W2139695554 hasOpenAccess W2139695554 @default.
• W2139695554 hasPrimaryLocation W21396955541 @default.
• W2139695554 hasRelatedWork W1482324242 @default.
• W2139695554 hasRelatedWork W2004215917 @default.
• W2139695554 hasRelatedWork W2122131968 @default.
• W2139695554 hasRelatedWork W2130740364 @default.
• W2139695554 hasRelatedWork W2350395044 @default.
• W2139695554 hasRelatedWork W2351540725 @default.
• W2139695554 hasRelatedWork W2468116983 @default.
• W2139695554 hasRelatedWork W2948014085 @default.
• W2139695554 hasRelatedWork W3210186669 @default.
• W2139695554 hasRelatedWork W88386512 @default.
• W2139695554 isParatext "false" @default.
• W2139695554 isRetracted "false" @default.

• next