Comput Appl Biosci. 1989 Apr;5(2):89-96.

Methods for calculating the probabilities of finding patterns in sequences.

Source

MRC Laboratory of Molecular Biology, Cambridge, UK.

Abstract

This paper describes the use of probability-generating functions for calculating the probabilities of finding motifs in nucleic acid and protein sequences. Equations and algorithms are given for calculating the probabilities associated with nine different ways of defining motifs. Comparisons are made with searches of random sequences. A higher level structure--the pattern--is defined as a list of motifs. A pattern also specifies the permitted ranges of spacing allowed between its constituent motifs. Equations for calculating the expected numbers of matches to patterns are given.

PMID:: 2720468; [PubMed - indexed for MEDLINE]

MeSH Terms

LinkOut - more resources

Libraries

LinkOut Holdings

Supplemental Content

Related citations

Methods to define and locate patterns of motifs in sequences. [Comput Appl Biosci. 1988]
Methods to define and locate patterns of motifs in sequences.
Staden R. Comput Appl Biosci. 1988 Mar; 4(1):53-60.
Calculating the exact probability of language-like patterns in biomolecular sequences. [Proc Int Conf Intell Syst Mol Biol. 1998]
Calculating the exact probability of language-like patterns in biomolecular sequences.
Atteson K. Proc Int Conf Intell Syst Mol Biol. 1998; 6:17-24.
Software tools for motif and pattern scanning: program descriptions including a universal sequence reading algorithm. [Comput Appl Biosci. 1989]
Software tools for motif and pattern scanning: program descriptions including a universal sequence reading algorithm.
Cockwell KY, Giles IG. Comput Appl Biosci. 1989 Jul; 5(3):227-32.
Review Discovering sequence motifs. [Methods Mol Biol. 2007]
Review Discovering sequence motifs.
Bailey TL. Methods Mol Biol. 2007; 395:271-92.
Review Discovering sequence motifs. [Methods Mol Biol. 2008]
Review Discovering sequence motifs.
Bailey TL. Methods Mol Biol. 2008; 452:231-51.

See reviews... See all...

Cited by 43 PubMed Central articles

Theoretical and empirical quality assessment of transcription factor-binding motifs. [Nucleic Acids Res. 2011]
Theoretical and empirical quality assessment of transcription factor-binding motifs.
Medina-Rivera A, Abreu-Goodger C, Thomas-Chollier M, Salgado H, Collado-Vides J, van Helden J. Nucleic Acids Res. 2011 Feb; 39(3):808-24. Epub 2010 Oct 4.
Inferring binding energies from selected binding sites. [PLoS Comput Biol. 2009]
Inferring binding energies from selected binding sites.
Zhao Y, Granas D, Stormo GD. PLoS Comput Biol. 2009 Dec; 5(12):e1000590. Epub 2009 Dec 4.
Accurate recognition of cis-regulatory motifs with the correct lengths in prokaryotic genomes. [Nucleic Acids Res. 2010]
Accurate recognition of cis-regulatory motifs with the correct lengths in prokaryotic genomes.
Li G, Liu B, Xu Y. Nucleic Acids Res. 2010 Jan; 38(2):e12. Epub 2009 Nov 11.

See all...

Related information

Related Citations
Calculated set of PubMed citations closely related to the selected article(s) retrieved using a word weight algorithm. Related articles are displayed in ranked order from most to least relevant, with the “linked from” citation displayed first.
Cited in PMC
Full-text articles in the PubMed Central Database that cite the current articles.

Recent activity

Clear Turn Off Turn On

Methods for calculating the probabilities of finding patterns in sequences.
Methods for calculating the probabilities of finding patterns in sequences.
Comput Appl Biosci. 1989 Apr ;5(2):89-96.

PubMed
SGD: Saccharomyces Genome Database.
SGD: Saccharomyces Genome Database.
Nucleic Acids Res. 1998 Jan 1 ;26(1):73-9.

PubMed
Physiological knockout of the envelope gene of the single-copy ERV-3 human endog...
Physiological knockout of the envelope gene of the single-copy ERV-3 human endogenous retrovirus in a fraction of the Caucasian population.
J Virol. 1998 Apr ;72(4):3442-5.

PubMed
Nucleotide sequence of the fhuC and fhuD genes involved in iron (III) hydroxamat...
Nucleotide sequence of the fhuC and fhuD genes involved in iron (III) hydroxamate transport: domains in FhuC homologous to ATP-binding proteins.
Mol Gen Genet. 1987 Aug ;209(1):49-55.

PubMed
Molecular cloning of a novel C or gamma type chemokine, SCM-1.
Molecular cloning of a novel C or gamma type chemokine, SCM-1.
FEBS Lett. 1995 Feb 27 ;360(2):155-9.

PubMed

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

PubMed

Display Settings:

Send to:

Methods for calculating the probabilities of finding patterns in sequences.

Source

Abstract

MeSH Terms

MeSH Terms

LinkOut - more resources

Libraries

Supplemental Content

Related citations

Cited by 43 PubMed Central articles

Related information

Recent activity

Simple NCBI Directory

Getting Started

Resources

Popular

Featured

NCBI Information