Identifying Evolutionarily Conserved Protein Interaction Networks

dc.contributor.authorRivera, Corban G.en
dc.contributor.committeechairMurali, T. M.en
dc.contributor.committeememberZhang, Liqingen
dc.contributor.committeememberPotts, Malcolmen
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T20:40:06Zen
dc.date.adate2005-07-15en
dc.date.available2014-03-14T20:40:06Zen
dc.date.issued2005-05-31en
dc.date.rdate2005-07-15en
dc.date.sdate2005-06-16en
dc.description.abstractOur goal is to investigate protein networks conserved between different organisms. Given the protein interaction networks for two species and a list of homologous pairs of protein in the two species, we propose a model for measuring whether two subnetworks, one in each protein interaction network, are conserved. Our model separately measures the degree of conservation of the two subnetworks and the quality of the edges in each subnetwork. We propose an algorithm for finding pairs of networks, one in each protein interaction network, with high conservation and high quality. When applied to publicly-available protein-protein interaction data and gene sequences for baker's yeast and fruit fly, our algorithm finds many conserved networks with a high degree of functional enrichment. Using our method, we find many conserved protein interaction networks involved in functions such as DNA replication, protein folding, response to heat, protein serine/threonine phosphatase activity, kinase activity, and ATPase activity.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-06162005-140525en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-06162005-140525/en
dc.identifier.urihttp://hdl.handle.net/10919/33604en
dc.publisherVirginia Techen
dc.relation.haspartetd.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectOrthologuesen
dc.subjectProtein-Protein Interactionen
dc.subjectSpecies Hoppingen
dc.subjectConserved Networksen
dc.titleIdentifying Evolutionarily Conserved Protein Interaction Networksen
dc.typeThesisen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
etd.pdf
Size:
363.8 KB
Format:
Adobe Portable Document Format

Collections