Matches in SemOpenAlex for { <https://semopenalex.org/work/W2086512830> ?p ?o ?g. }
- W2086512830 endingPage "505" @default.
- W2086512830 startingPage "495" @default.
- W2086512830 abstract "Abstract In this paper we present two algorithms that may serve as efficient alternatives to the well-known PSI BLAST tool: SeedBLAST and CTX-PSI Blast. Both may benefit from the knowledge about amino acid composition specific to a given protein family: SeedBLAST uses the advisedly designed seed, while CTX-PSI BLAST extends PSI BLAST with the context-specific substitution model. The seeding technique became central in the theory of sequence alignment. There are several efficient tools applying seeds to DNA homology search, but not to protein homology search. In this paper we fill this gap. We advocate the use of multiple subset seeds derived from a hierarchical tree of amino acid residues. Our method computes, by an evolutionary algorithm, seeds that are specifically designed for a given protein family. The seeds are represented by deterministic finite automata (DFAs) and built into the NCBI-BLAST software. This extended tool, named SeedBLAST, is compared to the original BLAST and PSI-BLAST on several protein families. Our results demonstrate a superiority of SeedBLAST in terms of efficiency, especially in the case of twilight zone hits. The contextual substitution model has been proven to increase sensitivity of protein alignment. In this paper we perform a next step in the contextual alignment program. We announce a contextual version of the PSI-BLAST algorithm, an iterative version of the NCBI-BLAST tool. The experimental evaluation has been performed demonstrating a significantly higher sensitivity compared to the ordinary PSI-BLAST algorithm." @default.
- W2086512830 created "2016-06-24" @default.
- W2086512830 creator A5011898034 @default.
- W2086512830 creator A5012626407 @default.
- W2086512830 creator A5031905632 @default.
- W2086512830 creator A5044660460 @default.
- W2086512830 creator A5055679303 @default.
- W2086512830 creator A5071617273 @default.
- W2086512830 creator A5084036949 @default.
- W2086512830 date "2012-12-01" @default.
- W2086512830 modified "2023-10-09" @default.
- W2086512830 title "Efficient alternatives to PSI-BLAST" @default.
- W2086512830 cites W1538909774 @default.
- W2086512830 cites W1574999200 @default.
- W2086512830 cites W1599161138 @default.
- W2086512830 cites W1659313070 @default.
- W2086512830 cites W1975670646 @default.
- W2086512830 cites W1976492894 @default.
- W2086512830 cites W2012385440 @default.
- W2086512830 cites W2035100851 @default.
- W2086512830 cites W2053773712 @default.
- W2086512830 cites W2055043387 @default.
- W2086512830 cites W2057783089 @default.
- W2086512830 cites W2087064593 @default.
- W2086512830 cites W2097571405 @default.
- W2086512830 cites W2097892623 @default.
- W2086512830 cites W2097972395 @default.
- W2086512830 cites W2099741047 @default.
- W2086512830 cites W2101220662 @default.
- W2086512830 cites W2101664494 @default.
- W2086512830 cites W2103014446 @default.
- W2086512830 cites W2103706581 @default.
- W2086512830 cites W2106811687 @default.
- W2086512830 cites W2112269777 @default.
- W2086512830 cites W2120122292 @default.
- W2086512830 cites W2123317029 @default.
- W2086512830 cites W2128591967 @default.
- W2086512830 cites W2129497695 @default.
- W2086512830 cites W2131479294 @default.
- W2086512830 cites W2132109794 @default.
- W2086512830 cites W2133903964 @default.
- W2086512830 cites W2141445158 @default.
- W2086512830 cites W2141885858 @default.
- W2086512830 cites W2143210482 @default.
- W2086512830 cites W2148853951 @default.
- W2086512830 cites W2150887741 @default.
- W2086512830 cites W2158714788 @default.
- W2086512830 cites W2162758337 @default.
- W2086512830 cites W2167677447 @default.
- W2086512830 cites W2241580500 @default.
- W2086512830 cites W2583631701 @default.
- W2086512830 cites W61038411 @default.
- W2086512830 cites W1526344253 @default.
- W2086512830 cites W2131989567 @default.
- W2086512830 doi "https://doi.org/10.2478/v10175-012-0063-0" @default.
- W2086512830 hasPublicationYear "2012" @default.
- W2086512830 type Work @default.
- W2086512830 sameAs 2086512830 @default.
- W2086512830 citedByCount "1" @default.
- W2086512830 countsByYear W20865128302014 @default.
- W2086512830 crossrefType "journal-article" @default.
- W2086512830 hasAuthorship W2086512830A5011898034 @default.
- W2086512830 hasAuthorship W2086512830A5012626407 @default.
- W2086512830 hasAuthorship W2086512830A5031905632 @default.
- W2086512830 hasAuthorship W2086512830A5044660460 @default.
- W2086512830 hasAuthorship W2086512830A5055679303 @default.
- W2086512830 hasAuthorship W2086512830A5071617273 @default.
- W2086512830 hasAuthorship W2086512830A5084036949 @default.
- W2086512830 hasBestOaLocation W20865128301 @default.
- W2086512830 hasConcept C113174947 @default.
- W2086512830 hasConcept C11413529 @default.
- W2086512830 hasConcept C114614502 @default.
- W2086512830 hasConcept C151730666 @default.
- W2086512830 hasConcept C165525559 @default.
- W2086512830 hasConcept C2779343474 @default.
- W2086512830 hasConcept C33923547 @default.
- W2086512830 hasConcept C41008148 @default.
- W2086512830 hasConcept C515207424 @default.
- W2086512830 hasConcept C54355233 @default.
- W2086512830 hasConcept C80444323 @default.
- W2086512830 hasConcept C86803240 @default.
- W2086512830 hasConceptScore W2086512830C113174947 @default.
- W2086512830 hasConceptScore W2086512830C11413529 @default.
- W2086512830 hasConceptScore W2086512830C114614502 @default.
- W2086512830 hasConceptScore W2086512830C151730666 @default.
- W2086512830 hasConceptScore W2086512830C165525559 @default.
- W2086512830 hasConceptScore W2086512830C2779343474 @default.
- W2086512830 hasConceptScore W2086512830C33923547 @default.
- W2086512830 hasConceptScore W2086512830C41008148 @default.
- W2086512830 hasConceptScore W2086512830C515207424 @default.
- W2086512830 hasConceptScore W2086512830C54355233 @default.
- W2086512830 hasConceptScore W2086512830C80444323 @default.
- W2086512830 hasConceptScore W2086512830C86803240 @default.
- W2086512830 hasIssue "3" @default.
- W2086512830 hasLocation W20865128301 @default.
- W2086512830 hasLocation W20865128302 @default.
- W2086512830 hasLocation W20865128303 @default.
- W2086512830 hasOpenAccess W2086512830 @default.