FRINK Linked Data Fragments server

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

• W2062696773 abstract "A growing number of measures of sequence similarity is being based on some underlying notion of relative compressibility. Within this paradigm, similar sequences are expected to share a large number of common substrings, or subsequences, or more complex patterns or motifs, and so on. The computational complexity of such measures varies, and it increases with the complexion of the patterns taken into account. At the low end of the spectrum, most measures based on the bags of shared substrings are typically afforded in linear time. This performance is no longer achievable as soon as some degree of distortion is accepted. In this paper, measures of sequence similarity are introduced and studied in which patterns in a pair are considered similar if they coincide up to a preset number of mismatches, that is, within a bounded Hamming distance. It is shown here that for some such measures bounds are achievable that are slightly better than O(n2). Preliminary experiments demonstrate the potential applicability to phylogeny and classification of similarity measures that are rougher than previously adopted ones." @default.
• W2062696773 created "2016-06-24" @default.
• W2062696773 creator A5024073402 @default.
• W2062696773 creator A5029039590 @default.
• W2062696773 creator A5079827122 @default.
• W2062696773 date "2014-03-01" @default.
• W2062696773 modified "2023-09-24" @default.
• W2062696773 title "Alignment Free Sequence Similarity with Bounded Hamming Distance" @default.
• W2062696773 cites W1561107989 @default.
• W2062696773 cites W1965288552 @default.
• W2062696773 cites W1970825859 @default.
• W2062696773 cites W1971239653 @default.
• W2062696773 cites W1973243276 @default.
• W2062696773 cites W1989676746 @default.
• W2062696773 cites W2006290495 @default.
• W2062696773 cites W2008386840 @default.
• W2062696773 cites W2015696044 @default.
• W2062696773 cites W2016746177 @default.
• W2062696773 cites W2070475775 @default.
• W2062696773 cites W2079718285 @default.
• W2062696773 cites W2099111195 @default.
• W2062696773 cites W2108085579 @default.
• W2062696773 cites W2116988150 @default.
• W2062696773 cites W2117825194 @default.
• W2062696773 cites W2144221002 @default.
• W2062696773 cites W2166162901 @default.
• W2062696773 doi "https://doi.org/10.1109/dcc.2014.57" @default.
• W2062696773 hasPublicationYear "2014" @default.
• W2062696773 type Work @default.
• W2062696773 sameAs 2062696773 @default.
• W2062696773 citedByCount "8" @default.
• W2062696773 countsByYear W20626967732015 @default.
• W2062696773 countsByYear W20626967732016 @default.
• W2062696773 countsByYear W20626967732018 @default.
• W2062696773 crossrefType "proceedings-article" @default.
• W2062696773 hasAuthorship W2062696773A5024073402 @default.
• W2062696773 hasAuthorship W2062696773A5029039590 @default.
• W2062696773 hasAuthorship W2062696773A5079827122 @default.
• W2062696773 hasConcept C103278499 @default.
• W2062696773 hasConcept C11413529 @default.
• W2062696773 hasConcept C114614502 @default.
• W2062696773 hasConcept C115961682 @default.
• W2062696773 hasConcept C126780896 @default.
• W2062696773 hasConcept C134306372 @default.
• W2062696773 hasConcept C153180895 @default.
• W2062696773 hasConcept C154945302 @default.
• W2062696773 hasConcept C157125643 @default.
• W2062696773 hasConcept C162319229 @default.
• W2062696773 hasConcept C182407805 @default.
• W2062696773 hasConcept C193319292 @default.
• W2062696773 hasConcept C194257627 @default.
• W2062696773 hasConcept C199360897 @default.
• W2062696773 hasConcept C2776257435 @default.
• W2062696773 hasConcept C2778112365 @default.
• W2062696773 hasConcept C29696283 @default.
• W2062696773 hasConcept C31258907 @default.
• W2062696773 hasConcept C33923547 @default.
• W2062696773 hasConcept C34388435 @default.
• W2062696773 hasConcept C41008148 @default.
• W2062696773 hasConcept C54355233 @default.
• W2062696773 hasConcept C57273362 @default.
• W2062696773 hasConcept C73150493 @default.
• W2062696773 hasConcept C86803240 @default.
• W2062696773 hasConceptScore W2062696773C103278499 @default.
• W2062696773 hasConceptScore W2062696773C11413529 @default.
• W2062696773 hasConceptScore W2062696773C114614502 @default.
• W2062696773 hasConceptScore W2062696773C115961682 @default.
• W2062696773 hasConceptScore W2062696773C126780896 @default.
• W2062696773 hasConceptScore W2062696773C134306372 @default.
• W2062696773 hasConceptScore W2062696773C153180895 @default.
• W2062696773 hasConceptScore W2062696773C154945302 @default.
• W2062696773 hasConceptScore W2062696773C157125643 @default.
• W2062696773 hasConceptScore W2062696773C162319229 @default.
• W2062696773 hasConceptScore W2062696773C182407805 @default.
• W2062696773 hasConceptScore W2062696773C193319292 @default.
• W2062696773 hasConceptScore W2062696773C194257627 @default.
• W2062696773 hasConceptScore W2062696773C199360897 @default.
• W2062696773 hasConceptScore W2062696773C2776257435 @default.
• W2062696773 hasConceptScore W2062696773C2778112365 @default.
• W2062696773 hasConceptScore W2062696773C29696283 @default.
• W2062696773 hasConceptScore W2062696773C31258907 @default.
• W2062696773 hasConceptScore W2062696773C33923547 @default.
• W2062696773 hasConceptScore W2062696773C34388435 @default.
• W2062696773 hasConceptScore W2062696773C41008148 @default.
• W2062696773 hasConceptScore W2062696773C54355233 @default.
• W2062696773 hasConceptScore W2062696773C57273362 @default.
• W2062696773 hasConceptScore W2062696773C73150493 @default.
• W2062696773 hasConceptScore W2062696773C86803240 @default.
• W2062696773 hasLocation W20626967731 @default.
• W2062696773 hasOpenAccess W2062696773 @default.
• W2062696773 hasPrimaryLocation W20626967731 @default.
• W2062696773 hasRelatedWork W1899695222 @default.
• W2062696773 hasRelatedWork W2069175028 @default.
• W2062696773 hasRelatedWork W2105734423 @default.
• W2062696773 hasRelatedWork W2292149143 @default.
• W2062696773 hasRelatedWork W2767983873 @default.
• W2062696773 hasRelatedWork W2950322056 @default.
• W2062696773 hasRelatedWork W2953192649 @default.
• W2062696773 hasRelatedWork W3016364484 @default.
• W2062696773 hasRelatedWork W3137531283 @default.

• next