Biology

Biology CS5238 Combinatorial methods in bioinformatics 2004/2005 Semester 1 Lecture 8: Finding structural similarities among proteins (II) Lecturer: Prof Jean-Claude Latombe Scribe: Cheng ki Kan, Lee Pern Chern and Moritz Buck 1 Voting scheme with chop up table Many-to-many comparisons are evaluated when we align protein structures. In order to turf out repetition, a better organization of computation is necessary. This could be achieved by pre-computing the indexes of proteins and arranging them in a hash table. Then, queries are evaluated background knowledge on a voting scheme using the hash table. This voting scheme replaces the seed generation process.

I n this lecture, we deduce into the voting scheme used in 3dSEARCH [2]. The algorithm is afford on the concept of geometric hashing [1] developed in the past period of computer vision. The basic idea is to represent any lowly structure elements (SSEs) from all tar concentrate proteins with a large, passing unnecessary hash (or index) table. Once the table ...If you want to get a full essay, order it on our website: OrderEssay.net

If you want to get a full information about our service, visit our page: How it works.