Matches in SemOpenAlex for { <https://semopenalex.org/work/W48424345> ?p ?o ?g. }
- W48424345 abstract "The primary goal of bioinformatics is to increase an understanding in the biology of organisms. Computational, statistical, and mathematical theories and techniques have been developed on formal and practical problems that assist to achieve this primary goal. For the past three decades, the primary application of bioinformatics has been biological data analysis. The DNA or protein sequence similarity search is perhaps the most common, yet vitally important task for analyzing biological data. The sequence similarity search is a process of finding optimal sequence alignments. On the theoretical level, the problem of sequence similarity search is complex. On the applicational level, the sequences similarity search onto a biological database has been one of the most basic tasks today. Using traditional quadratic time complexity solutions becomes a challenge due to the size of the database. Seeding (or filtration) based approaches, which trade sensitivity for speed, are a popular choice among those available. Two main phases usually exist in a seeding based approach. The first phase is referred to as the hit generation, and the second phase is referred to as the hit extension. In this thesis, two improvements on the seeding based protein sequence similarity search are presented. First, for the hit generation, a new seeding idea, namely spaced k-mer neighbors, is presented. We present our effective algorithms to find a good set of spaced k-mer neighbors. Secondly, for the hit generation, a new method, namely HexFilter, is proposed to reduce the number of hit extensions while achieving better selectivity. We show our HexFilters with optimized configurations." @default.
- W48424345 created "2016-06-24" @default.
- W48424345 creator A5046621948 @default.
- W48424345 date "2012-01-01" @default.
- W48424345 modified "2023-09-24" @default.
- W48424345 title "Improvements on Seeding Based Protein Sequence Similarity Search" @default.
- W48424345 cites W1494182669 @default.
- W48424345 cites W1550808487 @default.
- W48424345 cites W1560968210 @default.
- W48424345 cites W1574999200 @default.
- W48424345 cites W1606551583 @default.
- W48424345 cites W1644094983 @default.
- W48424345 cites W1647671624 @default.
- W48424345 cites W1659313070 @default.
- W48424345 cites W173824393 @default.
- W48424345 cites W1771443256 @default.
- W48424345 cites W1823228142 @default.
- W48424345 cites W1971143006 @default.
- W48424345 cites W1972017488 @default.
- W48424345 cites W1975442866 @default.
- W48424345 cites W1981014117 @default.
- W48424345 cites W1982496832 @default.
- W48424345 cites W1987857466 @default.
- W48424345 cites W1993158258 @default.
- W48424345 cites W2004575181 @default.
- W48424345 cites W2015292449 @default.
- W48424345 cites W2017519756 @default.
- W48424345 cites W2017608260 @default.
- W48424345 cites W2024811036 @default.
- W48424345 cites W2029195137 @default.
- W48424345 cites W2035482939 @default.
- W48424345 cites W2036149515 @default.
- W48424345 cites W2046892081 @default.
- W48424345 cites W2047794824 @default.
- W48424345 cites W2053773712 @default.
- W48424345 cites W2055043387 @default.
- W48424345 cites W2055666215 @default.
- W48424345 cites W2057998009 @default.
- W48424345 cites W2066593167 @default.
- W48424345 cites W2074231493 @default.
- W48424345 cites W2076540369 @default.
- W48424345 cites W2084252156 @default.
- W48424345 cites W2087064593 @default.
- W48424345 cites W2094519647 @default.
- W48424345 cites W2101664494 @default.
- W48424345 cites W2106811687 @default.
- W48424345 cites W2107903949 @default.
- W48424345 cites W2109692166 @default.
- W48424345 cites W2112664161 @default.
- W48424345 cites W2114013334 @default.
- W48424345 cites W2114139363 @default.
- W48424345 cites W2116398954 @default.
- W48424345 cites W2121272213 @default.
- W48424345 cites W2123317029 @default.
- W48424345 cites W2128591967 @default.
- W48424345 cites W2128964206 @default.
- W48424345 cites W2133903964 @default.
- W48424345 cites W2136145671 @default.
- W48424345 cites W2136543531 @default.
- W48424345 cites W2142678478 @default.
- W48424345 cites W2143124024 @default.
- W48424345 cites W2143210482 @default.
- W48424345 cites W2143996311 @default.
- W48424345 cites W2158714788 @default.
- W48424345 cites W2160802334 @default.
- W48424345 cites W2167677447 @default.
- W48424345 cites W2168909179 @default.
- W48424345 cites W2241580500 @default.
- W48424345 cites W2282054059 @default.
- W48424345 cites W2601913882 @default.
- W48424345 cites W3149604617 @default.
- W48424345 cites W595741584 @default.
- W48424345 cites W2131989567 @default.
- W48424345 hasPublicationYear "2012" @default.
- W48424345 type Work @default.
- W48424345 sameAs 48424345 @default.
- W48424345 citedByCount "0" @default.
- W48424345 crossrefType "journal-article" @default.
- W48424345 hasAuthorship W48424345A5046621948 @default.
- W48424345 hasConcept C103278499 @default.
- W48424345 hasConcept C111919701 @default.
- W48424345 hasConcept C11413529 @default.
- W48424345 hasConcept C115961682 @default.
- W48424345 hasConcept C116738811 @default.
- W48424345 hasConcept C124101348 @default.
- W48424345 hasConcept C154945302 @default.
- W48424345 hasConcept C177264268 @default.
- W48424345 hasConcept C199360897 @default.
- W48424345 hasConcept C2778112365 @default.
- W48424345 hasConcept C36248471 @default.
- W48424345 hasConcept C41008148 @default.
- W48424345 hasConcept C54355233 @default.
- W48424345 hasConcept C6557445 @default.
- W48424345 hasConcept C86803240 @default.
- W48424345 hasConcept C98045186 @default.
- W48424345 hasConceptScore W48424345C103278499 @default.
- W48424345 hasConceptScore W48424345C111919701 @default.
- W48424345 hasConceptScore W48424345C11413529 @default.
- W48424345 hasConceptScore W48424345C115961682 @default.
- W48424345 hasConceptScore W48424345C116738811 @default.