A computational procedure for assessing the significance of RNA secondary structure

作     者：Chen, Jih-H. Le, Shu-Yun Shapiro, Bruce Currey, Kathleen M. Maizel, Jacob V. 

作者机构：Laboratory of Mathematical Biology Division of Cancer Biology and Diagnosis National Cancer Institute National Institutes of Health Frederick MD 21701 Bldg. 469 United States Advanced Scientific Computing Laboratory Program Resources Inc. NCI/FCRF Frederick MD 21701 United States 

出 版 物：《Bioinformatics》 (Bioinformatics)

年 卷 期：1990年第6卷第1期

页      面：7-18页

学科分类：0710[理学-生物学] 08[工学] 0714[理学-统计学（可授理学、经济学学位）] 0703[理学-化学] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：U.S. Department of Health and Human Services  HHS  (NO1-CO-74102) 

摘      要：In our recent series of papers, we have used the structures of statistical significance from Monte Carlo simulations to improve the predictions of secondary structure of RNA and to analyze the possible role of locally significant structures in the ljfe cycle of human immunodeficiency virus. Because of intensive computational requirements for Monte Carlo simulation, it becomes impractical even using a supercomputer to assess the significance of a structure with a window size 200 along an RNA sequence of 1000 bases or more. In this paper, we have developed a new procedure that drastically reduces the time needed to assess the significance of structures. In fact, the efficiency of this new method allows us to assess structures on the VAX as well as the CRAY. © Oxford University Press.