A Model for Detecting Motifs in Biological Sequences

Authors

Andrew F. Neuwald, Washington University in St Louis
Phillip P. Green, Washington University in St Louis

Document Type

Technical Report

Publication Date

1992-01-01

Filename

WUCS-92-30.pdf

Technical Report Number

WUCS-92-30

Abstract

A method for detecting patterns in biological sequences is described that incorporates rigorous statistics for determining significances, and an algebraic system that, in combination with a depth first search procedure, can be used to efficiently search for all patterns up to a specified length. This method includes a context free command language grammar and is formulated using a mathematical model amendable to additions enhancements, The method was implemented and verified by detection of various types of patterns in protein sequences.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7SB444S

Recommended Citation

Neuwald, Andrew F. and Green, Phillip P., "A Model for Detecting Motifs in Biological Sequences" Report Number: WUCS-92-30 (1992). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/593