Summary: The genome-wide search for non-coding RNAs requires efficient methods to compute and compare local secondary structures. Since the exact boundaries of such putative transcripts are typically unknown, arbitrary sequence windows have to be used in p
APPLICATIONSNOTEBioinformatics Advance Access published December 20, 2005 ABSTRACT
Summary:Thegenome-widesearchfornon-codingRNAsrequiresef cientmethodstocomputeandcomparelocalsecondarystruc-tures.Sincetheexactboundariesofsuchputativetranscriptsaretypicallyunknown,arbitrarysequencewindowshavetobeusedinpractice.Herewepresentamethodforrobustlycomputingthepro-babilitiesoflocalbasepairsfromlongRNAsequencesindependentoftheexactpositionsofthesequencewindow.
Availability:TheprogramRNAplfoldispartoftheViennaRNAPackageandcanbedownloadedfromdoc.guandang.net.
Contact:IvoHofacker,Tel:++431427753736,Fax:++431427752793,ivo@tbi.univie.ac.atThestandardbacktrackingprocedureforthepartitionfunctionfoldingalgorithm(McCaskill,1990)canbeexpressedaspij=bi,jZj+1,nZ1,i 1Z1INTRODUCTION
ComputationalapproachestodetectingandclassifyingstructuredRNAsatgenomicscalesrequireef cientwaysofcomputinglocalRNAsecondarystructuresforbothcomputationalandbiologicalreasons:(i)Long-rangebasepairsinlargetranscriptsaredisfavoredkineticallyrelativetoshort-rangepairs(Flammetal.,2000).(ii)GlobalapproachestoRNAfoldingarelimitedtosequencelength≤20000onmosthardwarebecauseofmemoryconsumption.(iii)Ingeneral,theexactboundariesofthetranscriptareunknown,sothatglobalfoldscannotaddtotheaccuracyofthestructurepredictionrelativetofoldingindividualsequencewindows.ArecentalgorithmformicroRNAdetectionisbasedupontheideatoconsiderthestabilityofsecondarystructureagainstchangesintheimmediateenvironment(Pfefferetal.,2005;Seweretal.,2005).Moreprecisely,thisapproachconsidersthefrequencywithwhichacertainbasepair(i,j)occursinlocalminimumenergystructu-resthatarecomputedfromsequencewindowswithagivensizeL.Herewecombinethisideawitharecentlydevelopedalgorithmforlocalminimumenergystructurepredictions(Hofackeretal.,2004b).Moreprecisely,wederiverecursionsfortheaverageequi-libriumprobabilityofabasepair(i,j)overall xed-sizesequencewindows.
XXk<il>j2ALGORITHMDenotebyZijthepartitionfunctionoverallsecondarystructuresonbijforthepartitionfunctionsub-thesequenceinterval[i,j],writeZ
jecttotheconstraintthatiandjpairandletpijbetheprobabilitythatiandjareactuallypairedinthermodynamicequilibrium.u,LZu,u+L+u,Lpu,LklΞij,kl=bi,jZj+1,u+LZu,i 1Z
© The Author (2005). Published by Oxford University Press. All rights reserved. For Permissions, please email: journals.permissions@oxfordjournals.org
Prediction of RNA base pairing probabilities using...fold RNA sequences of more than 10000 nucleotides...Applications to complete viral genomes are discussed...
Prediction of RNA base p... 暂无评价 12页 免费 APPLICATIONS NOTE Local ... An Algorithm for Computing Nucleic Acid Base-Pairing Probabilities Including ...
score and a term of base-pairing probabilities. ...local structural alignment of RNA sequences with ... APPLICATIONS NOTE Loca... 暂无评价 2页 免费 ...
Prediction of RNA base p... 暂无评价 12页 免费 APPLICATIONS NOTE Local ... An Algorithm for Computing Nucleic Acid Base-Pairing Probabilities Including ...
热门文档