Doctor of Philosophy, The Ohio State University, 2006, Medical Science
In this dissertation, statistical mechanics, graph theory, and machine learning methods have been used to study the topology, modularity, organization and robustness of the proteome network of Saccharomyces cerevisiae. The protein-protein interaction dataset is obtained by combining high confidence interactions, and is validated from multiple perspectives. Statistical mechanics is then used to analyze the connectivity distribution, graph spectrum, shortest path distance and clustering coefficients of the network, which indicates that the network is both scale-free and modular. Microarray gene expression profiles are used to compute the weight for each interaction and the network is represented as a weighted graph. An edge betweenness-based algorithm is developed and applied on the graph, and a set of functional modules is identified. The functional modules are then validated rigorously against gene annotation, growth phenotype and protein complexes. It is found that genes in the same functional module exhibit similar deletion phenotype, and that known protein complexes are largely contained in the functional modules. Studies on the relationship between the gene expression profiles of hubs and their interacting proteins indicate that subpopulations of hubs exist in the yeast proteome network, which are classified as core, local and global hubs. By examining these hub populations from the perspectives of protein complexes, interaction overlap, clustering coefficients, module connectivity, and visualization, it is found that global hubs form the backbone of module-module interaction, while core hubs are organizers within functional modules. In addition, it is found that each hub type preferentially interacts with hubs from the same population, which suggests an ordered architecture for the network. Studies on gene expression changes suggest that global hubs are the major and early responders in cellular response. Next, network breakdown simulation and graph spectrum ar (open full item for complete abstract)
Committee: Bo Yuan (Advisor)
Subjects: