The DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
Gene recognition via spliced sequence alignment.
Open accessAbstract
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%.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Basic local alignment search tool
Altschul, S. F., Gish, W., Miller, W., Myers, E. W., & Lipman, D. J. (1990) · Journal of Molecular Biology · doi:10.1006/jmbi.1990.9999 · Cited by 98,669
Identification of protein coding regions by database similarity search
Gish, W., & States, D. J. (1993) · Nature Genetics · doi:10.1038/ng0393-266 · Cited by 1,664
Rapid similarity searches of nucleic acid and protein data banks.
Wilbur, W. J., & Lipman, D. J. (1983) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.80.3.726 · Cited by 1,546
Introduction to Computational Biology
Waterman, M. S. (1995) · Springer eBooks · doi:10.1007/978-1-4899-6846-3 · Cited by 960
Recognition of protein coding regions in DNA sequences
Fickett, J. W. (1982) · Nucleic Acids Research · doi:10.1093/nar/10.17.5303 · Cited by 904
Legouis, R., Hardelin, J.-P., Levilliers, J., Claverie, J.-M., Compain, S., Wunderle, V., Millasseau, P., Le Paslier, D., Cohen, D., & Caterina, D. (1991) · Cell · doi:10.1016/0092-8674(91)90193-3 · Cited by 678
Locating protein-coding regions in human DNA sequences by a multiple sensor-neural network approach.
Uberbacher, E. C., & Mural, R. J. (1991) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.88.24.11261 · Cited by 652
Amino acid substitution matrices from an information theoretic perspective
Altschul, S. F. (1991) · Journal of Molecular Biology · doi:10.1016/0022-2836(91)90193-a · Cited by 633
Guigó, R., Knudsen, S., Drake, N., & Smith, T. (1992) · Journal of Molecular Biology · doi:10.1016/0022-2836(92)90130-c · Cited by 379
Solovyev, V. V., Salamov, A. A., & Lawrence, C. B. (1994) · Nucleic Acids Research · doi:10.1093/nar/22.24.5156 · Cited by 353
3,400 new expressed sequence tags identify diversity of transcripts in human brain
Adams, M. D., Kerlavage, A. R., Fields, C., & Venter, J. C. (1993) · Nature Genetics · doi:10.1038/ng0793-256 · Cited by 290
Analysis of insertions/deletions in protein structures
Pascarella, S., & Argos, P. (1992) · Journal of Molecular Biology · doi:10.1016/0022-2836(92)91008-d · Cited by 238
Identification of Protein Coding Regions In Genomic DNA
Snyder, E. E., & Stormo, G. D. (1995) · Journal of Molecular Biology · doi:10.1006/jmbi.1995.0198 · Cited by 229
Snyder, E. E., & Stormo, G. D. (1993) · Nucleic Acids Research · doi:10.1093/nar/21.3.607 · Cited by 210
Approximate matching of regular expressions
Myers, E. W., & Miller, W. (1989) · Bulletin of Mathematical Biology · doi:10.1007/bf02458834 · Cited by 197
Prediction of Function in DNA Sequence Analysis
Gelfand, M. S. (1995) · Journal of Computational Biology · doi:10.1089/cmb.1995.2.87 · Cited by 156
Self-citationSong, I., Brown, D. R., Wiltshire, R. N., Gantz, I., Trent, J. M., & Yamada, T. (1993) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.90.19.9085 · Cited by 115
Two SP-C genes encoding human pulmonary surfactant proteolipid.
Glasser, S. W., Korfhagen, T. R., Perme, C. M., Pilot-Matias, T. J., Kister, S. E., & Whitsett, J. A. (1988) · Journal of Biological Chemistry · doi:10.1016/s0021-9258(19)81519-3 · Cited by 103
Search algorithm for pattern match analysis of nuleic add sequences
Harr, R. J., Häggström, M., & Gustafsson, P. (1983) · Nucleic Acids Research · doi:10.1093/nar/11.9.2943 · Cited by 94
Cited by
Initial sequencing and analysis of the human genome
International Human Genome Sequencing Consortium, Whitehead Institute for Biomedical Research, C. F. G. R., Lander, E. S., Linton, L. M., Birren, B., Nusbaum, C., Zody, M. C., Baldwin, J., Devon, K., Dewar, K., et al. (2001) · Nature · doi:10.1038/35057062 · Cited by 24,216
Prediction of complete gene structures in human genomic DNA
Burge, C., & Karlin, S. (1997) · Journal of Molecular Biology · doi:10.1006/jmbi.1997.0951 · Cited by 4,228
Birney, E., Clamp, M., & Durbin, R. (2004) · Genome Research · doi:10.1101/gr.1865504 · Cited by 2,542
GMAP: A genomic mapping and alignment program for mRNA and EST sequences
Wu, T. D., & Watanabe, C. K. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti310 · Cited by 2,354
CEGMA: a pipeline to accurately annotate core genes in eukaryotic genomes
Parra, G., Bradnam, K., & Korf, I. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm071 · Cited by 2,184
Metadata
- Authors
- Gelfand, M. S., Mironov, A. A., & Pevzner, P. A.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 1996-08-20
- Volume
- 93
- Issue
- 17
- Pages
- 9061-9066
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2149238618
- Cited by
- 307
- References
- 19
- FWCI
- 5.81
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.