FRINK Linked Data Fragments server

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

• W2012065722 abstract "RNA secondary structures are vital in determining the 3-D structures of noncoding RNA molecules, which in turn affect their functions. Computational RNA secondary structure alignment and analysis are biologically significant, because they help identify numerous functionally important motifs. Unfortunately, many analysis methods suffer from computational intractability in the presence of pseudoknots. The conversion of knotted to knot-free secondary structures is an essential preprocessing step, and is regarded as pseudoknot removal. Although exact methods have been proposed for this task, their computational complexities are undetermined, and so their efficiencies in processing complex pseudoknots are currently unknown. We transformed the pseudoknot removal problem into a circle graph maximum weight independent set (MWIS) problem, in which each MWIS represents a unique optimal deknotted structure. An existing circle graph MWIS algorithm was extended to report either single or all solutions. Its time complexity depends on the number of MWISs, and is guaranteed to report one solution in polynomial time. Experimental results suggest that our extended algorithm is much more efficient than the state-of-the-art tool. We also devised a novel concept called the structural scoring function, and investigated its effectiveness in more accurate solution candidate selection for a certain criteria." @default.
• W2012065722 created "2016-06-24" @default.
• W2012065722 creator A5063038462 @default.
• W2012065722 creator A5072970858 @default.
• W2012065722 date "2015-05-01" @default.
• W2012065722 modified "2023-09-26" @default.
• W2012065722 title "Efficient Conversion of RNA Pseudoknots to Knot-Free Structures Using a Graphical Model" @default.
• W2012065722 cites W1575404050 @default.
• W2012065722 cites W1988512789 @default.
• W2012065722 cites W1994673625 @default.
• W2012065722 cites W2000191287 @default.
• W2012065722 cites W2003956388 @default.
• W2012065722 cites W2006499443 @default.
• W2012065722 cites W2008288996 @default.
• W2012065722 cites W2013568176 @default.
• W2012065722 cites W2018154144 @default.
• W2012065722 cites W2019602046 @default.
• W2012065722 cites W2025763720 @default.
• W2012065722 cites W2028512329 @default.
• W2012065722 cites W2034847127 @default.
• W2012065722 cites W2052850644 @default.
• W2012065722 cites W2057414058 @default.
• W2012065722 cites W2064345118 @default.
• W2012065722 cites W2070147577 @default.
• W2012065722 cites W2073865971 @default.
• W2012065722 cites W2086561953 @default.
• W2012065722 cites W2098571862 @default.
• W2012065722 cites W2121918723 @default.
• W2012065722 cites W2122639972 @default.
• W2012065722 cites W2123241418 @default.
• W2012065722 cites W2139834284 @default.
• W2012065722 cites W2140411614 @default.
• W2012065722 cites W2142791256 @default.
• W2012065722 cites W2145931730 @default.
• W2012065722 cites W2147128567 @default.
• W2012065722 cites W2149820283 @default.
• W2012065722 cites W2159117141 @default.
• W2012065722 cites W2162224067 @default.
• W2012065722 cites W2164000337 @default.
• W2012065722 cites W2170030776 @default.
• W2012065722 cites W356220299 @default.
• W2012065722 cites W88609441 @default.
• W2012065722 doi "https://doi.org/10.1109/tbme.2014.2375360" @default.
• W2012065722 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/25474805" @default.
• W2012065722 hasPublicationYear "2015" @default.
• W2012065722 type Work @default.
• W2012065722 sameAs 2012065722 @default.
• W2012065722 citedByCount "6" @default.
• W2012065722 countsByYear W20120657222015 @default.
• W2012065722 countsByYear W20120657222016 @default.
• W2012065722 countsByYear W20120657222017 @default.
• W2012065722 countsByYear W20120657222018 @default.
• W2012065722 countsByYear W20120657222021 @default.
• W2012065722 crossrefType "journal-article" @default.
• W2012065722 hasAuthorship W2012065722A5063038462 @default.
• W2012065722 hasAuthorship W2012065722A5072970858 @default.
• W2012065722 hasConcept C104317684 @default.
• W2012065722 hasConcept C105130999 @default.
• W2012065722 hasConcept C11413529 @default.
• W2012065722 hasConcept C132525143 @default.
• W2012065722 hasConcept C154945302 @default.
• W2012065722 hasConcept C179799912 @default.
• W2012065722 hasConcept C185592680 @default.
• W2012065722 hasConcept C311688 @default.
• W2012065722 hasConcept C34736171 @default.
• W2012065722 hasConcept C37404715 @default.
• W2012065722 hasConcept C41008148 @default.
• W2012065722 hasConcept C55493867 @default.
• W2012065722 hasConcept C67705224 @default.
• W2012065722 hasConcept C80444323 @default.
• W2012065722 hasConceptScore W2012065722C104317684 @default.
• W2012065722 hasConceptScore W2012065722C105130999 @default.
• W2012065722 hasConceptScore W2012065722C11413529 @default.
• W2012065722 hasConceptScore W2012065722C132525143 @default.
• W2012065722 hasConceptScore W2012065722C154945302 @default.
• W2012065722 hasConceptScore W2012065722C179799912 @default.
• W2012065722 hasConceptScore W2012065722C185592680 @default.
• W2012065722 hasConceptScore W2012065722C311688 @default.
• W2012065722 hasConceptScore W2012065722C34736171 @default.
• W2012065722 hasConceptScore W2012065722C37404715 @default.
• W2012065722 hasConceptScore W2012065722C41008148 @default.
• W2012065722 hasConceptScore W2012065722C55493867 @default.
• W2012065722 hasConceptScore W2012065722C67705224 @default.
• W2012065722 hasConceptScore W2012065722C80444323 @default.
• W2012065722 hasLocation W20120657221 @default.
• W2012065722 hasLocation W20120657222 @default.
• W2012065722 hasOpenAccess W2012065722 @default.
• W2012065722 hasPrimaryLocation W20120657221 @default.
• W2012065722 hasRelatedWork W1489808276 @default.
• W2012065722 hasRelatedWork W1567343995 @default.
• W2012065722 hasRelatedWork W2012562810 @default.
• W2012065722 hasRelatedWork W2044818872 @default.
• W2012065722 hasRelatedWork W2059810773 @default.
• W2012065722 hasRelatedWork W2103857131 @default.
• W2012065722 hasRelatedWork W2258895681 @default.
• W2012065722 hasRelatedWork W2381195269 @default.
• W2012065722 hasRelatedWork W2399143224 @default.
• W2012065722 hasRelatedWork W2183697970 @default.
• W2012065722 isParatext "false" @default.
• W2012065722 isRetracted "false" @default.

• next