test Browse by Author Names Browse by Titles of Works Browse by Subjects of Works Browse by Issue Dates of Works
       

Advanced Search
Home   
 
Browse   
Communities
& Collections
  
Issue Date   
Author   
Title   
Subject   
 
Sign on to:   
Receive email
updates
  
My Account
authorized users
  
Edit Profile   
 
Help   
About T-Space   

T-Space at The University of Toronto Libraries >
School of Graduate Studies - Theses >
Master >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1807/29605

Title: Acceleration of Coevolution Detection for Predicting Protein Interactions
Authors: Rodionov, Alexandr
Advisor: Rose, Jonathan S.
Department: Electrical and Computer Engineering
Keywords: bioinformatics
algorithms
computer hardware
Issue Date: 25-Aug-2011
Abstract: Protein function is the ultimate expression of the genetic code of every organism, and determining which proteins interact helps reveal their functions. MatrixMatchMaker (MMM) is a computational method of predicting protein-protein interactions that works by detecting co-evolution between pairs of proteins. Although MMM has several advanced features compared to other co-evolution-based methods, these come at the cost of high computation, and so the goal of this research is to improve the performance of MMM. First we redefine the computational problem posed by the method, and then develop a new algorithm to solve it, achieving a total speedup of 570x over the existing MMM algorithm for a biologically meaningful data set. We also develop hardware which has not yet succeeded in further improving the performance of MMM, but could serve as a platform that could lead to further gains.
URI: http://hdl.handle.net/1807/29605
Appears in Collections:Master

Files in This Item:

File Description SizeFormat
Rodionov_Alexandr_A_201106_MASc_hdl.zipHardware source code725.87 kBZIP compressed archiveView/Open
Rodionov_Alexandr_A_201106_MASc_thesis.pdfMain article1.95 MBAdobe PDF
View/Open

This item is licensed under a Creative Commons License
Creative Commons

Items in T-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

uoft