Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039734456> ?p ?o ?g. }
- W2039734456 endingPage "12" @default.
- W2039734456 startingPage "2" @default.
- W2039734456 abstract "Multiple sequence alignment (MSA) is a useful tool in bioinformatics. Although many MSA algorithms have been developed, there is still room for improvement in accuracy and speed. We have developed an MSA program PRIME, whose crucial feature is the use of a group-to-group sequence alignment algorithm with a piecewise linear gap cost. We have shown that PRIME is one of the most accurate MSA programs currently available. However, PRIME is slower than other leading MSA programs. To improve computational performance, we newly incorporate anchoring and grouping heuristics into PRIME. An anchoring method is to locate well-conserved regions in a given MSA as anchor points to reduce the region of DP matrix to be examined, while a grouping method detects conserved subfamily alignments specified by phylogenetic tree in a given MSA to reduce the number of iterative refinement steps. The results of BAliBASE 3.0 and PREFAB 4 benchmark tests indicated that these heuristics contributed to reduction in the computational time of PRIME by more than 60% while the average alignment accuracy measures decreased by at most 2%. Additionally, we evaluated the effectiveness of iterative refinement algorithm based on maximal expected accuracy (MEA). Our experiments revealed that when many sequences are aligned, the MEA-based algorithm significantly improves alignment accuracy compared with the standard version of PRIME at the expense of a considerable increase in computation time." @default.
- W2039734456 created "2016-06-24" @default.
- W2039734456 creator A5026750011 @default.
- W2039734456 creator A5031456992 @default.
- W2039734456 creator A5035583573 @default.
- W2039734456 date "2008-01-01" @default.
- W2039734456 modified "2023-09-27" @default.
- W2039734456 title "Improvement in Speed and Accuracy of Multiple Sequence Alignment Program PRIME" @default.
- W2039734456 cites W1519266993 @default.
- W2039734456 cites W1694876563 @default.
- W2039734456 cites W1834968294 @default.
- W2039734456 cites W2033339460 @default.
- W2039734456 cites W2034164729 @default.
- W2039734456 cites W2065898587 @default.
- W2039734456 cites W2068083406 @default.
- W2039734456 cites W2068448872 @default.
- W2039734456 cites W2068519185 @default.
- W2039734456 cites W2071749306 @default.
- W2039734456 cites W2079671823 @default.
- W2039734456 cites W2098640392 @default.
- W2039734456 cites W2101418959 @default.
- W2039734456 cites W2101535367 @default.
- W2039734456 cites W2102502076 @default.
- W2039734456 cites W2105006906 @default.
- W2039734456 cites W2106882534 @default.
- W2039734456 cites W2108187446 @default.
- W2039734456 cites W2108642468 @default.
- W2039734456 cites W2127122014 @default.
- W2039734456 cites W2127774996 @default.
- W2039734456 cites W2128613007 @default.
- W2039734456 cites W2132926880 @default.
- W2039734456 cites W2136570298 @default.
- W2039734456 cites W2138369959 @default.
- W2039734456 cites W2140872496 @default.
- W2039734456 cites W2141411672 @default.
- W2039734456 cites W2144362290 @default.
- W2039734456 cites W2148311769 @default.
- W2039734456 cites W2162923930 @default.
- W2039734456 cites W2163860567 @default.
- W2039734456 cites W2166718648 @default.
- W2039734456 cites W2890040444 @default.
- W2039734456 doi "https://doi.org/10.2197/ipsjtbio.1.2" @default.
- W2039734456 hasPublicationYear "2008" @default.
- W2039734456 type Work @default.
- W2039734456 sameAs 2039734456 @default.
- W2039734456 citedByCount "3" @default.
- W2039734456 countsByYear W20397344562012 @default.
- W2039734456 crossrefType "journal-article" @default.
- W2039734456 hasAuthorship W2039734456A5026750011 @default.
- W2039734456 hasAuthorship W2039734456A5031456992 @default.
- W2039734456 hasAuthorship W2039734456A5035583573 @default.
- W2039734456 hasBestOaLocation W20397344561 @default.
- W2039734456 hasConcept C104317684 @default.
- W2039734456 hasConcept C111919701 @default.
- W2039734456 hasConcept C11413529 @default.
- W2039734456 hasConcept C114614502 @default.
- W2039734456 hasConcept C127705205 @default.
- W2039734456 hasConcept C13280743 @default.
- W2039734456 hasConcept C167625842 @default.
- W2039734456 hasConcept C173608175 @default.
- W2039734456 hasConcept C184992742 @default.
- W2039734456 hasConcept C185798385 @default.
- W2039734456 hasConcept C205649164 @default.
- W2039734456 hasConcept C2778112365 @default.
- W2039734456 hasConcept C33923547 @default.
- W2039734456 hasConcept C41008148 @default.
- W2039734456 hasConcept C45374587 @default.
- W2039734456 hasConcept C45484198 @default.
- W2039734456 hasConcept C54355233 @default.
- W2039734456 hasConcept C55493867 @default.
- W2039734456 hasConcept C68339613 @default.
- W2039734456 hasConcept C86803240 @default.
- W2039734456 hasConcept C88031987 @default.
- W2039734456 hasConceptScore W2039734456C104317684 @default.
- W2039734456 hasConceptScore W2039734456C111919701 @default.
- W2039734456 hasConceptScore W2039734456C11413529 @default.
- W2039734456 hasConceptScore W2039734456C114614502 @default.
- W2039734456 hasConceptScore W2039734456C127705205 @default.
- W2039734456 hasConceptScore W2039734456C13280743 @default.
- W2039734456 hasConceptScore W2039734456C167625842 @default.
- W2039734456 hasConceptScore W2039734456C173608175 @default.
- W2039734456 hasConceptScore W2039734456C184992742 @default.
- W2039734456 hasConceptScore W2039734456C185798385 @default.
- W2039734456 hasConceptScore W2039734456C205649164 @default.
- W2039734456 hasConceptScore W2039734456C2778112365 @default.
- W2039734456 hasConceptScore W2039734456C33923547 @default.
- W2039734456 hasConceptScore W2039734456C41008148 @default.
- W2039734456 hasConceptScore W2039734456C45374587 @default.
- W2039734456 hasConceptScore W2039734456C45484198 @default.
- W2039734456 hasConceptScore W2039734456C54355233 @default.
- W2039734456 hasConceptScore W2039734456C55493867 @default.
- W2039734456 hasConceptScore W2039734456C68339613 @default.
- W2039734456 hasConceptScore W2039734456C86803240 @default.
- W2039734456 hasConceptScore W2039734456C88031987 @default.
- W2039734456 hasLocation W20397344561 @default.
- W2039734456 hasOpenAccess W2039734456 @default.
- W2039734456 hasPrimaryLocation W20397344561 @default.
- W2039734456 hasRelatedWork W149770787 @default.