2017

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

Gamermann, D., Triana, J., Jaime, R.

Understand

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.
First, we investigate the quality of fits obtained for the nodes degree distributions to power-law functions.
This analysis suggests that a power-law distribution poorly describes the data except for the far right tail in the case of PPI networks.

Built on

P. Erdős and A. Rényi, “On random graphs i.,” Publicationes Mathematicae (Debrecen)
1959
Earlier work this paper cites.
E. W. Dijkstra, “A note on two problems in connexion with graphs,” Numerische Mathematik
1959
Earlier work this paper cites.
D. J. de Solla Price, “Networks of scientific papers,” Science
1965
Earlier work this paper cites.
S. S. SHAPIRO and M. B. WILK, “An analysis of variance test for normality (complete samples),” Biometrika
1965
Earlier work this paper cites.
R. B. D. AGOSTINO, “Transformation to normality of the null distribution of g1,” Biometrika
Original
1970
Earlier work this paper cites.
A.-L. Barabási and R. Albert, “Emergence of scaling in random networks,” Science
1999
Earlier work this paper cites.
L. A. N. Amaral, A. Scala, M. Barthelemy, and H. E. Stanley, “Classes of small-world networks,” Proceedings of the National Academy of Sciences
2000
Earlier work this paper cites.
R. Albert, H. Jeong, and A.-L. Barabási, “Error and attack tolerance of complex networks,” Nature
2000
Earlier work this paper cites.
D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, “Network robustness and fragility: Percolation on random graphs,” Phys. Rev. Lett
2000
Earlier work this paper cites.
R. Cohen, K. Erez, D. ben Avraham, and S. Havlin, “Resilience of the internet to random breakdowns,” Phys. Rev. Lett
2000
Earlier work this paper cites.

Similar

M. Kanehisa and S. Goto, “KEGG: kyoto encyclopedia of genes and genomes,” Nucleic Acids Res
2000
Cited alongside, same era.
R. Albert and A.-L. Barabási, “Statistical mechanics of complex networks,” Rev. Mod. Phys
2002
Cited alongside, same era.
C. Li-Ping, W. Ru, S. Hang, X. Xin-Ping, Z. Jin-Song, L. Wei, and C. Xu, “Structural properties of us flight network,” Chinese Physics Letters
2003
Cited alongside, same era.
A. L. Barabasi and E. Bonabeau, “Scale-free networks,” Sci. Am
2003
Cited alongside, same era.
E. Ravasz and A.-L. Barabási, “Hierarchical organization in complex networks,” Physical Review E
2003
Cited alongside, same era.
A. Vázquez, “Growing network with local rules: Preferential attachment, clustering hierarchy, and degree correlations,” Phys. Rev. E
2003
Cited alongside, same era.
M. E. J. Newman, “The structure and function of complex networks,” SIAM Review
2003
Cited alongside, same era.
N. Przulj, D. Wigle, and I. Jurisica, “Functional topology in a network of protein interactions,” Bioinformatics
2004
Cited alongside, same era.
M. M. Babu, N. M. Luscombe, L. Aravind, M. Gerstein, and S. A. Teichmann, “Structure and evolution of transcriptional regulatory networks,” Current Opinion in Structural Biology
2004
Cited alongside, same era.
R. Albert, “Scale-free networks in cell biology,” J. Cell. Sci
2005
Cited alongside, same era.

Then

Uncertainty in structural dynamics
J. R. Fonseca, M. I. Friswell, J. E. Mottershead, and A. W. Lees, “Uncertainty identification by the maximum likelihood method,” Journal of Sound and Vibration · 2005
Later among the works it cites.
R. Khanin and E. Wit, “How scale-free are biological networks,” Journal of Computational Biology
2006
Later among the works it cites.
A. L. Barabasi, “Scale-free networks: a decade and beyond,” Science
2009
Later among the works it cites.
G. Lima-Mendez and J. van Helden, “The powerful law of the power law and other myths in network biology,” Mol. BioSyst
2009
Later among the works it cites.
A. Clauset, C. R. Shalizi, and M. E. J. Newman, “Power-law distributions in empirical data,” SIAM Rev
2009
Later among the works it cites.
Oxford University Press, 2011
E. Estrada, The Structure of Complex Networks: Theory and Applications · 2011
Later among the works it cites.
R. Reyes, D. Gamermann, A. Montagud, D. Fuente, J. Triana, J. F. Urchueguia, and P. F. de Cordoba, “Automation on the generation of genome-scale metabolic models,” J. Comput. Biol
2012
Later among the works it cites.
D. Szklarczyk, A. Franceschini, S. Wyder, K. Forslund, D. Heller, J. Huerta-Cepas, M. Simonovic, A. Roth, A. Santos, K. P. Tsafou, M. Kuhn, P. Bork, L. J. Jensen, and C. von Mering, “STRING v10: protein-protein interaction networks, integrated over the tree of life,” Nucleic Acids Res
2015
Later among the works it cites.
M. Kanehisa, Y. Sato, M. Kawashima, M. Furumichi, and M. Tanabe, “Kegg as a reference resource for gene and protein annotation,” Nucleic Acids Research
2016
Later among the works it cites.
V. Sudbrack, L. G. Brunnet, R. M. de Almeida, R. M. Ferreira, and D. Gamermann, “Master equation for the degree distribution of a duplication and divergence network,” Physica A: Statistical Mechanics and its Applications
2018
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…