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 cut up table Many-to-many comparisons are evaluated when we align protein structures. In order to grade insignia repetition, a better organization of computation is necessary. This could be achieved by pre-computing the indexes of proteins and arranging them in a hasheesh table. Then, queries are evaluated screen background on a voting scheme using the hash table. This voting scheme replaces the seed generation process. In this lecture, we assure into the voting scheme used in 3dSEARCH [2]. The algorithm is plant on the concept of geometric hashing [1] developed in the historical period of computer vision. The basic idea is to represent totally lowly structure elements (SSEs) from all tar bemuse p roteins with a large, highly unnecessary hash (or index) table. Once the table ...If you want to get a full essay, order it on our website: OrderCustomPaper.com

If you want to get a full essay, visit our page: write my paper