Author: Masaki Tagashira
Title: PhyloFold: Precise and Swift Prediction of RNA Secondary Structures to Incorporate Phylogeny among Homologs Document date: 2020_3_6
ID: l72x4wn3_14
Snippet: can be considered though the sparsification proposed in this study is not effective for the variants. Algorithm 1 is the "simultaneous" solution of the Durbin (forwardbackward) algorithm, which predicts posterior alignment probability matrices on pairwise sequence alignment (Durbin et al., 1998) , and the McCaskill algorithm (McCaskill, 1990) , as expected. Algorithm 1 is also an inside-outside algorithm version of the Sankoff algorithm, which pr.....
Document: can be considered though the sparsification proposed in this study is not effective for the variants. Algorithm 1 is the "simultaneous" solution of the Durbin (forwardbackward) algorithm, which predicts posterior alignment probability matrices on pairwise sequence alignment (Durbin et al., 1998) , and the McCaskill algorithm (McCaskill, 1990) , as expected. Algorithm 1 is also an inside-outside algorithm version of the Sankoff algorithm, which predicts pairwise structural alignments whose free energy is minimum (Sankoff, 1985) , as expected. The time and space complexities of Algorithm 1 are preferably around O(N M ) to deal with long ncRNAs. In the next section, a solution to the heavy complexity, sparsifying all possible structural alignments STA RNA , is introduced. reserved. No reuse allowed without permission.
Search related documents:
Co phrase search for related documents- algorithm version and Sankoff algorithm: 1
- algorithm version and sequence alignment: 1, 2, 3
- algorithm version and space time: 1
- free energy and McCaskill algorithm: 1
- free energy and probability matrix: 1
- free energy and sequence alignment: 1, 2, 3, 4, 5, 6, 7, 8, 9
- free energy and simultaneous solution: 1
- free energy and space time: 1, 2, 3, 4, 5, 6, 7
- free energy and structural alignment: 1, 2
- McCaskill algorithm and structural alignment: 1
- pairwise sequence alignment and sequence alignment: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15
- possible structural alignment and sequence alignment: 1, 2
- possible structural alignment and structural alignment: 1, 2, 3
- probability matrix and sequence alignment: 1
- probability matrix and space time: 1
- Sankoff algorithm and sequence alignment: 1
- sequence alignment and space time: 1, 2, 3, 4, 5, 6
- sequence alignment and space time complexity: 1, 2
Co phrase search for related documents, hyperlinks ordered by date