Combinatorial Approaches to Gene Recognition
نویسندگان
چکیده
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.
منابع مشابه
انتخاب ناحیه‌های کاندید در سیستم‌های تشخیص و شناسایی اشیاء
According to the studies carried out in recent years, determination of the regional proposal is one of the crucial steps in detection and recognition of the objects included in an image. In fact, determination of this region has been like a bottleneck, gaining a significant computational energy. As a result, selection of suitable and fast approaches, under these circumstance, may enhance the pe...
متن کاملA structured view on pattern mining-based biclustering
Mining matrices to find relevant biclusters, subsets of rows exhibiting a coherent pattern over a subset of columns, is a critical task for a wide-set of biomedical and social applications. Since biclustering is a challenging combinatorial optimization task, existing approaches place restrictions on the allowed structure, coherence and quality of biclusters. Biclustering approaches relying on p...
متن کاملLogical Combinatorial Pattern Recognition
IRIS Lab. Electrical and Computer Engineering Department, The University of Tennessee, Knoxville, USA. [email protected] Laboratory of Pattern Recognition, Institute of Cybernetics, Mathematics and Physics, Havana, Cuba. [email protected] Abstract. In this paper we summarize the main results obtained by the Logical Combinatorial Pattern Recognition (LCPR) Group. The characterist...
متن کاملMethod for Recognition of Composite Regulatory Units in Promoters. Analysis of Cell-Cycle Control Genes
The particular expression pattern of genes is encoded in the structure of the transcription regulatory regions by specific combinations of transcription factor (TF) binding sites. Last years, several computational approaches have appeared addressing the problem of combinatorial regulation of transcription. Specific TF binding site combinations were identified for muscle-specific promoters [7, 3...
متن کاملCombinatorial targeting of ribbon–helix–helix artificial transcription factors to chimeric recognition sites
Artificial transcription factors (ATFs) are potent synthetic biology tools for modulating endogenous gene expression and precision genome editing. The ribbon-helix-helix (RHH) superfamily of transcription factors are widespread in bacteria and archaea. The principal DNA binding determinant in this family comprises a two-stranded antiparallel β-sheet (ribbons) in which a pair of eight-residue mo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computers & chemistry
دوره 21 4 شماره
صفحات -
تاریخ انتشار 1997