FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1565854948> ?p ?o ?g. }

• W1565854948 endingPage "9" @default.
• W1565854948 startingPage "290" @default.
• W1565854948 abstract "Since the whole genome sequences for many species are currently available, computational predictions of RNA secondary structures and computational identifications of those non-coding RNA regions by comparative genomics become important, and require more advanced alignment methods. Recently, an approach of structural alignments for RNA sequences has been introduced to solve these problems. By structural alignments, we mean a pairwise alignment to align an unfolded RNA sequence into a folded RNA sequence of known secondary structure. Pair HMMs on tree structures (PHMMTSs) proposed by Sakakibara are efficient automata-theoretic models for structural alignments of RNA secondary structures, but are incapable of handling pseudoknots. On the other hand, tree adjoining grammars (TAGs) is a subclass of context-sensitive grammar, which is suitable for modeling pseudoknots. Our goal is to extend PHMMTSs by incorporating TAGs to be able to handle pseudoknots.We propose the pair stochastic tree adjoining grammars (PSTAGs) for modeling RNA secondary structures including pseudoknots and show the strong experimental evidences that modeling pseudoknot structures significantly improves the prediction accuracies of RNA secondary structures. First, we extend the notion of PHMMTSs defined on alignments of 'trees' to PSTAGs defined on alignments of TAG (derivation) trees, which represent a top-down parsing process of TAGs and are functionally equivalent to derived trees of TAGs. Second, we modify PSTAGs so that it takes as input a pair of a linear sequence and a TAG tree representing a pseudoknot structure of RNA to produce a structural alignment. Then, we develop a polynomial-time algorithm for obtaining an optimal structural alignment by PSTAGs, based on dynamic programming parser. We have done several computational experiments for predicting pseudoknots by PSTAGs, and our computational experiments suggests that prediction of RNA pseudoknot structures by our method are more efficient and biologically plausible than by other conventional methods. The binary code for PSTAG method is freely available from our website at http://www.dna.bio.keio.ac.jp/pstag/." @default.
• W1565854948 created "2016-06-24" @default.
• W1565854948 creator A5025573915 @default.
• W1565854948 creator A5046728069 @default.
• W1565854948 creator A5076175043 @default.
• W1565854948 date "2004-01-01" @default.
• W1565854948 modified "2023-10-12" @default.
• W1565854948 title "Pair stochastic tree adjoining grammars for aligning and predicting pseudoknot RNA structures." @default.
• W1565854948 cites W1537127938 @default.
• W1565854948 cites W1542426682 @default.
• W1565854948 cites W1822105579 @default.
• W1565854948 cites W1950410402 @default.
• W1565854948 cites W2011368877 @default.
• W1565854948 cites W2014989101 @default.
• W1565854948 cites W2023206235 @default.
• W1565854948 cites W2034762276 @default.
• W1565854948 cites W2039915263 @default.
• W1565854948 cites W2040015982 @default.
• W1565854948 cites W2075702353 @default.
• W1565854948 cites W2076756368 @default.
• W1565854948 cites W2077237370 @default.
• W1565854948 cites W2086509077 @default.
• W1565854948 cites W2102046276 @default.
• W1565854948 cites W2106882534 @default.
• W1565854948 cites W2117552736 @default.
• W1565854948 cites W2123241418 @default.
• W1565854948 cites W2130630493 @default.
• W1565854948 cites W2140651796 @default.
• W1565854948 cites W2146922921 @default.
• W1565854948 cites W2147828873 @default.
• W1565854948 cites W2158381555 @default.
• W1565854948 cites W2170748882 @default.
• W1565854948 cites W3043633540 @default.
• W1565854948 cites W2890040444 @default.
• W1565854948 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/16448022" @default.
• W1565854948 hasPublicationYear "2004" @default.
• W1565854948 type Work @default.
• W1565854948 sameAs 1565854948 @default.
• W1565854948 citedByCount "1" @default.
• W1565854948 crossrefType "journal-article" @default.
• W1565854948 hasAuthorship W1565854948A5025573915 @default.
• W1565854948 hasAuthorship W1565854948A5046728069 @default.
• W1565854948 hasAuthorship W1565854948A5076175043 @default.
• W1565854948 hasConcept C104317684 @default.
• W1565854948 hasConcept C105130999 @default.
• W1565854948 hasConcept C113174947 @default.
• W1565854948 hasConcept C11413529 @default.
• W1565854948 hasConcept C114614502 @default.
• W1565854948 hasConcept C126142528 @default.
• W1565854948 hasConcept C154945302 @default.
• W1565854948 hasConcept C167625842 @default.
• W1565854948 hasConcept C2778112365 @default.
• W1565854948 hasConcept C33923547 @default.
• W1565854948 hasConcept C41008148 @default.
• W1565854948 hasConcept C45484198 @default.
• W1565854948 hasConcept C4668613 @default.
• W1565854948 hasConcept C53893814 @default.
• W1565854948 hasConcept C54355233 @default.
• W1565854948 hasConcept C55493867 @default.
• W1565854948 hasConcept C62614982 @default.
• W1565854948 hasConcept C67705224 @default.
• W1565854948 hasConcept C70721500 @default.
• W1565854948 hasConcept C80444323 @default.
• W1565854948 hasConcept C85468374 @default.
• W1565854948 hasConcept C86803240 @default.
• W1565854948 hasConcept C88031987 @default.
• W1565854948 hasConceptScore W1565854948C104317684 @default.
• W1565854948 hasConceptScore W1565854948C105130999 @default.
• W1565854948 hasConceptScore W1565854948C113174947 @default.
• W1565854948 hasConceptScore W1565854948C11413529 @default.
• W1565854948 hasConceptScore W1565854948C114614502 @default.
• W1565854948 hasConceptScore W1565854948C126142528 @default.
• W1565854948 hasConceptScore W1565854948C154945302 @default.
• W1565854948 hasConceptScore W1565854948C167625842 @default.
• W1565854948 hasConceptScore W1565854948C2778112365 @default.
• W1565854948 hasConceptScore W1565854948C33923547 @default.
• W1565854948 hasConceptScore W1565854948C41008148 @default.
• W1565854948 hasConceptScore W1565854948C45484198 @default.
• W1565854948 hasConceptScore W1565854948C4668613 @default.
• W1565854948 hasConceptScore W1565854948C53893814 @default.
• W1565854948 hasConceptScore W1565854948C54355233 @default.
• W1565854948 hasConceptScore W1565854948C55493867 @default.
• W1565854948 hasConceptScore W1565854948C62614982 @default.
• W1565854948 hasConceptScore W1565854948C67705224 @default.
• W1565854948 hasConceptScore W1565854948C70721500 @default.
• W1565854948 hasConceptScore W1565854948C80444323 @default.
• W1565854948 hasConceptScore W1565854948C85468374 @default.
• W1565854948 hasConceptScore W1565854948C86803240 @default.
• W1565854948 hasConceptScore W1565854948C88031987 @default.
• W1565854948 hasLocation W15658549481 @default.
• W1565854948 hasOpenAccess W1565854948 @default.
• W1565854948 hasPrimaryLocation W15658549481 @default.
• W1565854948 hasRelatedWork W1511408336 @default.
• W1565854948 hasRelatedWork W1563174369 @default.
• W1565854948 hasRelatedWork W1578767825 @default.
• W1565854948 hasRelatedWork W1583489351 @default.
• W1565854948 hasRelatedWork W1606890949 @default.
• W1565854948 hasRelatedWork W1998894153 @default.

• next