The gene identification problem: An overview for developers
Computers & ChemistryPublished 1 March 1996
James W. Fickett
Citations148
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The gene identification problem is the problem of interpreting nucleotide sequences by computer, in order to provide tentative annotation on the location, structure, and functional class of protein-coding genes, and the number of algorithm and software developers working in the area is rapidly increasing.
Abstract
The gene identification problem is the problem of interpreting nucleotide sequences by computer, in order to provide tentative annotation on the location, structure, and functional class of protein-coding genes. This problem is of self-evident importance, and is far from being fully solved, particularly for higher eukaryotes. Thus it is not surprising that the number of algorithm and software developers working in the area is rapidly increasing. The present paper is an overview of the field, with an emphasis on eukaryotes, for such developers.
Keywords
Biochemistry, Genetics and Molecular Biology
Journal of Molecular BiologyBasic local alignment search tool
94,539 Citations1990Stephen F. Altschul, Warren Gish +3 more
A new approach to rapid sequence comparison, basic local alignment search tool (BLAST), directly approximates alignments that optimize a measure of local similarity, the maximal segment pair (MSP) score.
Annual Review of BiochemistryOrganization and Expression of Eucaryotic Split Genes Coding for Proteins
4,641 Citations1981Richard Breathnach, Pierre Chambon
This paper organizes the organization of protein codes into split genes, a small number of which are expressed in the chickenuct, and discusses generalization, generalization and Molecular Evolution.
ScienceTranscriptional Regulation in Mammalian Cells by Sequence-Specific DNA Binding Proteins
3,238 Citations1989Pamela J. Mitchell, Robert Tjian
This review summarizes recent studies that define structural domains for DNA binding and transcriptional activation functions in sequence-specific transcription factors in mammalian DNA binding transcription factors.
Nucleic Acids ResearchRNA splice junctions of different classes of eukaryotes: sequence statistics and functional implications in gene expression
2,313 Citations1987Marvin B. Shapiro, Periannan Senapathy
A striking similarity among the rare splice junctions which do not contain AG at the 3' splice site or GT at the 5'splice site indicates the existence of special mechanisms to recognize them, and that these unique signals may be involved in crucial gene-regulation events and in differentiation.
ScienceComplementary DNA Sequencing: Expressed Sequence Tags and Human Genome Project
2,296 Citations1991Mark D. Adams, Jenny M. Kelley +11 more
Automated partial DNA sequencing was conducted on more than 600 randomly selected human brain complementary DNA (cDNA) clones to generate expressed sequence tags (ESTs), which will facilitate the tagging of most human genes in a few years at a fraction of the cost of complete genomic sequencing.
Journal of Molecular BiologyHidden Markov Models in Computational Biology
1,961 Citations1994Anders Krogh, Michael Brown +3 more
The results suggest the presence of an EF-hand calcium binding motif in a highly conserved and evolutionary preserved putative intracellular region of 155 residues in the alpha-1 subunit of L-type calcium channels which play an important role in excitation-contraction coupling.
ScienceDetecting Subtle Sequence Signals: a Gibbs Sampling Strategy for Multiple Alignment
1,825 Citations1993Charles E. Lawrence, Stephen F. Altschul +4 more
A mathematical definition of this "local multiple alignment" problem suitable for full computer automation has been used to develop a new and sensitive algorithm, based on the statistical method of iterative sampling, that finds an optimized local alignment model for N sequences in N-linear time, requiring only seconds on current workstations.
Nature GeneticsIdentification of protein coding regions by database similarity search
1,688 Citations1993Warren Gish, David J. States
The computer program BLASTX performed conceptual translation of a nucleotide query sequence followed by a protein database search in one programmatic step and was characterized as appropriate for use in moderate and large scale sequencing projects at the earliest opportunity, when the data are most prone to containing errors.
The Journal of Cell BiologyAn analysis of vertebrate mRNA sequences: intimations of translational control.
1,648 Citations1991M Kozak
Nature2.2 Mb of contiguous nucleotide sequence from chromosome III of C. elegans
1,475 Citations1994Richard K. Wilson, R. Ainscough +53 more
The nucleotide sequence of a contiguous 2,181,032 base pairs in the central gene cluster of chromosome III is completed, and comparison with the public sequence databases reveals similarities to previously known genes for about one gene in three.
Proceedings of the National Academy of SciencesProfile analysis: detection of distantly related proteins.
1,339 Citations1987Michael Gribskov, A. McLachlan +1 more
Tests with globin and immunoglobulin sequences show that profile analysis can distinguish all members of these families from all other sequences in a database containing 3800 protein sequences.
Journal of Molecular BiologyWeight matrix descriptions of four eukaryotic RNA polymerase II promoter elements derived from 502 unrelated promoter sequences
1,131 Citations1990Philipp Bücher
Optimized weight matrices defining four major eukaryotic promoter elements, the TATA-box, cap signal, CCAAT-, and GC-box are presented; they were derived by comparative sequence analysis of 502 unrelated RNA polymerase II promoter regions by a novel algorithm that is generally applicable to sequence motifs positionally correlated with a biologically defined position in the sequences.
Nucleic Acids ResearchProsite: a dictionary of sites and patterns in proteins
932 Citations1992Amos Bairoch
A dictionary of sites and patterns found in protein sequences, developed, in the last two years, by the author, which is called PROSITE.
Nucleic Acids ResearchCompilation of vertebrate-encoded transcription factors
927 Citations1992Steffen Faisst, Silke Meyer
The broad range of this listing left little space to describe all important features of well characterized factors, so it may serve as a dictionary of transcription factors, and should help to identify putative regulatory DNA elements of not yet analysed promoter regions.
Nucleic Acids ResearchRecognition of protein coding regions in DNA sequences
908 Citations1982James W. Fickett
The test has been thoroughly proven on 400,000 bases of sequence data: it misclassifies 5% of the regions tested and gives an answer of "No Opinion" one fifth of the time.
NatureThe complete DNA sequence of yeast chromosome III
845 Citations1992Stephen G. Oliver, Quirina J. M. Van Der Aart +145 more
The entire DNA sequence of chromosome III of the yeast Saccharomyces cerevisiae has been determined, which is the first complete sequence analysis of an entire chromosome from any organism.
Journal of Molecular BiologyPrediction of human mRNA donor and acceptor sites from the DNA sequence
806 Citations1991Søren Brunak, Jacob Engelbrecht +1 more
A joint prediction scheme where prediction of transition regions between introns and exons regulates a cutoff level for splice site assignment was able to predictSplice site locations with confidence levels far better than previously reported in the literature.
Nature GeneticsIssues in searching molecular sequence databases
783 Citations1994Stephen F. Altschul, Mark S. Boguski +2 more
Here, a number of issues are considered, including the choice of scoring systems, the statistical significance of alignments, the masking of uninformative or potentially confounding sequence regions, the nature and extent of sequence redundancy in the databases and network access to similarity search services.
Methods in enzymology on CD-ROM/Methods in enzymology[16] Splice junctions, branch point sites, and exons: Sequence statistics, identification, and applications to genome project
686 Citations1990Periannan Senapathy, Marvin B. Shapiro +1 more
A notable observation is that even the window that contains the second highest frequency of branch points among the five windows analyzed always had a lower frequency of high scoring branch points than expected for a window with a random sequence.
Proceedings of the National Academy of SciencesLocating protein-coding regions in human DNA sequences by a multiple sensor-neural network approach.
658 Citations1991Edward C. Uberbacher, Richard Mural
This work describes a reliable computational approach for locating protein-coding portions of genes in anonymous DNA sequence using a set of sensor algorithms and a neural network to localize the coding regions.
Nucleic Acids ResearchCodon usage patterns in<i>Escherichia coli, Bacillus subtilis, Saccharomyces cerevisiae, Schizosaccharomyces pombe, Drosophila melanogaster</i>and<i>Homo sapiens</i>; a review of the considerable within-species diversity
595 Citations1988Paul M. Sharp, Elizabeth Cowe +4 more
These trends for codon usage are illustrated for six species whereCodon usage has been examined in detail, by presenting the pooled codon used for the 10% of genes at either end of the major trend.
Nucleic Acids ResearchEukaryotic start and stop translation sites
593 Citations1991Douglas R. Cavener, Stuart C. Ray
A revised model of the interaction of the 18S ribosomal RNA with the mRNA at the site of translation initiation is proposed and biases against the CG dinucleotide immediately downstream of termination codons suggest that they may lead to faulty termination and/or failure of the ribosome to disassociate from the mRNA.
Nucleic Acids ResearchA survey on intron and exon lengths
559 Citations1988John D. Hawkin
The results support the idea that, generally speaking, introns were present in primitive genomes, though in some cases they may have been inserted into pre-existing genes.
Nucleic Acids ResearchPredictive motifs derived from cytosine methyltransferases
493 Citations1989János Pósfai, Ashok S. Bhagwat +2 more
Five highly conserved motifs occur in a mammalian methyltransferase responsible for the formation of 5-methylcytosine within CG dinucleotides, and can be used to discriminate the known 5- methylcytOSine forming methyltransferases from all other methyl transferases of known sequence, and from allother identified proteins in the PIR, GenBank and EMBL databases.
NatureThe C. elegans genome sequencing project: a beginning
490 Citations1992John Sulston, Z. Du +17 more
The long-term goal of this project is the elucidation of the complete sequence of the Caenorhabditis elegans genome and a strategy implemented that is amenable to large-scale sequencing.
Nucleic Acids Research<i>Escherichia coli</i>promoter sequences predict<i>in vitro</i>RNA polymerase selectivity
477 Citations1984Martin E. Mulligan, Diane K. Hawley +2 more
A simple algorithm for computing a homology score for Escherichia coli promoters based on DNA sequence alone found that promoter strength could be predicted to within a factor of +/-4.1 in KBk2 over a range of 10(4) in the same parameter.
Nucleic Acids ResearchAutomated assembly of protein blocks for database searching
476 Citations1991Steven Henikoff, Jorja G. Henikoff
Nucleic Acids ResearchCodon preference and its use in identifying protein coding regions in long DNA sequences
463 Citations1982Rodger Staden, A.D. McLachian
A computer method that uses codon preference to help find protein coding regions in long DNA sequences can distinguish between introns and exons and can help to detect sequencing errors.
BiometricsIntroduction to Computational Biology: Maps, Sequences and Genomes.
453 Citations1998Michael S. Waterman
This chapter discusses mapping with Real Data Cloning and Clone Libraries, and physical maps and clone libraries, and the challenges faced in mapping with real data.
Nucleic Acids ResearchAssessment of protein coding measures
398 Citations1992James W. Fickett, Chang-Shung Tung
This paper reviews and synthesizes the underlying coding measures from published algorithms and concludes that a very simple and obvious measure--counting oligomers--is more effective than any of the more sophisticated measures.
Journal of Molecular BiologyPrediction of gene structure
391 Citations1992Roderic Guigó, Steen Knudsen +2 more
The system provides a general test platform for both gene atomic site identification and the rules for their evaluation and assembly and will, in most applications, be sufficient for a search against protein sequence databases for the identification of probable gene function.
Annual Review of BiochemistryTHE BIOCHEMISTRY OF 3′-END CLEAVAGE AND POLYADENYLATION OF MESSENGER RNA PRECURSORS
384 Citations1992Elmar Wahle, Walter Keller
The results confirmed that the polyadenylation-to-termination process is a straightforward two-step process and the importance of knowing the carrier and removal status of the carrier molecule is not affected.
ScienceThe Timing of High Sea Levels Over the Past 200,000 Years
383 Citations1994Christina Gallup, R. Lawrence Edwards +1 more
The 230Th ages and 234U/238U ratios were determined for Barbados corals that grew during periods of high sea level within the last 200,000 years and support the idea that glacial-interglacial cycles are caused by changes in Earth's orbital geometry.
Journal of Molecular BiologySelection of DNA binding sites by regulatory proteins
367 Citations1988Otto G. Berg, Peter H. von Hippel
The statistical-mechanical selection theory is applied to analyze the base-pair statistics of the known recognition sequences for the cyclic AMP receptor protein (CRP) and the theoretical predictions are found to be in reasonable agreement with binding data for those sequences for which experimental binding information is available, thus lending support to the basic assumptions of the selection theory.
Nucleic Acids ResearchA hidden Markov model that finds genes in<i><i>E.coli</i></i>DNA
312 Citations1994Anders Krogh, I. Saira Mian +1 more
The hidden Markov model finds the exact locations of about 80% of the known E. coli genes, and approximate locations for about 10%, and finds several potentially new genes and locates several places were insertion or deletion errors/and or frameshifts may be present in the contigs.
Proceedings of the National Academy of SciencesAutomatic generation of primary sequence patterns from sets of related protein sequences.
292 Citations1990Randall F. Smith, Temple F. Smith
A computer algorithm is developed that can extract the pattern of conserved primary sequence elements common to all members of a homologous protein family through clustering the pairwise similarity scores among a set of related sequences.
Nature GeneticsIsolation of genes from complex sources of mammalian genomic DNA using exon amplification
275 Citations1994Deanna M. Church, Christy Stotler +4 more
In these studies, several novel genes and a smaller number of genes isolated previously that reside on human chromosome 9 have been identified, indicating that exon amplification is presently adaptable to large scale isolation of exons from complex sources of genomic DNA.
Journal of Molecular BiologySignals for the selection of a splice site in pre-mRNA
246 Citations1987Yasumi Ohshima, Yoshie Gotoh
It is found that the higher the homology of a candidate donor site sequence to the nine-nucleotide consensus sequence, the higher is its probability of being a donor site and the surrounding nucleotide sequence alone is not generally sufficient for the selection.
Nucleic Acids ResearchIdentification of coding regions in genomic DNA sequences: an application of dynamic programming and neural networks
213 Citations1993Eric E. Snyder, Gary D. Stormo
Dynamic programming (DP) is applied to the problem of precisely identifying internal exons and introns in genomic DNA sequences and the program GeneParser employs the DP algorithm to enforce the constraints that introns and exons must be adjacent and non-overlapping and finds the highest scoring combination of intron and exon subject to these constraints.
Proceedings of the National Academy of SciencesFinding sequence motifs in groups of functionally related proteins.
207 Citations1990Hamilton O. Smith, T M Annau +1 more
The automated method successfully finds and displays nearly all of the sequence motifs that have been previously reported to occur in 33 reverse transcriptases, 18 DNA integrases, and 30 DNA methyltransferases.
Methods in enzymology on CD-ROM/Methods in enzymology[13] Consensus patterns in DNA
205 Citations1990Gary D. Stormo
Nucleic Acids ResearchA relational database of transcription factors
201 Citations1990David Ghosh
The compilation of information regarding eukaryotic transcription factors, the organization of this information into five tables, the computational applications of the resultant relational database that are of theoretical as well as experimental interest, and possible avenues of further development are described.
Proceedings of the National Academy of SciencesAnalysis of the sequence-specific interactions between Cro repressor and operator DNA by systematic base substitution experiments.
198 Citations1989Yoshinori Takeda, Akinori Sarai +1 more
The binding affinities of purified Cro repressor to the chemically synthesized wild-type and mutant OR1 operators, consisting of all three possible base-pair substitutions and of thymine to uracil substitutions at each base- Pair position of the 17-base-pair operator sequence are measured.
Biophysical JournalCorrelation approach to identify coding regions in DNA sequences
192 Citations1994S.M. Ossadnik, Sergey V. Buldyrev +6 more
An algorithm is developed that enables investigators to perform a statistical analysis on long DNA sequences to locate possible coding regions and supports the claim that there is a fundamental difference in the correlation property between coding and noncoding sequences.
GenomicsA transcribed gene in an intron of the human factor VIII gene
181 Citations1990Barbara Levinson, Susan Kenwrick +3 more
Northern blot analysis of RNA isolated from hemophilia patients deleted for factor VIII sequences has shown that both the intron gene and at least one other copy of the gene are transcribed.
ScienceAncient Conserved Regions in New Gene Sequences and the Protein Databases
180 Citations1993Philip Green, David J. Lipman +4 more
Nearly all of the ACRs identified were found to be homologous to sequences in the protein databases, suggesting that currently known proteins may already include representatives of most ACRs and that new sequences not similar to any database sequence are unlikely to contain ACRs.
GenomicsGene Structure Prediction by Linguistic Methods
168 Citations1994Shan Dong, David B. Searls
A grammar and parser for eukaryotic protein-encoding genes is described, which by some measures is as effective as current connectionist and combinatorial algorithms in predicting gene structures for sequence database entries.
Nucleic Acids ResearchQuantitative analysis of ribosome binding sites in E.coli
165 Citations1994Doug Barrick, Keith Villanueba +6 more
185 clones with randomized ribosome binding sites, from position -11 to 0 preceding the coding region of beta-galactosidase, were selected and sequenced and the translational yield of each clone was determined.
PubMedMolecular evolution: computer analysis of protein and nucleic acid sequences.
158 Citations1990Russell F. Doolittle
It is suggested that within the next few years, three new approaches to estimating Sequence Divergence are likely to be proposed that incorporate RNA Secondary Structures, as well as a number of other approaches, that have not been previously proposed.
Journal of Molecular EvolutionPrototypic sequences for human repetitive DNA
156 Citations1992Jerzy Jurka, Jolanta Walichiewicz +1 more
A collection of 53 prototypic sequences representing known families of repetitive elements from the human genome including prototypes for high and medium reiteration frequency interspersed repeats, long terminal repeats of endogenous retroviruses, alphoid repeats, telomere-associated repeats, and some miscellaneous repeats.
Journal of Molecular BiologyExpectation maximization algorithm for identifying protein-binding sites with variable lengths from unaligned DNA fragments
153 Citations1992Lon R. Cardon, Gary D. Stormo
An Expectation Maximization algorithm for identification of DNA binding sites that predicts the location of binding regions while allowing variable length spacers within the sites, and suggests that several positions within the spacing region may contribute to promoter specificity.
Elsevier eBooksAutomated DNA Sequencing and Analysis
151 Citations1994
The present work focuses on the construction of Directionally Cloned cDNA Libraries and Phagemid Vectors from Brassica, and on the use of the P1 Cloning System in Genome Analysis.
Journal of Computational BiologyQGB: Combined Use of Sequence Similarity and Codon Bias for Coding Region Identification
149 Citations1994David J. States, Warren Gish
The sensitivity of a new option to this software tool, herein called BLASTC, which employs information obtained from biases in codon utilization, along with theInformation obtained from sequence similarity, is presented and assessed.
Journal of Computational BiologyPrediction of Function in DNA Sequence Analysis
142 Citations1995Mikhail S. Gelfand
An extensive review of methods for prediction of functional sites, tRNA, and protein-coding genes and discuss possible further directions of research in this area of computational molecular biology.
BiochemistryPrediction of structural and functional features of protein and nucleic acid sequences by artificial neural networks
134 Citations1992Jonathan D. Hirst, Michael J.E. Sternberg
The problems in nucleic acid analysis tackled by neural networks are the prediction of translation initiation sites in Escherichia coli, the recognition of splice junctions in human mRNA, and the Prediction of promoter sites in E. coli.
GenomicsBase compositional structure of genomes
130 Citations1992James W. Fickett, David C. Torney +1 more
A significant shift in the style of domain models is suggested, in which the variation of A+T content with position is modeled by a random walk with frequent small steps rather than with large quantum jumps, to reduce the amount of computation in the assembly of large sequences from sequences of randomly chosen fragments.
DNA sequenceA dictionary of transcription control sequences
124 Citations1990Joseph Locker, Gregory S. Buzard
It is very difficult to distinguish control elements in the DNA of higher eukaryotes, since they are mingled with vast amounts of non-functional sequence, in contrast, protein-coding exons are much easier to analyse.
Journal of Molecular BiologyDetermination of eukaryotic protein coding regions using neural networks and information theory
117 Citations1992Robert Farber, Alan S. Lapedes +1 more
High accuracies stemming from calculations of mutual information (a correlation measure) of spatially separated codons in exons, and in introns are reported, suggesting that dicodon frequencies of adjacent codons are important for intron/exon discrimination.
Proceedings of the National Academy of SciencesRelationship between the total size of exons and introns in protein-coding genes of higher eukaryotes.
114 Citations1982Honami Naora, Nicholas J. Deacon
It is proposed that conservation of sequences, which is required by the family members, internal repeats, or the entire gene, would actually motivate the removal of introns.
Journal of Computational BiologyTRANSFAC Retrieval Program: A Network Model Database of Eukaryotic Transcription Regulating Sequences and Proteins
110 Citations1994Rainer Knüppel, Peter Dietze +3 more
The aim of TRP is to provide an easily handled statistical basis for a computational approach to transcription control.
The EMBO JournalYeast chromosome III: new gene functions.
108 Citations1994Eugene V. Koonin, Peer Bork +1 more
One year after the release of the sequence of yeast chromosome III, its open reading frames (ORFs) are re‐examined by computer methods, finding several ORFs have similarities to uncharacterized proteins, resulting in new families in search of a function.
Nucleic Acids ResearchIntrinsic and extrinsic approaches for detecting genes in a bacterial genome
101 Citations1994Mark Borodovsky, Kenneth E. Rudd +1 more
It was shown that 208 ORFs located in the unannotated regions of the E. coli chromosome are significantly similar to other protein sequences, indicating that the majority of the putative expressed ORFs that are predicted by GeneMark, but have no significant BLAST hits, nevertheless are likely to be real genes.
Protein ScienceComprehensive sequence analysis of the 182 predicted open reading frames of yeast chromosome III
101 Citations1992Peer Bork, Christos Ouzounis +4 more
It is suggested that the development of an automated computer workbench for protein sequence analysis must be an important item in genome projects because the information gap between known protein sequences and unknown function is expected to widen and become a major bottleneck of genome projects in the near future.
Nucleic Acids ResearchThe prediction of exons through an analysis of spliceable open reading frames
86 Citations1992Gordon B. Hutchinson, Michael R. Hayden
A computer program which predicts internal exons from naive genomic sequence data and which will run on any IBM-compatible 80286 (or higher) computer, and which compares favourably with other programs currently used to predict protein-coding regions.
Methods in enzymology on CD-ROM/Methods in enzymology[15] k-tuple frequency analysis: From intron/exon discrimination to T-cell epitope mapping
86 Citations1990Jean‐Michel Claverie, Isabelle Sauvaget +1 more
This chapter presents methods that take advantage of the frequencies of occurrence of all subsequences of length k (k-tuples) as computed from the sequence of interest, ranging from introdexon discrimination to T-cell epitope mapping.
Methods in enzymology on CD-ROM/Methods in enzymology[10] Finding protein coding regions in genomic sequences
85 Citations1990Rodger Staden
This chapter outlines some of the methods currently available to aid in the location of protein coding regions and recommends the best choice because the table of usage cannot contain an extreme amino acid bias, but does retain a useful predictive component from the amino acid frequencies.
Mathematical Medicine and Biology A Journal of the IMAA probabilistic model for detecting coding regions in DNA sequences
83 Citations1994Alun Thomas, Mark H. Skolnick
A probabilistic model is presented to predict whether or not an anonymous sequence of DNA contains exons, and is shown to be at least as reliable as Grail and to be significantly more amenable to customization for specific prediction problems.
Nucleic Acids ResearchThe translational termination signal database
77 Citations1993Chris M. Brown, Mark E. Dalphin +2 more
The Translational Termination Database (TransTerm) consists of the immediate context sequences around the natural termination codons from 45 organisms, and summary tables, and the database is available from EMBL.
Journal of Molecular EvolutionStructure of vertebrate genes: A statistical analysis implicating selection
75 Citations1988M. W. Smith
Introns occur at nonrandom frequencies within the codon frame, in untranslated regions, and relative to the frameshift potential from exon movement or duplication, demonstrating that models of gene evolution must incorporate selective processes.
Trends in Biochemical SciencesNew genes in old sequence: a strategy for finding genes in the bacterial genome
69 Citations1994Mark Borodovsky, Eugene V. Koonin +1 more
Nucleic Acids ResearchA method for measuring the non-random bias of a codon usage table
66 Citations1984Andrew D. McLachlan, Rodger Staden +1 more
A new statistical method for measuring bias in the codon usage table of a gene is described, based on the multinomial and Poisson distributions, which is used to scan DNA sequences and measure the strength of codon preference.
Nucleic Acids ResearchPredictlon of splice junctions in mRNA sequences
59 Citations1985Kotoko Nakata, Minoru Kanehisa +1 more
A general method based on the statistical technique of discriminant analysis to distinguish boundaries of coding and non-coding regions in nucleic acid sequences is developed and will predict the following exon, namely, the intron to be excised out.
Journal of Molecular BiologyDistinctive Sequence Features in Protein Coding Genic Non-coding, and Intergenic Human DNA
49 Citations1995Roderic Guigó, James W. Fickett
The results obtained in simulated DNA indicate that a very large fraction of the variation in the coding statistics that underlie gene identification algorithms is due simply to C+G content, and is not directly related to protein coding function.
Journal of Molecular BiologyDetecting Frame Shifts by Amino Acid Sequence Comparison
49 Citations1993Jean‐Michel Claverie
Five new types of scoring matrix are derived, each capable of detecting a specific frame shift (deletion, insertion and inversion in 3 frames) and used with a regular local alignments program to detect amino acid sequences that may have derived from alternative reading frames of the same nucleotide sequence.
Nucleic Acids ResearchComputer prediction of the exon-intron structure of mammalian pre-mRNAs
46 Citations1990Mikhail S. Gelfand
A novel approach to the problem of prediction of protein-coding regions is suggested, which combines the site prediction methods to predict splicing sites and the global coding region Prediction methods to choose the best variant of spliced mRNA.
Computers & ChemistrySome useful statistical properties of position-weight matrices
45 Citations1994Jean‐Michel Claverie
It is shown that, for patterns spanning 10 positions or more, the best scores expected from matching random sequences are distributed according to the extreme value (Gumbel) distribution, which allows weight matrices to be used to scan an entire protein database for patterns in a highly sensitive way.
Nature GeneticsLarge scale bacterial gene discovery by similarity search
44 Citations1994Keith Robison, Walter Gilbert +1 more
By searching all prokaryotic DNA sequences not marked as coding for proteins or stable RNAs against the protein databases, this work has identified more than 450 new examples of bacterial proteins, as well as a smaller number of possible revisions to known proteins.
Protein Engineering Design and SelectionConstruction of a dictionary of sequence motifs that characterize groups of related proteins
44 Citations1992Atsushi Ogiwara, Ikuo Uchiyama +2 more
The sequence motifs identified represent functionally important sites on protein molecules and have a practical relevance in identifying the membership of specific superfamilies without the need to perform sequence database searches in 20% of newly determined sequences.
Gene Analysis TechniquesComplexity charts can be used to map functional domains in DNA
43 Citations1990Andrzej K. Konopka, John D. Owens
The complexity of exon sequences was systematically higher than the complexity of corresponding introns, and complexity charts of immunoglobulin variable regions allowed correct mapping of exons and introns in these sequences as well, a task that was impossible with commercial programs available to date.
Journal of Computational BiologyORFs and Genes: How Strong a Connection?
43 Citations1995James W. Fickett
Techniques are derived to estimate the conditional probability of gene function, given ORF length, based on evidence both from the databases and from simulation for Saccharomyces cerevisiae.
GenomicsEvaluation of the Exon Predictions of the GRAIL Software
42 Citations1994Rodrigo López, Frank Larsen +1 more
The GRAIL 2 software predicted as excellent a significantly higher proportion of the coding exons than did GRAil 1, and also gave a significantly lower figure for false predictions.
Nucleic Acids ResearchStatistical analysis of mammalian pre-mRNA splicing sites
41 Citations1989Mikhail S. Gelfand
222 donor and 222 acceptor non-homologous splicing sites were studied and well known features of these were confirmed and some novel observations were made.
Biocomputing: informatics and genome projects.
38 Citations1994Douglas W. Smith
A Primer on Rapid Prototyping of Genomic Databases in Prolog and Predictions of Protein Secondary and Tertiary Structure.
Human Molecular GeneticsThe density of transcriptional elements in promoter and non-promoter sequences
37 Citations1993Dan S. Prestrldge, Christian Burks
Analysis of transcriptional element densities obtained from the GenBank sequence database found extensive overlap of putative TE densities between promoters and non-promoters confounds an attempt to use TE density as a simple discriminator.
GenomicsIdentifying coding exons by similarity search: Alu-derived and other potentially misleading protein sequences
29 Citations1992Jean‐Michel Claverie
From an analysis of the current databases, a set of protein sequences exhibiting high local similarity to Alu repeat or vector sequences are reported, which can lead to misleading interpretations of similarity searches.
Journal of Theoretical BiologyNucleotide distribution and the recognition of coding regions in DNA sequences: An information theory approach
29 Citations1985Hagai Almagor
The distinction between DNA- level constraints and protein-level constraints is discussed in the frame of Information Theory, and the analysis of the Mitochondrial gene coding for subunit-1 of the yeast cytochrome oxidase is presented.
Humana Press eBooksComputer Analysis of Sequence Data
28 Citations2003Hugh G. Griffin, Annette M. Griffin
Searching for this popular book now is the computer analysis of sequence data in this website will give you benefit and you will not run out of this book.
Computers & ChemistryDeriving non-homogeneous DNA Markov chain models by cluster analysis algorithm minimizing multiple alignment entropy
26 Citations1994Mark Borodovsky, Anatoly Peresetsky
The general method for extracting similar patterns in Markov chain models is presented and it was shown that artificial gene sequences, which initially have been randomly set up along the multiple alignment panels, are aligned according to the hidden triplet phase.
Gene Analysis TechniquesDistance analysis helps to establish characteristic motifs in intron sequences
26 Citations1987Andrzej K. Konopya, Gary W. Smythers +2 more
It is suggested that introns and exons display distinct sequence properties that can be used for mapping purposes, as well as strong three-base periodicity of some other tetranucleotides.
GenomicsA Streamlined Random Sequencing Strategy for Finding Coding Exons
25 Citations1994Jean‐Michel Claverie
It is shown here that they can be detected from the computer analysis of the individual runs, much before completion of contiguity, and the feasibility of this strategy is demonstrated using data from the X-linked Kallmann syndrome gene region.
Biochemical Society TransactionsThe EMBL nucleotide sequence data library
25 Citations1984G.G. Kneale, Olga Kennard
It will be an important goal for the future effort to relate the simulation data at these defined sites to intercalative drug behaviour in solution and in the cell as measured by finedetails methods such as stoppedflow kinetics and DNA footprinting.
Journal of Computational BiologyApproximations to Profile Score Distributions
24 Citations1994Larry Goldstein, Michael S. Waterman
This paper studies the maximum score M obtained when the profile is aligned without indels at all possible positions of a random sequence, which implies that M has a limiting extreme value distribution.
Current Opinion in Structural BiologyAncient conserved regions in gene sequences
17 Citations1994Philip Green
It is illustrated in the context of an updated analysis of the ancient conserved regions present in a ‘typical’ eukaryotic genomic sequence, yeast chromosome III.
Computers and Biomedical ResearchSoftware Trapping: A Strategy for Finding Genes in Large Genomic Regions
14 Citations1995Alexander Kamb, Chunwei Wang +7 more
The goal is to find coding exons while avoiding massive DNA sequence determination and contig assembly, and rapid sequence sampling is combined with exon screening software such as a newly developed package called XPOUND to identify coding sequences.
GenomicsConstruction of a facsimile data set for large genome sequence analysis
12 Citations1990Oliver Seely, Da-Fei Feng +3 more
Preliminary results suggest that existing computer regimens and sequence collections would be able to identify the majority of eukaryotic genes in any new raw data set, the existence of introns not withstanding.
Computers & ChemistryInferring genes from open reading frames
9 Citations1994James W. Fickett
It is shown that statistical support for the biological function of shorter ORFs listed as putative genes in recent papers is in fact very weak, an issue of practical as well as theoretical interest.
…