The statistical significance of nucleotide position-weight matrix matches
Computer applications in the biosciencesPublished 1 January 1996Open access
Jean‐Michel Claverie, Stéphane Audic
Citations93
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
A new version of NMksite, a new version adapted to the processing of nucleotide sequences, is reported, which creates PWM from nucleotide sequence block alignments or occurrence tables using three weight computation schemes.
Abstract
To improve the detection of nucleotide sequence signals (e.g. promoter elements) by position-weight matrices (PWM) using the concept of statistically significant matches. The Mksite program was originally developed for analyzing protein sequences. We report NMksite, a new version adapted to the processing of nucleotide sequences. NMksite creates PWM from nucleotide sequence block alignments or occurrence tables using three weight computation schemes. An original feature of NMksite is the numerical computation of the statistical significance of PWM matches. The utility of this concept is demonstrated in the context of the prediction of splice sites and promoter regions. Mksite and other components of the MODEST (Motif DEsign and Search Tool) package (written in C/Unix) are available at http://igs-server.cnrs-mrs.fr E-mail: [email protected]
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.
Nucleic Acids ResearchMatlnd and Matlnspector: new fast and versatile tools for detection of consensus matches in nucleotide sequence data
2,607 Citations1995Kerstin Quandt, Kornelie Frech +3 more
A set of tools for molecular biologists that allows generation of new matrices and detection of potential sequence matches by automatic searches with a library of pre-compiled matrices that has been compiled on the basis of published matrices as well as entries from the TRANSFAC database.
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.
Proceedings of the National Academy of SciencesMethods for assessing the statistical significance of molecular sequence features by using general scoring schemes.
1,560 Citations1990Samuel Karlin, Stephen F. Altschul
Using an appropriate random model, this work presents a theory that provides precise numerical formulas for assessing the statistical significance of any region with high aggregate score and examples are given of applications to a variety of protein sequences, highlighting segments with unusual biological features.
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 ResearchTRANSFAC: a database on transcription factors and their DNA binding sites
1,072 Citations1996Edgar Wingender
This report summarizes the present status of this database and accompanying retrieval tools about eukaryotic transcription regulating DNA sequence elements and the transcription factors binding to and acting through them.
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.
Journal of Molecular BiologySelection of DNA binding sites by regulatory proteins
774 Citations1987Otto G. Berg, Peter H. von Hippel
A statistical-mechanical selection theory for the sequence analysis of a set of specific DNA regulatory sites makes it possible to predict the relationship between individual base-pair choices in the site and specific activity (affinity), and shows that functional specificity is based on other properties in addition to primary sequence recognition.
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.
Nucleic Acids ResearchComputer methods to locate signals in nucleic acid sequences
665 Citations1984Rodger Staden
The methods are of use both to those trying to interpret the function of newly determined sequences and to those studying the molecular mechanisms involved in the recognition of these special signal sequences.
Methods in enzymology on CD-ROM/Methods in enzymology[9] Profile analysis
479 Citations1990Michael Gribskov, Roland Lothy +1 more
The profile method provides a convenient way to represent information about groups or families of sequences as well as a means to ask questions about the definition of protein families, the relationships between distantly related proteins, and the presence of sequence or structural motifs in proteins.
Journal of Molecular EvolutionPatterns of nucleotide substitution in pseudogenes and functional genes
463 Citations1982Takashi Gojobori, Wen‐Hsiung Li +1 more
The pattern obtained suggests that transition mutations occur somewhat more frequently than transversion mutations and that mutations result more often in A or T than in G or C.
Journal of Molecular BiologyPredicting Pol II Promoter Sequences using Transcription Factor Binding Sites
441 Citations1995Dan S. Prestridge
A computer program, PROMOTER SCAN, has been developed to recognize a high percentage of Pol II promoter sequences while allowing only a small rate of false positives, and is now being developed for public distribution.
Journal of Molecular EvolutionNonrandomness of point mutation as reflected in nucleotide substitutions in pseudogenes and its evolutionary implications
372 Citations1984Wen‐Hsiung Li, Chung‐I Wu +1 more
A revised estimate of the pattern of point mutation is obtained by considering more pseudogene sequences and indicates that mutation occurs nonrandomly among the four nucleotides, with a high proportion of transitional mutations.
Methods in enzymology on CD-ROM/Methods in enzymology[13] Consensus patterns in DNA
205 Citations1990Gary D. Stormo
Computers & ChemistryThe gene identification problem: An overview for developers
148 Citations1996James W. Fickett
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.
Computer applications in the biosciencesMethods for calculating the probabilities of finding patterns in sequences
147 Citations1989Rodger Staden
Equations and algorithms are given for calculating the probabilities associated with nine different ways of defining motifs in nucleic acid and protein sequences.
Genes & DevelopmentThe Hox-1.3 homeo box protein is a sequence-specific DNA-binding phosphoprotein.
137 Citations1989Ward F. Odenwald, James Garbern +3 more
Overlap among DNA-binding sites suggests that regulation imparted by certain cis-elements may be integrated by these different factors.
Molecular and Cellular BiologyQuantitative Discrimination of MEF2 Sites
112 Citations1996James W. Fickett
More quantitative methods for recognizing potential sites may help with the lengthy process of disentangling the complex regulatory circuits of muscle-specific expression.
Computer applications in the biosciencesAssessing the biological significance of primary structure consensus patterns using sequence databanks. I. Heat–shock and glucocorticoid control elements in eukaryotic promoters
22 Citations1985Jean‐Michel Claverie, Isabelle Sauvaget
FORTRAN 77 software is described allowing for convenient searching of any segmented and ambiguous pattern in the currently available protein or nucleotide sequence databanks, and can be instrumental in defining conserved functional domains among non-homologous overall primary structures.