Modelling protein–protein interaction networks via a stickiness index
- 22 August 2006
- journal article
- research article
- Published by The Royal Society in Journal of The Royal Society Interface
- Vol. 3 (10), 711-716
- https://doi.org/10.1098/rsif.2006.0147
Abstract
What type of connectivity structure are we seeing in protein–protein interaction networks? A number of random graph models have been mooted. After fitting model parameters to real data, the models can be judged by their success in reproducing key network properties. Here, we propose a very simple random graph model that inserts a connection according to the degree, or ‘stickiness’, of the two proteins involved. This model can be regarded as a testable distillation of more sophisticated versions that attempt to account for the presence of interaction surfaces or binding domains. By computing a range of network similarity measures, including relative graphlet frequency distance, we find that our model outperforms other random graph classes. In particular, we show that given the underlying degree information, fitting a stickiness model produces better results than simply choosing a degree-matching graph uniformly at random. Therefore, the results lend support to the basic modelling methodology.Keywords
This publication has 43 references indexed in Scilit:
- Towards a proteome-scale map of the human protein–protein interaction networkNature, 2005
- Complex networks and simple models in biologyJournal of The Royal Society Interface, 2005
- The evolution of network topology by selective removalJournal of The Royal Society Interface, 2005
- Human protein reference database as a discovery resource for proteomicsNucleic Acids Research, 2004
- A Protein Interaction Map of Drosophila melanogasterScience, 2003
- BIND: the Biomolecular Interaction Network DatabaseNucleic Acids Research, 2003
- Comparative assessment of large-scale data sets of protein–protein interactionsNature, 2002
- Network motifs in the transcriptional regulation network of Escherichia coliNature Genetics, 2002
- Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometryNature, 2002
- Functional organization of the yeast proteome by systematic analysis of protein complexesNature, 2002