Statistical analysis of protein interaction network topology
Author(s)
Dong, Yu-An, 1974-
DownloadFull printable version (6.140Mb)
Other Contributors
Massachusetts Institute of Technology. Dept. of Mathematics.
Advisor
Bonnie Berger.
Terms of use
Metadata
Show full item recordAbstract
Complex networks arise in diverse areas of natural and social sciences and network topology is a key determinant of such systems. In this work we investigate the protein-protein interaction network of the KSHV herpesvirus, which is the first viral system available, and compare it to a prototypical cellular system. On the local level, we investigated the relationship between interaction and sequence evolution, functional class, phylogenetic class, and expression profiles. On the global level, we focused on large-scale properties like small-world, scale-free, and attack tolerance. Major differences were discovered between viral and cellular systems, and we were able to pinpoint directions for further investigation, both theoretically and experimentally. New approaches to discover functional associations through interaction patterns were also presented and validated. To put the KSHV network in the context of host interactions, we were able to predict interactions between KSHV and human proteins and use them to connect the KSHV and human PPI networks. Though simulations, we show that the combined viral-host network is distinct from and superior to equivalent randomly combined networks. Our combined network provides the first-draft of a viral-host system, which is crucial to understanding viral pathogenicity. In a separate chapter, the results of a project combining experiments and bioinformatics are also presented. We were able to report [approximately]30 new yeast protein-protein interactions and pinpoint the biological significance of some of those interactions. The methodology of yeast two-hybrid itself is also tested and assessed.
Description
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, February 2005. Includes bibliographical references (leaves 116-117).
Date issued
2005Department
Massachusetts Institute of Technology. Department of MathematicsPublisher
Massachusetts Institute of Technology
Keywords
Mathematics.