Abstract
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.
Degree
thesis:*- Name thesis:degree_name
- Master of Science
- Level thesis:degree_level
- masters
- Discipline thesis:degree_discipline
- Computer Science
- Department dc:contributor.department
- Computer Science
- Grantor dc:publisher
- Virginia Tech
- Year dc:date.issued
- 2005
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Rivera, Corban G.
- Chair dc:contributor.committeechair
-
- Murali, T. M.
- Committee members dc:contributor.committeemember
-
- Zhang, Liqing
- Potts, Malcolm
Subjects
dc:subject × 4Rights
dc:rights- Statement dc:rights
-
- In Copyright
- Licence dc:rights.uri
Identifiers
dc:identifier.*- Dc Identifier Other
- etd-06162005-140525
- OAI identifier oai:identifier
- oai:vtechworks.lib.vt.edu:10919/33604