Prediction of RNA base pairing probabilities on massively parallel computers

被引：17
作者：
Fekete, M
Hofacker, IL
Stadler, PF
机构：
[1] Univ Vienna, Inst Theoret Chem, A-1090 Vienna, Austria
[2] Santa Fe Inst, Santa Fe, NM 87501 USA
来源：
JOURNAL OF COMPUTATIONAL BIOLOGY | 2000年 / 7卷 / 1-2期
关键词：
RNA secondary structure; RNA folding; RNA partition function; parallel computing; MPI; message passing;
D O I：
10.1089/10665270050081441
中图分类号：
Q5 [生物化学];
学科分类号：
071010 ; 081704 ;
摘要：
We present an implementation of McCaskill's algorithm for computing the base pair probabilities of an RNA molecule for massively parallel message passing architectures. The program can be used to routinely fold RNA sequences of more than 10,000 nucleotides. Applications to complete viral genomes are discussed.
引用
收藏
页码：171 / 182
页数：12
相关论文
共 26 条
[1]   EXTENSIVE SEQUENCE-SPECIFIC INFORMATION THROUGHOUT THE CAR RRE, THE TARGET SEQUENCE OF THE HUMAN-IMMUNODEFICIENCY-VIRUS TYPE-1 REV PROTEIN [J].
DAYTON, ET ;
KONINGS, DAM ;
POWELL, DM ;
SHAPIRO, BA ;
BUTINI, L ;
MAIZEL, JV ;
DAYTON, AI .
JOURNAL OF VIROLOGY, 1992, 66 (02) :1139-1151
[2]   COMPARATIVE-STUDIES OF RNA - INFERRING HIGHER-ORDER STRUCTURE FROM PATTERNS OF SEQUENCE VARIATION [J].
GUTELL, RR .
CURRENT OPINION IN STRUCTURAL BIOLOGY, 1993, 3 (03) :313-322
[3]   FAST FOLDING AND COMPARISON OF RNA SECONDARY STRUCTURES [J].
HOFACKER, IL ;
FONTANA, W ;
STADLER, PF ;
BONHOEFFER, LS ;
TACKER, M ;
SCHUSTER, P .
MONATSHEFTE FUR CHEMIE, 1994, 125 (02) :167-188
[4]   Automatic detection of conserved base pairing patterns in RNA virus genomes [J].
Hofacker, IL ;
Stadler, PF .
COMPUTERS & CHEMISTRY, 1999, 23 (3-4) :401-414
[5]   Automatic detection of conserved RNA structure elements in complete RNA virus genomes [J].
Hofacker, IL ;
Fekete, M ;
Flamm, C ;
Huynen, MA ;
Rauscher, S ;
Stolorz, PE ;
Stadler, PF .
NUCLEIC ACIDS RESEARCH, 1998, 26 (16) :3825-3836
[6]  
HOFACKER IL, 1996, P 2 INT C KNOWL DISC, P20
[7]  
HOFACKER IL, 1996, 9510089 SFI
[8]   Base pairing probabilities in a complete HIV-1 RNA [J].
Huynen, MA ;
Perelson, A ;
Vieira, WA ;
Stadler, PE .
JOURNAL OF COMPUTATIONAL BIOLOGY, 1996, 3 (02) :253-274
[9]   COEXISTENCE OF MULTIPLE CODES IN MESSENGER-RNA MOLECULES [J].
KONINGS, DAM .
COMPUTERS & CHEMISTRY, 1992, 16 (02) :153-163
[10]  
LEYDOLD J, 1998, ELECTRON J COMB, V5, pR16
123