ThesisAuthors: Bebek, Gurkan (2006)
Large scale two-hybrid screens have generated a wealth of information describing potential protein-protein intereactions (PPIs). When interacting proteins are asso¬ciated with each other to generate networks, a map of the cell, picturing potential signaling pathways and interactive complexes is formed.
PPI networks satisfy the small-world property and their degree distribution follow the power-law degree distribution. Recently, duplication based random graph models have been proposed to emulate the evolution of PPI networks and to satisfy these two graph theoretical properties.
In this work, we show that the previously proposed model of Pastor-Satorras et al. (2003) does not generate a power-law degree distribution with exponential cutoff as claimed and the more restrictive model ...