in reply to Re: pattern finding algorithm
in thread pattern finding algorithm

Wow! This is my first post and I have to say that I really am impressed with the breadth of knowledge you guys have. The code that I have already is very similar to Godfathers (although written in python). I have used a bit of perl in the past, and I noticed you fellas were pretty good at algorithms so I decided to post here.

Thanks to the contribution by all of you, I was surprised to see Limal's link to the WebLogo as I plan on doing something similar to it for this project.

Many thanks to your idea, converting to binary is not something I would have thought of - I guess you can always learn something new.

The actual sequences being used will be protein sequences (so 20 possibilities each character instead of 4).

The purpose of this is to try to find position specific patterns in the sequence to try to estimate the binding properties of the sequences (I have additional binding score data).

In your example, I would like to find a way to display only maximal patterns. For example, in your results between sequence 1 and 2 there are 7 sub patterns (as these can all be said to be sub patterns of (.C.G....C) on line 4). When sub patterns occur on same instances, I would like to only return the maximal pattern. Thanks

Replies are listed 'Best First'.
Re^3: pattern finding algorithm
by lima1 (Curate) on Aug 01, 2007 at 09:30 UTC
    Haven't done something similar yet, but my first idea: Calculate a distance matrix with one of the standard distance measures for protein data for the sequences with known binding scores. Then use a simple cluster algorithm like UPGMA to find clusters with good scores and visualize these sequences in weblogo. If you want to predict binding scores, this could at least help to find some descriptors for machine learning tools.
Re^3: pattern finding algorithm
by kdt2006 (Initiate) on Aug 01, 2007 at 09:10 UTC

    sorry, just to let you know the previous post was mine. Forgot to sign in :O