next up previous
Next: Experimental Results Up: Efficient algorithms for Local Previous: Using Algorithm5 for classification


Using Algorithm5 in finding structural motifs

Finding structural patterns among the protein structures is of immense interest for biologists who often look for structural patterns including the side-chain conformations[14], none of the existing algorithms address this issue. Biologists often want to search for a part of the protein structure(sub-structure) in the existing proteins in the PDB. Our Algorithms can easily address this issues since we try to find substructures which are similar considering the side-chain conformations, so any new sub-structure which the biologists want to search would be just another input to our algorithm, algorithm6 gives details on how we can use algorithms3 to find structural motifs. Later in the experimental details we show the real substructures(Tyrosine phosphorylated substrates[14]) found by this algorithm6.

boxed
\begin{algorithm}
% latex2html id marker 501\SetKwInOut{Input}{INPUT}
\SetKwIn...
...}
\caption{algorithm to search for substructure $S_1$\ in $P_1$}
\end{algorithm}


Vamsi Kundeti 2007-10-10