Detecting Subtle Sequence Signals: a Gibbs Sampling Strategy for Multiple Alignment. Lawrence, Altschul, Boguski, Liu, Neuwald, Wootton, Science, 1993. Motif Finding Problem.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Lawrence, Altschul, Boguski, Liu, Neuwald, Wootton, Science, 1993
Randomly initialize A0;
(1) randomly choose a sequence z from S;
A* = At \ az;
compute θt = estimator of θ given S and A*;
(2) sample az according to P(az = x), which is proportional to Qx/Px;
update At+1 = A* union x;
Select At that maximizes F;
Qx: the probability of generating x according to θt;
Px: the probability of generating x according to the background model