-
Neutral theory of chemical reaction networks
Authors:
Sang Hoon Lee,
Sebastian Bernhardsson,
Petter Holme,
Beom Jun Kim,
Petter Minnhagen
Abstract:
To what extent do the characteristic features of a chemical reaction network reflect its purpose and function? In general, one argues that correlations between specific features and specific functions are key to understanding a complex structure. However, specific features may sometimes be neutral and uncorrelated with any system-specific purpose, function or causal chain. Such neutral features ar…
▽ More
To what extent do the characteristic features of a chemical reaction network reflect its purpose and function? In general, one argues that correlations between specific features and specific functions are key to understanding a complex structure. However, specific features may sometimes be neutral and uncorrelated with any system-specific purpose, function or causal chain. Such neutral features are caused by chance and randomness. Here we compare two classes of chemical networks: one that has been subjected to biological evolution (the chemical reaction network of metabolism in living cells) and one that has not (the atmospheric planetary chemical reaction networks). Their degree distributions are shown to share the very same neutral system-independent features. The shape of the broad distributions is to a large extent controlled by a single parameter, the network size. From this perspective, there is little difference between atmospheric and metabolic networks; they are just different sizes of the same random assembling network. In other words, the shape of the degree distribution is a neutral characteristic feature and has no functional or evolutionary implications in itself; it is not a matter of life and death.
△ Less
Submitted 20 March, 2012; v1 submitted 16 December, 2011;
originally announced December 2011.
-
A Paradoxical Property of the Monkey Book
Authors:
Sebastian Bernhardsson,
Seung Ki Baek,
Petter Minnhagen
Abstract:
A "monkey book" is a book consisting of a random distribution of letters and blanks, where a group of letters surrounded by two blanks is defined as a word. We compare the statistics of the word distribution for a monkey book with the corresponding distribution for the general class of random books, where the latter are books for which the words are randomly distributed. It is shown that the word…
▽ More
A "monkey book" is a book consisting of a random distribution of letters and blanks, where a group of letters surrounded by two blanks is defined as a word. We compare the statistics of the word distribution for a monkey book with the corresponding distribution for the general class of random books, where the latter are books for which the words are randomly distributed. It is shown that the word distribution statistics for the monkey book is different and quite distinct from a typical sampled book or real book. In particular the monkey book obeys Heaps' power law to an extraordinary good approximation, in contrast to the word distributions for sampled and real books, which deviate from Heaps' law in a characteristics way. The somewhat counter-intuitive conclusion is that a "monkey book" obeys Heaps' power law precisely because its word-frequency distribution is not a smooth power law, contrary to the expectation based on simple mathematical arguments that if one is a power law, so is the other.
△ Less
Submitted 14 March, 2011;
originally announced March 2011.
-
Selective pressure on metabolic network structures as measured from the random blind-watchmaker network
Authors:
Sebastian Bernhardsson,
Petter Minnhagen
Abstract:
A random null model termed the Blind Watchmaker network (BW) has been shown to reproduce the degree distribution found in metabolic networks. This might suggest that natural selection has had little influence on this particular network property. We here investigate to what extent other structural network properties have evolved under selective pressure from the corresponding ones of the random nul…
▽ More
A random null model termed the Blind Watchmaker network (BW) has been shown to reproduce the degree distribution found in metabolic networks. This might suggest that natural selection has had little influence on this particular network property. We here investigate to what extent other structural network properties have evolved under selective pressure from the corresponding ones of the random null model: The clustering coefficient and the assortativity measures are chosen and it is found that these measures for the metabolic network structure are close enough to the BW-network so as to fit inside its reachable random phase space. It is furthermore shown that the use of this null model indicates an evolutionary pressure towards low assortativity and that this pressure is stronger for larger networks. It is also shown that selecting for BW networks with low assortativity causes the BW degree distribution to slightly deviate from its power-law shape in the same way as the metabolic networks. This implies that an equilibrium model with fluctuating degree distribution is more suitable as a null model, when identifying selective pressures, than a randomized counterpart with fixed degree sequence, since the overall degree sequence itself can change under selective pressure on other global network properties.
△ Less
Submitted 29 October, 2010;
originally announced October 2010.
-
Symmetry-allowed phase transitions realized by the two-dimensional fully frustrated XY class
Authors:
Petter Minnhagen,
Beom Jun Kim,
Sebastian Bernhardsson,
Gerardo Cristofano
Abstract:
A 2D Fully Frustrated XY(FFXY) class of models is shown to contain a new groundstate in addition to the checkerboard groundstates of the standard 2D FFXY model. The spin configuration of this additional groundstate is obtained. Associated with this groundstate there are additional phase transitions. An order parameter accounting for these new transitions is proposed. The transitions associated w…
▽ More
A 2D Fully Frustrated XY(FFXY) class of models is shown to contain a new groundstate in addition to the checkerboard groundstates of the standard 2D FFXY model. The spin configuration of this additional groundstate is obtained. Associated with this groundstate there are additional phase transitions. An order parameter accounting for these new transitions is proposed. The transitions associated with the new order parameter are suggested to be similar to a 2D liquid-gas transition which implies Z_2-Ising like transitions. This suggests that the class of 2D FFXY models belongs within a U(1) x Z_2 x Z_2-designation of possible transitions, which implies that there are seven different possible single and combined transitions. MC-simulations for the generalized fully frustrated XY (GFFXY) model on a square lattice are used to investigate which of these possibilities can be realized in practice: five of the seven are encountered. Four critical points are deduced from the MC-simulations, three consistent with central charge c=3/2 and one with c=1. The implications for the standard 2D FFXY-model are discussed in particular with respect to the long standing controversy concerning the characteristics of its phase transitions.
△ Less
Submitted 24 November, 2008;
originally announced November 2008.
-
Phase diagram of generalized fully frustrated XY model in two dimensions
Authors:
Petter Minnhagen,
Beom Jun Kim,
Sebastian Bernhardsson,
Gerardo Cristofano
Abstract:
It is shown that the phase diagram of the two-dimensional generalized fully-frustrated XY model on a square lattice contains a crossing of the chirality transition and the Kosterlitz-Thouless (KT) transition, as well as a stable phase characterized by a finite helicity modulus $Υ$ and an unbroken chirality symmetry. The crossing point itself is consistent with a critical point without any jump i…
▽ More
It is shown that the phase diagram of the two-dimensional generalized fully-frustrated XY model on a square lattice contains a crossing of the chirality transition and the Kosterlitz-Thouless (KT) transition, as well as a stable phase characterized by a finite helicity modulus $Υ$ and an unbroken chirality symmetry. The crossing point itself is consistent with a critical point without any jump in $Υ$, with the size ($L$) scaling $% Υ\sim L^{-0.63}$ and the critical index $ν\approx0.77$. The KT transition line remains continuous beyond the crossing but eventually turns into a first-order line. The results are established using Monte-Carlo simulations of the staggered magnetization, helicity modulus, and the fourth-order helicity modulus.
△ Less
Submitted 20 January, 2008;
originally announced January 2008.
-
Optimization and Scale-freeness for Complex Networks
Authors:
Petter Minnhagen,
Sebastian Bernhardsson
Abstract:
Complex networks are mapped to a model of boxes and balls where the balls are distinguishable. It is shown that the scale-free size distribution of boxes maximizes the information associated with the boxes provided configurations including boxes containing a finite fraction of the total amount of balls are excluded. It is conjectured that for a connected network with only links between different…
▽ More
Complex networks are mapped to a model of boxes and balls where the balls are distinguishable. It is shown that the scale-free size distribution of boxes maximizes the information associated with the boxes provided configurations including boxes containing a finite fraction of the total amount of balls are excluded. It is conjectured that for a connected network with only links between different nodes, the nodes with a finite fraction of links are effectively suppressed. It is hence suggested that for such networks the scale-free node-size distribution maximizes the information encoded on the nodes. The noise associated with the size distributions is also obtained from a maximum entropy principle. Finally explicit predictions from our least bias approach are found to be born out by metabolic networks.
△ Less
Submitted 14 December, 2007;
originally announced December 2007.
-
One Hub-One Process: A Tool Based View on Regulatory Network Topology
Authors:
Jacob Bock Axelsen,
Sebastian Bernhardsson,
Kim Sneppen
Abstract:
The relationship between the regulatory design and the functionality of molecular networks is a key issue in biology. Modules and motifs have been associated to various cellular processes, thereby providing anecdotal evidence for performance based localization on molecular networks. To quantify structure-function relationship we investigate similarities of proteins which are close in the regulat…
▽ More
The relationship between the regulatory design and the functionality of molecular networks is a key issue in biology. Modules and motifs have been associated to various cellular processes, thereby providing anecdotal evidence for performance based localization on molecular networks. To quantify structure-function relationship we investigate similarities of proteins which are close in the regulatory network of the yeast Saccharomyces Cerevisiae. We find that the topology of the regulatory network show weak remnants of its history of network reorganizations, but strong features of co-regulated proteins associated to similar tasks. This suggests that local topological features of regulatory networks, including broad degree distributions, emerge as an implicit result of matching a number of needed processes to a finite toolbox of proteins.
△ Less
Submitted 29 November, 2007; v1 submitted 14 November, 2007;
originally announced November 2007.
-
Scale-freeness for networks as a degenerate ground state: A Hamiltonian formulation
Authors:
Petter Minnhagen,
Sebastian Bernhardsson,
Beom Jun Kim
Abstract:
The origin of scale-free degree distributions in the context of networks is addressed through an analogous non-network model in which the node degree corresponds to the number of balls in a box and the rewiring of links to balls moving between the boxes. A statistical mechanical formulation is presented and the corresponding Hamiltonian is derived. The energy, the entropy, as well as the degree…
▽ More
The origin of scale-free degree distributions in the context of networks is addressed through an analogous non-network model in which the node degree corresponds to the number of balls in a box and the rewiring of links to balls moving between the boxes. A statistical mechanical formulation is presented and the corresponding Hamiltonian is derived. The energy, the entropy, as well as the degree distribution and its fluctuations are investigated at various temperatures. The scale-free distribution is shown to correspond to the degenerate ground state, which has small fluctuations in the degree distribution and yet a large entropy. We suggest an implication of our results from the viewpoint of the stability in evolution of networks.
△ Less
Submitted 9 March, 2007;
originally announced March 2007.
-
Models and average properties of scale-free directed networks
Authors:
Sebastian Bernhardsson,
Petter Minnhagen
Abstract:
We extend the merging model for undirected networks by Kim et al. [Eur. Phys. J. B 43, 369 (2004)] to directed networks and investigate the emerging scale-free networks. Two versions of the directed merging model, friendly and hostile merging, give rise to two distinct network types. We uncover that some non-trivial features of these two network types resemble two levels of a certain randomizati…
▽ More
We extend the merging model for undirected networks by Kim et al. [Eur. Phys. J. B 43, 369 (2004)] to directed networks and investigate the emerging scale-free networks. Two versions of the directed merging model, friendly and hostile merging, give rise to two distinct network types. We uncover that some non-trivial features of these two network types resemble two levels of a certain randomization/non-specificity in the link reshuffling during network evolution. Furthermore the same features show up, respectively, in metabolic networks and transcriptional networks. We introduce measures that single out the distinguishing features between the two prototype networks, as well as point out features which are beyond the prototypes.
△ Less
Submitted 30 August, 2006;
originally announced August 2006.
-
Degree Landscapes in Scale-Free Networks
Authors:
Jacob Bock Axelsen,
Sebastian Bernhardsson,
Martin Rosvall,
Kim Sneppen,
Ala Trusina
Abstract:
We generalize the degree-organizational view of real-world networks with broad degree-distributions in a landscape analogue with mountains (high-degree nodes) and valleys (low-degree nodes). For example, correlated degrees between adjacent nodes corresponds to smooth landscapes (social networks), hierarchical networks to one-mountain landscapes (the Internet), and degree-disassortative networks…
▽ More
We generalize the degree-organizational view of real-world networks with broad degree-distributions in a landscape analogue with mountains (high-degree nodes) and valleys (low-degree nodes). For example, correlated degrees between adjacent nodes corresponds to smooth landscapes (social networks), hierarchical networks to one-mountain landscapes (the Internet), and degree-disassortative networks without hierarchical features to rough landscapes with several mountains. We also generate ridge landscapes to model networks organized under constraints imposed by the space the networks are embedded in, associated to spatial or, in molecular networks, to functional localization. To quantify the topology, we here measure the widths of the mountains and the separation between different mountains.
△ Less
Submitted 8 December, 2005;
originally announced December 2005.
