Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022653138> ?p ?o ?g. }
- W2022653138 endingPage "406" @default.
- W2022653138 startingPage "398" @default.
- W2022653138 abstract "Large-scale comparison or similarity search of genomic DNA and protein sequence is of fundamental importance in modern molecular biology. To perform DNA and protein sequence similarity search efficiently, seeding (or filtration) method has been widely used where only sequences sharing a common pattern or seed are subject to detailed comparison. Therefore these methods trade search sensitivity with search speed. In this paper, we introduce a new seeding method, called spaced k-mer neighbors, which provides a better tradeoff between the sensitivity and speed in protein sequence similarity search. With the method of spaced k-mer neighbors, for each spaced k-mer, a set of spaced k-mers is selected as its neighbors. These pre-selected spaced k-mer neighbors are then used to detect hits between query sequence and database sequences. We propose an efficient heuristic algorithm for the spaced neighbor selection. Our computational experimental results demonstrate that the method of spaced k-mer neighbors can improve the overall tradeoff efficiency over existing seeding methods." @default.
- W2022653138 created "2016-06-24" @default.
- W2022653138 creator A5073685161 @default.
- W2022653138 creator A5081729547 @default.
- W2022653138 creator A5083084563 @default.
- W2022653138 date "2014-03-01" @default.
- W2022653138 modified "2023-09-27" @default.
- W2022653138 title "Optimizing Spaced <formula formulatype=inline><tex Notation=TeX>$k$</tex></formula>-mer Neighbors for Efficient Filtration in Protein Similarity Search" @default.
- W2022653138 cites W1574999200 @default.
- W2022653138 cites W1644094983 @default.
- W2022653138 cites W1823228142 @default.
- W2022653138 cites W1975442866 @default.
- W2022653138 cites W2017608260 @default.
- W2022653138 cites W2040975520 @default.
- W2022653138 cites W2084252156 @default.
- W2022653138 cites W2106811687 @default.
- W2022653138 cites W2107903949 @default.
- W2022653138 cites W2109692166 @default.
- W2022653138 cites W2115872073 @default.
- W2022653138 cites W2121272213 @default.
- W2022653138 cites W2128591967 @default.
- W2022653138 cites W2140154634 @default.
- W2022653138 cites W2143124024 @default.
- W2022653138 cites W2143210482 @default.
- W2022653138 cites W2158714788 @default.
- W2022653138 cites W4230194953 @default.
- W2022653138 cites W4233334497 @default.
- W2022653138 cites W4236236547 @default.
- W2022653138 cites W2131989567 @default.
- W2022653138 doi "https://doi.org/10.1109/tcbb.2014.2306831" @default.
- W2022653138 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/26355786" @default.
- W2022653138 hasPublicationYear "2014" @default.
- W2022653138 type Work @default.
- W2022653138 sameAs 2022653138 @default.
- W2022653138 citedByCount "6" @default.
- W2022653138 countsByYear W20226531382016 @default.
- W2022653138 countsByYear W20226531382017 @default.
- W2022653138 countsByYear W20226531382021 @default.
- W2022653138 countsByYear W20226531382022 @default.
- W2022653138 countsByYear W20226531382023 @default.
- W2022653138 crossrefType "journal-article" @default.
- W2022653138 hasAuthorship W2022653138A5073685161 @default.
- W2022653138 hasAuthorship W2022653138A5081729547 @default.
- W2022653138 hasAuthorship W2022653138A5083084563 @default.
- W2022653138 hasConcept C103278499 @default.
- W2022653138 hasConcept C11413529 @default.
- W2022653138 hasConcept C115961682 @default.
- W2022653138 hasConcept C116738811 @default.
- W2022653138 hasConcept C124101348 @default.
- W2022653138 hasConcept C127413603 @default.
- W2022653138 hasConcept C153180895 @default.
- W2022653138 hasConcept C154945302 @default.
- W2022653138 hasConcept C173801870 @default.
- W2022653138 hasConcept C177264268 @default.
- W2022653138 hasConcept C199360897 @default.
- W2022653138 hasConcept C21200559 @default.
- W2022653138 hasConcept C2279292 @default.
- W2022653138 hasConcept C24326235 @default.
- W2022653138 hasConcept C2778112365 @default.
- W2022653138 hasConcept C33923547 @default.
- W2022653138 hasConcept C36248471 @default.
- W2022653138 hasConcept C41008148 @default.
- W2022653138 hasConcept C45357846 @default.
- W2022653138 hasConcept C51679486 @default.
- W2022653138 hasConcept C54355233 @default.
- W2022653138 hasConcept C552990157 @default.
- W2022653138 hasConcept C6557445 @default.
- W2022653138 hasConcept C86803240 @default.
- W2022653138 hasConcept C94375191 @default.
- W2022653138 hasConceptScore W2022653138C103278499 @default.
- W2022653138 hasConceptScore W2022653138C11413529 @default.
- W2022653138 hasConceptScore W2022653138C115961682 @default.
- W2022653138 hasConceptScore W2022653138C116738811 @default.
- W2022653138 hasConceptScore W2022653138C124101348 @default.
- W2022653138 hasConceptScore W2022653138C127413603 @default.
- W2022653138 hasConceptScore W2022653138C153180895 @default.
- W2022653138 hasConceptScore W2022653138C154945302 @default.
- W2022653138 hasConceptScore W2022653138C173801870 @default.
- W2022653138 hasConceptScore W2022653138C177264268 @default.
- W2022653138 hasConceptScore W2022653138C199360897 @default.
- W2022653138 hasConceptScore W2022653138C21200559 @default.
- W2022653138 hasConceptScore W2022653138C2279292 @default.
- W2022653138 hasConceptScore W2022653138C24326235 @default.
- W2022653138 hasConceptScore W2022653138C2778112365 @default.
- W2022653138 hasConceptScore W2022653138C33923547 @default.
- W2022653138 hasConceptScore W2022653138C36248471 @default.
- W2022653138 hasConceptScore W2022653138C41008148 @default.
- W2022653138 hasConceptScore W2022653138C45357846 @default.
- W2022653138 hasConceptScore W2022653138C51679486 @default.
- W2022653138 hasConceptScore W2022653138C54355233 @default.
- W2022653138 hasConceptScore W2022653138C552990157 @default.
- W2022653138 hasConceptScore W2022653138C6557445 @default.
- W2022653138 hasConceptScore W2022653138C86803240 @default.
- W2022653138 hasConceptScore W2022653138C94375191 @default.
- W2022653138 hasIssue "2" @default.
- W2022653138 hasLocation W20226531381 @default.
- W2022653138 hasLocation W20226531382 @default.
- W2022653138 hasOpenAccess W2022653138 @default.