Outline Contact Maps Pattern Matching in Matrices Adaptive Analysis Experimental Results Conclusions, Future Work
Contact Maps An abstract translational and rotational invariant representation of a proteins topology An N × N matrix C, where N is the number of amino acids in the given protein Entry C ij is a boolean, indicating whether amino acid i is in contact with amino acid j. Hippy Demo
Pattern Matching in Matrices Search for pattern: In large text: 11000000000000000000 11100000101000000000 01110000110000000000 00111000000001000010 10011110010011100000 00001110010001100000 11000111000000000000 10000111101000001010 10000011110000000000 0000 0010 0111 0011 0000
Adaptive Analysis Idea came from sorting: Some sequences are easier to sort than others 12345678 56781234 13572468 45173286
Contact maps Shouldnt search where you wont find a relevant match: Eliminate areas along the central axis Eliminate areas that are not in secondary structures
Which technique is best......depends upon the characteristics of your pattern.
Conclusions Significant gains may be achieved by incorporating additional information into your search. Linear search performs best if you restrict the search to the interface region of a contact map. Future work: further exploiting the characteristics of the data to improve search time: i.e. The matrices are sparse!