Matches in SemOpenAlex for { <https://semopenalex.org/work/W2515698080> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2515698080 abstract "This thesis introduces a new representation for genetic sequences in the form of geometric points or vectors. It is based on the relative frequencies of the various (small) fixed length substrings or k-tuples of the DNA or protein sequences. Moving away this effectively transforms the sequence from a variable sized string to fixed size vector. We show that this transformation preserves, under certain circumstances, the edit distance between sequences, a widely used measure for comparing genetic sequences. This fact is used to develop a linear time heuristic for sequence comparison, an improvement over the quadratic time dynamic programming based algorithms currently in widespread use.The transformation from a variable sized sequence to a fixed size vector representation allows computational geometric techniques to be applied to the study of genetic sequences. In particular, we develop a method of comparing several sequences simultaneously without having to compare each pair of sequences separately. This results in a substantial reduction in the complexity of the problem of multiple sequence comparison and clustering. This can be applied as a filter to extract interesting sets of sequences from a large database for more thorough study as well as an indexing method, to locate the database sequences most likely to be related to a query sequence." @default.
- W2515698080 created "2016-09-16" @default.
- W2515698080 creator A5077515844 @default.
- W2515698080 date "1991-01-01" @default.
- W2515698080 modified "2023-09-22" @default.
- W2515698080 title "An Euclidean metric for genetic sequence comparison" @default.
- W2515698080 hasPublicationYear "1991" @default.
- W2515698080 type Work @default.
- W2515698080 sameAs 2515698080 @default.
- W2515698080 citedByCount "0" @default.
- W2515698080 crossrefType "journal-article" @default.
- W2515698080 hasAuthorship W2515698080A5077515844 @default.
- W2515698080 hasConcept C104317684 @default.
- W2515698080 hasConcept C11413529 @default.
- W2515698080 hasConcept C177264268 @default.
- W2515698080 hasConcept C182407805 @default.
- W2515698080 hasConcept C185592680 @default.
- W2515698080 hasConcept C199360897 @default.
- W2515698080 hasConcept C204241405 @default.
- W2515698080 hasConcept C2778112365 @default.
- W2515698080 hasConcept C33923547 @default.
- W2515698080 hasConcept C41008148 @default.
- W2515698080 hasConcept C44359876 @default.
- W2515698080 hasConcept C54355233 @default.
- W2515698080 hasConcept C55493867 @default.
- W2515698080 hasConcept C86803240 @default.
- W2515698080 hasConceptScore W2515698080C104317684 @default.
- W2515698080 hasConceptScore W2515698080C11413529 @default.
- W2515698080 hasConceptScore W2515698080C177264268 @default.
- W2515698080 hasConceptScore W2515698080C182407805 @default.
- W2515698080 hasConceptScore W2515698080C185592680 @default.
- W2515698080 hasConceptScore W2515698080C199360897 @default.
- W2515698080 hasConceptScore W2515698080C204241405 @default.
- W2515698080 hasConceptScore W2515698080C2778112365 @default.
- W2515698080 hasConceptScore W2515698080C33923547 @default.
- W2515698080 hasConceptScore W2515698080C41008148 @default.
- W2515698080 hasConceptScore W2515698080C44359876 @default.
- W2515698080 hasConceptScore W2515698080C54355233 @default.
- W2515698080 hasConceptScore W2515698080C55493867 @default.
- W2515698080 hasConceptScore W2515698080C86803240 @default.
- W2515698080 hasLocation W25156980801 @default.
- W2515698080 hasOpenAccess W2515698080 @default.
- W2515698080 hasPrimaryLocation W25156980801 @default.
- W2515698080 hasRelatedWork W1244529000 @default.
- W2515698080 hasRelatedWork W1498281580 @default.
- W2515698080 hasRelatedWork W1548108731 @default.
- W2515698080 hasRelatedWork W1588529487 @default.
- W2515698080 hasRelatedWork W180409659 @default.
- W2515698080 hasRelatedWork W1982872528 @default.
- W2515698080 hasRelatedWork W2002964681 @default.
- W2515698080 hasRelatedWork W2086782013 @default.
- W2515698080 hasRelatedWork W2101033312 @default.
- W2515698080 hasRelatedWork W2144796611 @default.
- W2515698080 hasRelatedWork W2477323061 @default.
- W2515698080 hasRelatedWork W2614833841 @default.
- W2515698080 hasRelatedWork W2899481872 @default.
- W2515698080 hasRelatedWork W2903382985 @default.
- W2515698080 hasRelatedWork W2980890029 @default.
- W2515698080 hasRelatedWork W3186151557 @default.
- W2515698080 hasRelatedWork W3212629129 @default.
- W2515698080 hasRelatedWork W86863383 @default.
- W2515698080 hasRelatedWork W2563784674 @default.
- W2515698080 hasRelatedWork W2852131861 @default.
- W2515698080 isParatext "false" @default.
- W2515698080 isRetracted "false" @default.
- W2515698080 magId "2515698080" @default.
- W2515698080 workType "article" @default.