Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103899452> ?p ?o ?g. }
- W2103899452 endingPage "1598" @default.
- W2103899452 startingPage "1588" @default.
- W2103899452 abstract "Structural RNA genes exhibit unique evolutionary patterns that are designed to conserve their secondary structures; these patterns should be taken into account while constructing accurate multiple alignments of RNA genes. The Sankoff algorithm is a natural alignment algorithm that includes the effect of base-pair covariation in the alignment model. However, the extremely high computational cost of the Sankoff algorithm precludes its application to most RNA sequences.We propose an efficient algorithm for the multiple alignment of structural RNA sequences. Our algorithm is a variant of the Sankoff algorithm, and it uses an efficient scoring system that reduces the time and space requirements considerably without compromising on the alignment quality. First, our algorithm computes the match probability matrix that measures the alignability of each position pair between sequences as well as the base pairing probability matrix for each sequence. These probabilities are then combined to score the alignment using the Sankoff algorithm. By itself, our algorithm does not predict the consensus secondary structure of the alignment but uses external programs for the prediction. We demonstrate that both the alignment quality and the accuracy of the consensus secondary structure prediction from our alignment are the highest among the other programs examined. We also demonstrate that our algorithm can align relatively long RNA sequences such as the eukaryotic-type signal recognition particle RNA that is approximately 300 nt in length; multiple alignment of such sequences has not been possible by using other Sankoff-based algorithms. The algorithm is implemented in the software named 'Murlet'.The C++ source code of the Murlet software and the test dataset used in this study are available at http://www.ncrna.org/papers/Murlet/.Supplementary data are available at Bioinformatics online." @default.
- W2103899452 created "2016-06-24" @default.
- W2103899452 creator A5021642801 @default.
- W2103899452 creator A5024402799 @default.
- W2103899452 creator A5044917322 @default.
- W2103899452 creator A5082068847 @default.
- W2103899452 date "2007-04-25" @default.
- W2103899452 modified "2023-10-13" @default.
- W2103899452 title "Murlet: a practical multiple alignment tool for structural RNA sequences" @default.
- W2103899452 cites W1522740115 @default.
- W2103899452 cites W1622263187 @default.
- W2103899452 cites W1822105579 @default.
- W2103899452 cites W1909512798 @default.
- W2103899452 cites W1974326986 @default.
- W2103899452 cites W1984675364 @default.
- W2103899452 cites W1986234964 @default.
- W2103899452 cites W2009736453 @default.
- W2103899452 cites W2009818318 @default.
- W2103899452 cites W2018216725 @default.
- W2103899452 cites W2054849588 @default.
- W2103899452 cites W2071749306 @default.
- W2103899452 cites W2085115334 @default.
- W2103899452 cites W2095145214 @default.
- W2103899452 cites W2099468911 @default.
- W2103899452 cites W2102017611 @default.
- W2103899452 cites W2103250001 @default.
- W2103899452 cites W2106882534 @default.
- W2103899452 cites W2109553965 @default.
- W2103899452 cites W2122035121 @default.
- W2103899452 cites W2128356721 @default.
- W2103899452 cites W2137076005 @default.
- W2103899452 cites W2137640371 @default.
- W2103899452 cites W2140651796 @default.
- W2103899452 cites W2140872496 @default.
- W2103899452 cites W2149820283 @default.
- W2103899452 cites W2154845231 @default.
- W2103899452 cites W2158381555 @default.
- W2103899452 cites W2158826174 @default.
- W2103899452 cites W2166745309 @default.
- W2103899452 cites W2610493105 @default.
- W2103899452 cites W4232524617 @default.
- W2103899452 cites W4242931615 @default.
- W2103899452 cites W4245668478 @default.
- W2103899452 doi "https://doi.org/10.1093/bioinformatics/btm146" @default.
- W2103899452 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/17459961" @default.
- W2103899452 hasPublicationYear "2007" @default.
- W2103899452 type Work @default.
- W2103899452 sameAs 2103899452 @default.
- W2103899452 citedByCount "70" @default.
- W2103899452 countsByYear W21038994522012 @default.
- W2103899452 countsByYear W21038994522013 @default.
- W2103899452 countsByYear W21038994522014 @default.
- W2103899452 countsByYear W21038994522015 @default.
- W2103899452 countsByYear W21038994522016 @default.
- W2103899452 countsByYear W21038994522017 @default.
- W2103899452 countsByYear W21038994522020 @default.
- W2103899452 countsByYear W21038994522021 @default.
- W2103899452 countsByYear W21038994522022 @default.
- W2103899452 countsByYear W21038994522023 @default.
- W2103899452 crossrefType "journal-article" @default.
- W2103899452 hasAuthorship W2103899452A5021642801 @default.
- W2103899452 hasAuthorship W2103899452A5024402799 @default.
- W2103899452 hasAuthorship W2103899452A5044917322 @default.
- W2103899452 hasAuthorship W2103899452A5082068847 @default.
- W2103899452 hasBestOaLocation W21038994521 @default.
- W2103899452 hasConcept C104317684 @default.
- W2103899452 hasConcept C111919701 @default.
- W2103899452 hasConcept C11413529 @default.
- W2103899452 hasConcept C167625842 @default.
- W2103899452 hasConcept C180384323 @default.
- W2103899452 hasConcept C2778112365 @default.
- W2103899452 hasConcept C41008148 @default.
- W2103899452 hasConcept C43126263 @default.
- W2103899452 hasConcept C45484198 @default.
- W2103899452 hasConcept C4668613 @default.
- W2103899452 hasConcept C54355233 @default.
- W2103899452 hasConcept C67705224 @default.
- W2103899452 hasConcept C85468374 @default.
- W2103899452 hasConcept C86803240 @default.
- W2103899452 hasConcept C88031987 @default.
- W2103899452 hasConceptScore W2103899452C104317684 @default.
- W2103899452 hasConceptScore W2103899452C111919701 @default.
- W2103899452 hasConceptScore W2103899452C11413529 @default.
- W2103899452 hasConceptScore W2103899452C167625842 @default.
- W2103899452 hasConceptScore W2103899452C180384323 @default.
- W2103899452 hasConceptScore W2103899452C2778112365 @default.
- W2103899452 hasConceptScore W2103899452C41008148 @default.
- W2103899452 hasConceptScore W2103899452C43126263 @default.
- W2103899452 hasConceptScore W2103899452C45484198 @default.
- W2103899452 hasConceptScore W2103899452C4668613 @default.
- W2103899452 hasConceptScore W2103899452C54355233 @default.
- W2103899452 hasConceptScore W2103899452C67705224 @default.
- W2103899452 hasConceptScore W2103899452C85468374 @default.
- W2103899452 hasConceptScore W2103899452C86803240 @default.
- W2103899452 hasConceptScore W2103899452C88031987 @default.
- W2103899452 hasIssue "13" @default.
- W2103899452 hasLocation W21038994521 @default.
- W2103899452 hasLocation W21038994522 @default.