COMPUTATION OF BIOPOLYMERS - A GENERAL-APPROACH TO DIFFERENT PROBLEMS

被引:34
作者
FINKELSTEIN, AV [1 ]
ROYTBERG, MA [1 ]
机构
[1] RUSSIAN ACAD SCI,INST MATH PROBLEMS BIOL,PUSHCHINO 142292,RUSSIA
关键词
D O I
10.1016/0303-2647(93)90058-K
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
A comparative analysis of some effective algorithms widely used in analysis, computation and comparison of chain molecules is presented. A notion of a stream in an oriented hypergraph is introduced, which generalizes a notion of a path in a graph. All considered algorithms looking over exponential sets of structures in polynomial time can be described as variants of a general algorithm of analysis of paths in graphs and of streams in oriented hypergraphs.
引用
收藏
页码:1 / 19
页数:19
相关论文
共 27 条
[1]  
Aho A., 1976, DESIGN ANAL COMPUTER
[2]  
Angel E., 1972, DYNAMIC PROGRAMMING
[3]  
AVDOSHIN SM, 1984, MATH ASPECTS SOFTWAR
[4]  
BIRSCHTEIN TM, 1966, CONFORMATION MACROMO
[5]  
DREYFUS S, 1961, PROGR OPERATIONS RES, V1
[6]   THEORY OF PROTEIN MOLECULE SELF-ORGANIZATION .3. CALCULATING METHOD FOR PROBABILITIES OF SECONDARY STRUCTURE FORMATION IN AN UNFOLDED POLYPEPTIDE-CHAIN [J].
FINKELSTEIN, AV .
BIOPOLYMERS, 1977, 16 (03) :525-529
[7]  
FINKELSTEIN AV, 1992, PROTEIN ENG, V5
[8]  
Flory P.J., 1989, STAT MECH CHAIN MOL
[9]   PREDICTION OF THE EXON-INTRON STRUCTURE BY A DYNAMIC-PROGRAMMING APPROACH [J].
GELFAND, MS ;
ROYTBERG, MA .
BIOSYSTEMS, 1993, 30 (1-3) :173-182
[10]  
IZING E, 1925, Z PHYS, V31, P253