Combinatorial approaches to gene recognition

被引：12

作者：

Roytberg, MA

Astakhova, TV

Gelfand, MS

机构：

[1] RUSSIAN ACAD SCI,INST PROT RES,PUSHCHINO 142292,RUSSIA

[2] RUSSIAN ACAD SCI,INST MATH PROBLEMS BIOL,PUSHCHINO 142292,RUSSIA

来源：

COMPUTERS & CHEMISTRY | 1997年 / 21卷 / 04期

基金：

以色列科学基金会;

关键词：

EXON-INTRON STRUCTURE; CODING REGIONS; DNA-SEQUENCES; GENOMIC DNA; PREDICTION; IDENTIFICATION; ALIGNMENT;

D O I：

10.1016/S0097-8485(96)00034-4

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

Recognition of genes via exon assembly approaches leads naturally to the use of dynamic programming. We consider the general graph-theoretical formulation of the exon assembly problem and analyze in detail some specific variants: multicriterial optimization in the case of non-linear gene-scoring functions; context-dependent schemes for scoring exons and related procedures for exon filtering; and highly specific recognition of arbitrary gene segments, oligonucleotide probes and polymerase chain reaction (PCR) primers. (C) 1997 Elsevier Science.

引用

页码：229 / 235

页数：7

共 23 条

[1]

Aho A., 1976, DESIGN ANAL COMPUTER

[2] A NOVEL METHOD OF MULTIPLE ALIGNMENT OF BIOPOLYMER SEQUENCES [J].