arrow
返回

Gene recognition via spliced sequence alignment

delete1996-08-20
delete253
delete
OA
AI
G
Gelfand, MS
A
Andrey A. Mironov
P
Pavel A. Pevzner
DOI:10.1073/pnas.93.17.9061delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Gene recognition is one of the most important problems in computational molecular biology. Previous attempts to solve this problem were based on statistics, and applications of combinatorial methods for gene recognition were almost unexplored, Recent advances in large-scale cDNA sequencing open a way toward a new approach to gene recognition that uses previously sequenced genes as a clue for recognition of newly sequenced genes. This paper describes a spliced alignment algorithm and software tool that explores all possible exon assemblies in polynomial time and finds the multiexon structure with the best fit to a related protein, Unlike other existing methods, the algorithm successfully recognizes genes even in the case of short exons or exons with unusual codon usage; we also report correct assemblies for genes with more than 10 exons, On a test sample of human genes with known mammalian relatives, the average correlation between the predicted and actual proteins was 99%. The algorithm correctly reconstructed 87% of genes and the rare discrepancies between the predicted and real exon-intron structures were caused either by short (less than 5 amino acids) initial/terminal exons or by alternative splicing. Moreover, the algorithm predicts human genes reasonably well when the homologous protein is nonvertebrate or even prokaryotic. The surprisingly good performance of the method was confirmed by extensive simulations: in particular, with target proteins at 160 accepted point mutations (PAM) (25% similarity), the correlation between the predicted and actual genes was still as high as 95%.
Keyword:
PROTEIN-CODING REGIONS
EXON-INTRON STRUCTURE
DNA-SEQUENCES
MESSENGER-RNAS
NUCLEIC-ACID
GENOMIC DNA
PREDICTION
IDENTIFICATION
SEARCH
ALGORITHM
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

P
Proceedings of the National Academy of Sciences of the United States of America
IF:
9.1
论文数:
10.8W
被引数:
73.5W

机构

暂无机构信息
引用论文

引用论文

暂无论文信息