A comprehensive statistical study of metabolic and protein-protein interaction network properties

12/20/2017
by   D. Gamermann, et al.
0

Understanding the mathematical properties of graphs underling biological systems could give hints on the evolutionary mechanisms behind these structures. In this article we perform a complete statistical analysis over thousands of graphs representing metabolic and protein-protein interaction (PPI) networks. The focus of the analysis is, apart from the description of the main properties of the graphs, to identify those properties that deviate from the expected values had the networks been build by randomly linking nodes with the same degree distribution. This survey identifies the properties of biological networks which are not solely the result of the degree distribution of the networks, but emerge from the evolutionary pressures under which the network evolves. The findings suggest that, while PPI networks have properties that differ from their expected values in their randomized versions with great statistical significance, the differences for metabolic networks have a smaller statistical significance, though it is possible to identify some drift. We also investigate the quality of fits obtained for the nodes degree distributions to power-law functions. The fits for the metabolic networks do describe the distributions if one disregards nodes with degree equal to one, but in the case of PPI networks the power-law distribution poorly describes the data except for the far right tail covering around half or less of the total distribution.

READ FULL TEXT
research
09/06/2017

Computational prediction and analysis of protein-protein interaction networks

Biological networks provide insight into the complex organization of bio...
research
07/30/2014

Characterization of graphs for protein structure modeling and recognition of solubility

This paper deals with the relations among structural, topological, and c...
research
10/30/2020

Edge-based analysis of networks: Curvatures of graphs and hypergraphs

The relations, rather than the elements, constitute the structure of net...
research
10/09/2020

Exact p-values for global network alignments via combinatorial analysis of shared GO terms

Network alignment aims to uncover topologically similar regions in the p...
research
01/06/2014

Sparse graphs using exchangeable random measures

Statistical network modeling has focused on representing the graph as a ...
research
04/29/2022

Preferential attachment hypergraph with vertex deactivation

In the area of complex networks so far hypergraph models have received s...
research
12/29/2019

Aligning Statistical Dynamics Captures Biological Network Functioning

Empirical studies of graphs have contributed enormously to our understan...

Please sign up or login with your details

Forgot password? Click here to reset