Please use this identifier to cite or link to this item:
Title: Some Problems in Protein-Protein Interaction Network Growth Processes
Authors: LI SI
Keywords: PPI networks, gene duplication, duplication models, network evolutionary history, deree distribuiton, seed graphs
Issue Date: 29-Jul-2013
Source: LI SI (2013-07-29). Some Problems in Protein-Protein Interaction Network Growth Processes. ScholarBank@NUS Repository.
Abstract: Protein-protein interaction (PPI) network is one of the most important biological networks. Recent advances of high-throughput screening methods generate vast PPI data for computational analysis of PPI networks. It is important to understand the evolutionary mechanisms of PPI networks. In this thesis, we study two aspects of the PPI evolution under the duplication model. In the first aspect, we reconstruct the evolutionary history of a PPI network incorporating the duplication history of proteins. We devise tow efficient algorithms to reduce the search space. Simulation studies and real data analysis demonstrated the effectiveness of our methods. For the second aspect, we study two problems. (1) The limiting degree distribution of the partial duplication model is studied, and a phase transition point is identified. Convergence rates for the connected components are derived. (2) Effect of seed graphs on the evolution of PPI networks is explored.
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
LiSi.pdf1.54 MBAdobe PDF



Page view(s)

checked on Dec 18, 2017


checked on Dec 18, 2017

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.