PubMed · 2184437
An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences.
Abstract
Statistical methodology for the identification and characterization of protein binding sites in a set of unaligned DNA fragments is presented. Each sequence must contain at least one common site. No alignment of the sites is required. Instead, the uncertainty in the location of the sites is handled by employing the missing information principle to develop an "expectation maximization" (EM) algorithm. This approach allows for the simultaneous identification of the sites and characterization of the binding motifs. The reliability of the algorithm increases with the number of fragments, but the computations increase only linearly. The method is illustrated with an example, using known cyclic adenosine monophosphate receptor protein (CRP) binding sites. The final motif is utilized in a search for undiscovered CRP binding sites.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
C E Lawrence, A A Reilly. 1990. An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences.. https://doi.org/10.1002/prot.340070105
Cite the original work for its findings. Save a collection to share your selection of sources.