Probability Models for Degree Distributions of Protein Interaction Networks

Abstract

The degree distribution of many biological and technological networks has been described as a power-law distribution. While the degree distribution does not capture all aspects of a network, it has often been suggested that its functional form contains important clues as to underlying evolutionary processes that have shaped the network. Generally, the functional form for the degree distribution has been determined in an ad-hoc fashion, with clear power-law like behaviour often only extending over a limited range of connectivities. Here we apply formal model selection techniques to decide which probability distribution best describes the degree distributions of protein interaction networks. Contrary to previous studies this well defined approach suggests that the degree distribution of many molecular networks is often better described by distributions other than the popular power-law distribution. This, in turn, suggests that simple, if elegant, models may not necessarily help in the quantitative understanding of complex biological processes.\

References in corpus (5)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Local graph alignment and motif search in biological networks
• Statistical ensemble of scale-free random graphs

Cited by in corpus (7)

• Sampling properties of random graphs: the degree distribution
• Testing statistical laws in complex systems
• Quantifying randomness in protein-protein interaction networks of different species: A random matrix approach
• Node-node distance distribution for growing networks
• Analysis of a stochastic model for bacterial growth and the lognormality of the cell-size distribution
• Edge Union of Networks on the Same Vertex Set
• Estimation of heavy tails in optical non-linear processes