J C Nacher et al 2009 J. Phys. A: Math. Theor. 42 485005 doi:10.1088/1751-8113/42/48/485005
J C Nacher1, T Ochiai2, M Hayashida3 and T Akutsu3
Show affiliationsComplex systems arise in many different contexts from large communication systems and transportation infrastructures to molecular biology. Most of these systems can be organized into networks composed of nodes and interacting edges. Here, we present a theoretical model that constructs bipartite networks with the particular feature that the degree distribution can be tuned depending on the probability rate of fundamental processes. We then use this model to investigate protein-domain networks. A protein can be composed of up to hundreds of domains. Each domain represents a conserved sequence segment with specific functional tasks. We analyze the distribution of domains in Homo sapiens and Arabidopsis thaliana organisms and the statistical analysis shows that while (a) the number of domain types shared by k proteins exhibits a power-law distribution, (b) the number of proteins composed of k types of domains decays as an exponential distribution. The proposed mathematical model generates bipartite graphs and predicts the emergence of this mixing of (a) power-law and (b) exponential distributions. Our theoretical and computational results show that this model requires (1) growth process and (2) copy mechanism.
87.15.Cc Folding: thermodynamics, statistical mechanics, models, and pathways
92E10 Molecular structure (graph-theoretic methods, methods of differential topology, etc.)
Issue 48 (4 December 2009)
Received 14 August 2009, in final form 17 September 2009
Published 17 November 2009
J C Nacher et al 2009 J. Phys. A: Math. Theor. 42 485005
Feng Pan et al 2008 J. Phys. G: Nucl. Part. Phys. 35 125105
Jan van Dijk et al 2009 J. Phys. D: Appl. Phys. 42 194012
Philippe Wernet 2009 J. Phys.: Conf. Ser. 190 012055
A Taraphder 2007 J. Phys.: Condens. Matter 19 125218
Diederik Roest and Henning Samtleben 2009 Class. Quantum Grav. 26 155001
Helen E Townley et al 2007 Nanotechnology 18 295101
Sumanta Das and G S Agarwal 2009 J. Phys. B: At. Mol. Opt. Phys. 42 141003
Fan Hong-Yi and Jiang Nian-Quan 2009 Chinese Phys. Lett. 26 110302
Qi Yue-Rong et al 2009 Chinese Phys. Lett. 26 114211