-
Topology of nanonetworks grown by aggregation of simplexes with defects
Authors:
Bosiljka Tadic,
Milovan Suvakov,
Miroslav Andjelkovic,
Geoff J. Rodgers
Abstract:
Motivated by the relevance of higher-order interactions in quantum physics and materials science at the nanoscale, recently a model has been introduced for new classes of networks that grow by the geometrically constrained aggregation of simplexes (triangles, tetrahedra and higher-order cliques). Their key features are hyperbolic geometry and hierarchical architecture with simplicial complexes, wh…
▽ More
Motivated by the relevance of higher-order interactions in quantum physics and materials science at the nanoscale, recently a model has been introduced for new classes of networks that grow by the geometrically constrained aggregation of simplexes (triangles, tetrahedra and higher-order cliques). Their key features are hyperbolic geometry and hierarchical architecture with simplicial complexes, which can be described by the algebraic topology of graphs. Based on the model of chemically tunable self-assembly of simplexes [Šuvakov et al., Sci.Rep 8, 1987 (2018)], here we study the impact of defect simplexes on the course of the process and their organisation in the grown nanonetworks for varied chemical affinity parameter and the size of building simplexes. Furthermore, we demonstrate how the presence of patterned defect bonds can be utilised to alter the structure of the assembly after the growth process is completed. In this regard, we consider the structure left by the removal of defect bonds and quantify the changes in the structure of simplicial complexes as well as in the underlying topological graph, representing 1-skeleton of the simplicial complex. By introducing new types of nanonetworks, these results open a promising application of the network science for the design of complex materials. They also provide a deeper understanding of the mechanisms underlying the higher-order connectivity in many complex systems.
△ Less
Submitted 5 December, 2019;
originally announced December 2019.
-
The critical Barkhausen avalanches in thin random-field ferromagnets with an open boundary
Authors:
Bosiljka Tadic,
Svetislav Mijatovic,
Sanja Janicevic,
Djordje Spasojevic,
Geoff J. Rodgers
Abstract:
The interplay between the critical fluctuations and the sample geometry is investigated numerically using thin random-field ferromagnets exhibiting the field-driven magnetisation reversal on the hysteresis loop. The system is studied along the theoretical critical line in the plane of random-field disorder and thickness. The thickness is varied to consider samples of various geometry between a two…
▽ More
The interplay between the critical fluctuations and the sample geometry is investigated numerically using thin random-field ferromagnets exhibiting the field-driven magnetisation reversal on the hysteresis loop. The system is studied along the theoretical critical line in the plane of random-field disorder and thickness. The thickness is varied to consider samples of various geometry between a two-dimensional plane and a complete three-dimensional lattice with an open boundary in the direction of the growing thickness. We perform a multi-fractal analysis of the Barkhausen noise signals and scaling of the critical avalanches of the domain wall motion. Our results reveal that, for sufficiently small thickness, the sample geometry profoundly affects the dynamics by modifying the spectral segments that represent small fluctuations and promoting the time-scale dependent multi-fractality. Meanwhile, the avalanche distributions display two distinct power-law regions, in contrast to those in the two-dimensional limit, and the average avalanche shapes are asymmetric. With increasing thickness, the scaling characteristics and the multi-fractal spectrum in thicker samples gradually approach the hysteresis loop criticality in three-dimensional systems. Thin ferromagnetic films are growing in importance technologically, and our results illustrate some new features of the domain wall dynamics induced by magnetisation reversal in these systems.
△ Less
Submitted 16 October, 2018;
originally announced October 2018.
-
Local rewiring rules for evolving complex networks
Authors:
Ewan R. Colman,
Geoff J. Rodgers
Abstract:
The effects of link rewiring are considered for the class of directed networks where each node has the same fixed out-degree. We model a network generated by three mechanisms that are present in various networked systems; growth, global rewiring and local rewiring. During a rewiring phase a node is randomly selected, one of its out-going edges is detached from its destination then re-attached to t…
▽ More
The effects of link rewiring are considered for the class of directed networks where each node has the same fixed out-degree. We model a network generated by three mechanisms that are present in various networked systems; growth, global rewiring and local rewiring. During a rewiring phase a node is randomly selected, one of its out-going edges is detached from its destination then re-attached to the network in one of two possible ways; either globally to a randomly selected node, or locally to a descendant of a descendant of the originally selected node. Although the probability of attachment to a node increases with its connectivity, the probability of detachment also increases, the result is an exponential degree distribution with a small number of outlying nodes that have extremely large degree. We explain these outliers by identifying the circumstances for which a set of nodes can grow to very high degree.
△ Less
Submitted 15 August, 2014;
originally announced August 2014.
-
Kinetics of node splitting in evolving complex networks
Authors:
E. R. Colman,
G. J. Rodgers
Abstract:
We introduce a collection of complex networks generated by a combination of preferential attachment and a previously unexamined process of "splitting" nodes of degree $k$ into $k$ nodes of degree 1. Four networks are considered, each evolves at each time step by either preferential attachment, with probability $p$, or splitting with probability $1-p$. Two methods of attachment are considered; firs…
▽ More
We introduce a collection of complex networks generated by a combination of preferential attachment and a previously unexamined process of "splitting" nodes of degree $k$ into $k$ nodes of degree 1. Four networks are considered, each evolves at each time step by either preferential attachment, with probability $p$, or splitting with probability $1-p$. Two methods of attachment are considered; first, attachment of an edge between a newly created node and existing node in the network, and secondly by attachment of an edge between two existing nodes. Splitting is also considered in two separate ways; first by selecting each node with equal probability and secondly, selecting the node with probability proportional to its degree. Exact solutions for the degree distributions are found and scale-free structure is exhibited in those networks where the candidates for splitting are chosen with uniform probability, those that are chosen preferentially are distributed with a power law with exponential cut-off.
△ Less
Submitted 24 September, 2013;
originally announced September 2013.
-
Spectral Density of Complex Networks with a Finite Mean Degree
Authors:
Taro Nagao,
G. J. Rodgers
Abstract:
In order to clarify the statistical features of complex networks, the spectral density of adjacency matrices has often been investigated. Adopting a static model introduced by Goh, Kahng and Kim, we analyse the spectral density of complex scale free networks. For that purpose, we utilize the replica method and effective medium approximation (EMA) in statistical mechanics. As a result, we identif…
▽ More
In order to clarify the statistical features of complex networks, the spectral density of adjacency matrices has often been investigated. Adopting a static model introduced by Goh, Kahng and Kim, we analyse the spectral density of complex scale free networks. For that purpose, we utilize the replica method and effective medium approximation (EMA) in statistical mechanics. As a result, we identify a new integral equation which determines the asymptotic spectral density of scale free networks with a finite mean degree $p$. In the limit $p \to \infty$, known asymptotic formulae are rederived. Moreover, the $1/p$ corrections to known results are analytically calculated by a perturbative method.
△ Less
Submitted 28 May, 2008; v1 submitted 7 March, 2008;
originally announced March 2008.
-
Diophantine Networks
Authors:
C. Bedogné,
A. P. Masucci,
G. J. Rodgers
Abstract:
We introduce a new class of deterministic networks by associating networks with Diophantine equations, thus relating network topology to algebraic properties. The network is formed by representing integers as vertices and by drawing cliques between M vertices every time that M distinct integers satisfy the equation. We analyse the network generated by the Pythagorean equation…
▽ More
We introduce a new class of deterministic networks by associating networks with Diophantine equations, thus relating network topology to algebraic properties. The network is formed by representing integers as vertices and by drawing cliques between M vertices every time that M distinct integers satisfy the equation. We analyse the network generated by the Pythagorean equation $x^{2}+y^{2}= z^{2}$ showing that its degree distribution is well approximated by a power law with exponential cut-off. We also show that the properties of this network differ considerably from the features of scale-free networks generated through preferential attachment. Remarkably we also recover a power law for the clustering coefficient.
△ Less
Submitted 11 December, 2007;
originally announced December 2007.
-
Multi-directed Eulerian growing networks
Authors:
A. P. Masucci,
G. J. Rodgers
Abstract:
We introduce and analyze a model of a multi-directed Eulerian network, that is a directed and weighted network where a path exists that passes through all the edges of the network once and only once. Networks of this type can be used to describe information networks such as human language or DNA chains. We are able to calculate the strength and degree distribution in this network and find that t…
▽ More
We introduce and analyze a model of a multi-directed Eulerian network, that is a directed and weighted network where a path exists that passes through all the edges of the network once and only once. Networks of this type can be used to describe information networks such as human language or DNA chains. We are able to calculate the strength and degree distribution in this network and find that they both exhibit a power law with an exponent between 2 and 3. We then analyze the behavior of the accelerated version of the model and find that the strength distribution has a double slope power law behavior. Finally we introduce a non-Eulerian version of the model and find that the statistical topological properties remain unchanged. Our analytical results are compared with numerical simulations.
△ Less
Submitted 1 June, 2007; v1 submitted 12 February, 2007;
originally announced February 2007.
-
Preferential Behaviour and Scaling in Diffusive Dynamics on Networks
Authors:
Bernard Kujawski,
Bosiljka Tadic,
Geoff J. Rodgers
Abstract:
We study the fluctuation properties and return-time statistics on inhomogeneous scale-free networks using packets moving with two different dynamical rules; random diffusion and locally navigated diffusive motion with preferred edges. Scaling in the fluctuations occurs when the dispersion of a quantity at each node or edge increases like the its mean to the power $μ$. We show that the occurrence…
▽ More
We study the fluctuation properties and return-time statistics on inhomogeneous scale-free networks using packets moving with two different dynamical rules; random diffusion and locally navigated diffusive motion with preferred edges. Scaling in the fluctuations occurs when the dispersion of a quantity at each node or edge increases like the its mean to the power $μ$. We show that the occurrence of scaling in the fluctuations of both the number of packets passing nodes and the number flowing along edges is related to preferential behaviour in either the topology (in the case of nodes) or in the dynamics (in case the of edges). Within our model the absence of any preference leads to the absence of scaling, and when scaling occurs it is non-universal; for random diffusion the number of packets passing a node scales with an exponent $μ$ which increases continuously with increased acquisition time window from $μ=1/2$ at small windows, to $μ=1$ at long time windows; In the preferentially navigated diffusive motion, busy nodes and edges have exponent $μ=1$, in contrast to less busy parts of the network, where an exponent $μ=1/2$ is found. Broad distributions of the return times at nodes and edges illustrate that the basis of the observed scaling is the cooperative behaviour between groups of nodes or edges. These conclusions are relevant for a large class of diffusive dynamics on networks, including packet transport with local navigation rules.
△ Less
Submitted 1 February, 2007; v1 submitted 31 January, 2007;
originally announced January 2007.
-
Network properties of written human language
Authors:
A. P. Masucci,
G. J. Rodgers
Abstract:
We investigate the nature of written human language within the framework of complex network theory. In particular, we analyse the topology of Orwell's \textit{1984} focusing on the local properties of the network, such as the properties of the nearest neighbors and the clustering coefficient. We find a composite power law behavior for both the average nearest neighbor's degree and average cluste…
▽ More
We investigate the nature of written human language within the framework of complex network theory. In particular, we analyse the topology of Orwell's \textit{1984} focusing on the local properties of the network, such as the properties of the nearest neighbors and the clustering coefficient. We find a composite power law behavior for both the average nearest neighbor's degree and average clustering coefficient as a function of the vertex degree. This implies the existence of different functional classes of vertices. Furthermore we find that the second order vertex correlations are an essential component of the network architecture. To model our empirical results we extend a previously introduced model for language due to Dorogovtsev and Mendes. We propose an accelerated growing network model that contains three growth mechanisms: linear preferential attachment, local preferential attachment and the random growth of a pre-determined small finite subset of initial vertices. We find that with these elementary stochastic rules we are able to produce a network showing syntactic-like structures.
△ Less
Submitted 8 May, 2006;
originally announced May 2006.
-
Spin Glass Phase Transition on Scale-Free Networks
Authors:
D. -H. Kim,
G. J. Rodgers,
B. Kahng,
D. Kim
Abstract:
We study the Ising spin glass model on scale-free networks generated by the static model using the replica method. Based on the replica-symmetric solution, we derive the phase diagram consisting of the paramagnetic (P), ferromagnetic (F), and spin glass (SG) phases as well as the Almeida-Thouless line as functions of the degree exponent $λ$, the mean degree $K$, and the fraction of ferromagnetic…
▽ More
We study the Ising spin glass model on scale-free networks generated by the static model using the replica method. Based on the replica-symmetric solution, we derive the phase diagram consisting of the paramagnetic (P), ferromagnetic (F), and spin glass (SG) phases as well as the Almeida-Thouless line as functions of the degree exponent $λ$, the mean degree $K$, and the fraction of ferromagnetic interactions $r$. To reflect the inhomogeneity of vertices, we modify the magnetization $m$ and the spin glass order parameter $q$ with vertex-weights. The transition temperature $T_c$ ($T_g$) between the P-F (P-SG) phases and the critical behaviors of the order parameters are found analytically. When $2 < λ< 3$, $T_c$ and $T_g$ are infinite, and the system is in the F phase or the mixed phase for $r > 1/2$, while it is in the SG phase at $r=1/2$. $m$ and $q$ decay as power-laws with increasing temperature with different $λ$-dependent exponents. When $λ> 3$, the $T_c$ and $T_g$ are finite and related to the percolation threshold. The critical exponents associated with $m$ and $q$ depend on $λ$ for $3 < λ< 5$ ($3 < λ< 4$) at the P-F (P-SG) boundary.
△ Less
Submitted 18 April, 2005; v1 submitted 13 January, 2005;
originally announced January 2005.
-
Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations
Authors:
Bosiljka Tadic,
Stefan Thurner,
G. J. Rodgers
Abstract:
We study the microscopic time fluctuations of traffic-load and the global statistical properties of a dense traffic of particles on scale-free cyclic graphs. For a wide range of driving rates $R$ the traffic is stationary and the load timeseries exhibit anti-persistence due to the regulatory role of the super-structure associated with two hub nodes in the network. We discuss how the super-struct…
▽ More
We study the microscopic time fluctuations of traffic-load and the global statistical properties of a dense traffic of particles on scale-free cyclic graphs. For a wide range of driving rates $R$ the traffic is stationary and the load timeseries exhibit anti-persistence due to the regulatory role of the super-structure associated with two hub nodes in the network. We discuss how the super-structure effects the functioning of the network at high traffic density and at the jamming threshold. The degree of correlations systematically decreases with increasing traffic density and eventually disappears when approaching a jamming density $R_c$. Already before jamming we observe qualitative changes in the global network-load distributions and the particle queuing-times. These changes are related to the occurrence of temporary crises in which the network-load increases dramatically, and then slowly falls back to a value characterizing free-flow.
△ Less
Submitted 7 January, 2004;
originally announced January 2004.
-
Self-organized Model for Modular Complex Networks : Division and Independence
Authors:
D. -H. Kim,
G. J. Rodgers,
B. Kahng,
D. Kim
Abstract:
We introduce a minimal network model which generates a modular structure in a self-organized way. To this end, we modify the Barabasi-Albert model into the one evolving under the principle of division and independence as well as growth and preferential attachment (PA). A newly added vertex chooses one of the modules composed of existing vertices, and attaches edges to vertices belonging to that…
▽ More
We introduce a minimal network model which generates a modular structure in a self-organized way. To this end, we modify the Barabasi-Albert model into the one evolving under the principle of division and independence as well as growth and preferential attachment (PA). A newly added vertex chooses one of the modules composed of existing vertices, and attaches edges to vertices belonging to that module following the PA rule. When the module size reaches a proper size, the module is divided into two, and a new module is created. The karate club network studied by Zachary is a prototypical example. We find that the model can reproduce successfully the behavior of the hierarchical clustering coefficient of a vertex with degree k, C(k), in good agreement with empirical measurements of real world networks.
△ Less
Submitted 10 October, 2003;
originally announced October 2003.
-
Bose-Einstein condensation in random directed networks
Authors:
Oscar Sotolongo-Costa,
G. J. Rodgers
Abstract:
We consider the phenomenon of Bose-Einstein condensation in a random growing directed network. The network grows by the addition of vertices and edges. At each time step the network gains a vertex with probabilty $p$ and an edge with probability $1-p$. The new vertex has a fitness $(a,b)$ with probability $f(a,b)$. A vertex with fitness $(a,b)$, in-degree $i$ and out-degree $j$ gains a new incom…
▽ More
We consider the phenomenon of Bose-Einstein condensation in a random growing directed network. The network grows by the addition of vertices and edges. At each time step the network gains a vertex with probabilty $p$ and an edge with probability $1-p$. The new vertex has a fitness $(a,b)$ with probability $f(a,b)$. A vertex with fitness $(a,b)$, in-degree $i$ and out-degree $j$ gains a new incoming edge with rate $a(i+1)$ and an outgoing edge with rate $b(j+1)$. The Bose-Einstein condensation occurs as a function of fitness distribution $f(a,b)$.
△ Less
Submitted 24 June, 2003;
originally announced June 2003.
-
Packet Transport on Scale Free Networks
Authors:
Bosiljka Tadic,
G. J. Rodgers
Abstract:
We introduce a model of information packet transport on networks in which the packets are posted by a given rate and move in parallel according to a local search algorithm. By performing a number of simulations we investigate the major kinetic properties of the transport as a function of the network geometry, the packet input rate and the buffer size. We find long-range correlations in the power…
▽ More
We introduce a model of information packet transport on networks in which the packets are posted by a given rate and move in parallel according to a local search algorithm. By performing a number of simulations we investigate the major kinetic properties of the transport as a function of the network geometry, the packet input rate and the buffer size. We find long-range correlations in the power spectra of arriving packet density and the network's activity bursts. The packet transit time distribution shows a power-law dependence with average transit time increasing with network size. This implies dynamic queueing on the network, in which many interacting queues are mutually driven by temporally correlated packet streams.
△ Less
Submitted 9 July, 2002;
originally announced July 2002.
-
A non extensive approach for DNA breaking by ionizing radiation
Authors:
O. Sotolongo-Costa,
F. Guzman,
J. C. Antoranz,
G. J. Rodgers,
O. Rodriguez,
J. D. T. Arruda Neto,
A. Deepman
Abstract:
Tsallis entropy and a maximum entropy principle allows to reproduce experimental data of DNA double strand breaking by electron and neutron radiation. Analytic results for the probability of finding a DNA segment of length l are obtained reproducing quite well the fragment distribution function experimentally obtained.
Tsallis entropy and a maximum entropy principle allows to reproduce experimental data of DNA double strand breaking by electron and neutron radiation. Analytic results for the probability of finding a DNA segment of length l are obtained reproducing quite well the fragment distribution function experimentally obtained.
△ Less
Submitted 16 January, 2002;
originally announced January 2002.
-
A model for the size distribution of customer groups and businesses
Authors:
Dafang Zheng,
G. J. Rodgers,
P. M. Hui
Abstract:
We present a generalization of the dynamical model of information transmission and herd behavior proposed by Eguiluz and Zimmermann. A characteristic size of group of agents $s_{0}$ is introduced. The fragmentation and coagulation rates of groups of agents are assumed to depend on the size of the group. We present results of numerical simulations and mean field analysis. It is found that the siz…
▽ More
We present a generalization of the dynamical model of information transmission and herd behavior proposed by Eguiluz and Zimmermann. A characteristic size of group of agents $s_{0}$ is introduced. The fragmentation and coagulation rates of groups of agents are assumed to depend on the size of the group. We present results of numerical simulations and mean field analysis. It is found that the size distribution of groups of agents $n_{s}$ exhibits two distinct scaling behavior depending on $s \leq s_{0}$ or $s > s_{0}$. For $s \leq s_{0}$, $n_{s} \sim s^{-(5/2 + δ)}$, while for $s > s_{0}$, $n_{s} \sim s^{-(5/2 -δ)}$, where $δ$ is a model parameter representing the sensitivity of the fragmentation and coagulation rates to the size of the group. Our model thus gives a tunable exponent for the size distribution together with two scaling regimes separated by a characteristic size $s_{0}$. Suitably interpreted, our model can be used to represent the formation of groups of customers for certain products produced by manufacturers. This, in turn, leads to a distribution in the size of businesses. The characteristic size $s_{0}$, in this context, represents the size of a business for which the customer group becomes too large to be kept happy but too small for the business to become a brand name.
△ Less
Submitted 8 January, 2002; v1 submitted 31 December, 2001;
originally announced December 2001.
-
A Herding Model with Preferential Attachment and Fragmentation
Authors:
G. J. Rodgers,
Dafang Zheng
Abstract:
We introduce and solve a model that mimics the herding effect in financial markets when groups of agents share information. The number of agents in the model is growing and at each time step either (i) with probability $p$ an incoming agent joins an existing group, or (ii) with probability $1-p$ a group is fragmented into individual agents. The group size distribution is found to be power-law wi…
▽ More
We introduce and solve a model that mimics the herding effect in financial markets when groups of agents share information. The number of agents in the model is growing and at each time step either (i) with probability $p$ an incoming agent joins an existing group, or (ii) with probability $1-p$ a group is fragmented into individual agents. The group size distribution is found to be power-law with an exponent that depends continuously on $p$. A number of variants of our basic model are discussed. Comparisons are made between these models and other models of herding and random growing networks.
△ Less
Submitted 23 November, 2001; v1 submitted 9 October, 2001;
originally announced October 2001.
-
Non-universal scaling and dynamical feedback in generalized models of financial markets
Authors:
Dafang Zheng,
G. J. Rodgers,
P. M. Hui,
R. D'Hulst
Abstract:
We study self-organized models for information transmission and herd behavior in financial markets. Existing models are generalized to take into account the effect of size-dependent fragmentation and coagulation probabilities of groups of agents and to include a demand process. Non-universal scaling with a tunable exponent for the group size distribution is found in the resulting system. We also…
▽ More
We study self-organized models for information transmission and herd behavior in financial markets. Existing models are generalized to take into account the effect of size-dependent fragmentation and coagulation probabilities of groups of agents and to include a demand process. Non-universal scaling with a tunable exponent for the group size distribution is found in the resulting system. We also show that the fragmentation and coagulation probabilities of groups of agents have a strong influence on the average investment rate of the system.
△ Less
Submitted 24 August, 2001;
originally announced August 2001.
-
Percolation and depinning transitions in cut-and-paste models of adaptation
Authors:
R. D'Hulst,
G. J. Rodgers
Abstract:
We show that a cut-and-paste model to mimic a trial-and-error process of adaptation displays two pairs of percolation and depinning transitions, one for persistence and the other for efficiency. The percolation transition signals the onset of a property and the depinning transition, the growth of the same property. Despite its simplicity, the cut-and-paste model is qualitatively the same as the…
▽ More
We show that a cut-and-paste model to mimic a trial-and-error process of adaptation displays two pairs of percolation and depinning transitions, one for persistence and the other for efficiency. The percolation transition signals the onset of a property and the depinning transition, the growth of the same property. Despite its simplicity, the cut-and-paste model is qualitatively the same as the Minority Game. A majority cut-and-paste model is also introduced, to mimic the spread of a trend. When both models are iterated, the majority model reaches a frozen state while the minority model converges towards an alternate state. We show that a transition from the frozen to the alternate state occurs in the limit of a non-adaptive system.
△ Less
Submitted 1 June, 2001; v1 submitted 29 May, 2001;
originally announced May 2001.
-
Efficiency and persistence in models of adaptation
Authors:
R. D'Hulst,
G. J. Rodgers
Abstract:
A cut-and-paste model which mimics a trial-and-error process of adaptation is introduced and solved. The model, which can be thought of as a diffusion process with memory, is characterized by two properties, efficiency and persistence. We establish a link between these properties and determine two transitions for each property, a percolation transition and a depinning transition. If the adaptati…
▽ More
A cut-and-paste model which mimics a trial-and-error process of adaptation is introduced and solved. The model, which can be thought of as a diffusion process with memory, is characterized by two properties, efficiency and persistence. We establish a link between these properties and determine two transitions for each property, a percolation transition and a depinning transition. If the adaptation process is iterated, the antipersistent state becomes an attractor of the dynamics. Extensions to higher dimensions are briefly discussed.
△ Less
Submitted 9 May, 2001;
originally announced May 2001.
-
Growing Random Networks with Fitness
Authors:
G. Ergun,
G. J. Rodgers
Abstract:
Three models of growing random networks with fitness dependent growth rates are analysed using the rate equations for the distribution of their connectivities. In the first model (A), a network is built by connecting incoming nodes to nodes of connectivity $k$ and random additive fitness $η$, with rate $(k-1)+ η$. For $η>0$ we find the connectivity distribution is power law with exponent…
▽ More
Three models of growing random networks with fitness dependent growth rates are analysed using the rate equations for the distribution of their connectivities. In the first model (A), a network is built by connecting incoming nodes to nodes of connectivity $k$ and random additive fitness $η$, with rate $(k-1)+ η$. For $η>0$ we find the connectivity distribution is power law with exponent $γ=<η>+2$. In the second model (B), the network is built by connecting nodes to nodes of connectivity $k$, random additive fitness $η$ and random multiplicative fitness $ζ$ with rate $ζ(k-1)+η$. This model also has a power law connectivity distribution, but with an exponent which depends on the multiplicative fitness at each node. In the third model (C), a directed graph is considered and is built by the addition of nodes and the creation of links. A node with fitness $(α, β)$, $i$ incoming links and $j$ outgoing links gains a new incoming link with rate $α(i+1)$, and a new outgoing link with rate $β(j+1)$. The distributions of the number of incoming and outgoing links both scale as power laws, with inverse logarithmic corrections.
△ Less
Submitted 14 September, 2001; v1 submitted 20 March, 2001;
originally announced March 2001.
-
Degree Distributions of Growing Networks
Authors:
P. L. Krapivsky,
G. J. Rodgers,
S. Redner
Abstract:
The in-degree and out-degree distributions of a growing network model are determined. The in-degree is the number of incoming links to a given node (and vice versa for out-degree. The network is built by (i) creation of new nodes which each immediately attach to a pre-existing node, and (ii) creation of new links between pre-existing nodes. This process naturally generates correlated in- and out…
▽ More
The in-degree and out-degree distributions of a growing network model are determined. The in-degree is the number of incoming links to a given node (and vice versa for out-degree. The network is built by (i) creation of new nodes which each immediately attach to a pre-existing node, and (ii) creation of new links between pre-existing nodes. This process naturally generates correlated in- and out-degree distributions. When the node and link creation rates are linear functions of node degree, these distributions exhibit distinct power-law forms. By tuning the parameters in these rates to reasonable values, exponents which agree with those of the web graph are obtained.
△ Less
Submitted 4 June, 2001; v1 submitted 11 December, 2000;
originally announced December 2000.
-
Dimensional crossover in fragmentation
Authors:
Oscar Sotolongo-Costa,
Arezky H. Rodriguez,
G. J. Rodgers
Abstract:
Experiments in which thick clay plates and glass rods are fractured have revealed different behavior of fragment mass distribution function in the small and large fragment regions. In this paper we explain this behavior using non-extensive Tsallis statistics and show how the crossover between the two regions is caused by the change in the fragments' dimensionality during the fracture process. We…
▽ More
Experiments in which thick clay plates and glass rods are fractured have revealed different behavior of fragment mass distribution function in the small and large fragment regions. In this paper we explain this behavior using non-extensive Tsallis statistics and show how the crossover between the two regions is caused by the change in the fragments' dimensionality during the fracture process. We obtain a physical criterion for the position of this crossover and an expression for the change in the power law exponent between the small and large fragment regions. These predictions are in good agreement with the experiments on thick clay plates
△ Less
Submitted 14 April, 2000;
originally announced April 2000.
-
Tsallis Entropy and the transition to scaling in fragmentation
Authors:
Oscar Sotolongo-Costa,
Arezky H. Rodriguez,
G. J. Rodgers
Abstract:
By using the maximum entropy principle with Tsallis entropy we obtain a fragment size distribution function which undergoes a transition to scaling. This distribution function reduces to those obtained by other authors using Shannon entropy. The treatment is easily generalisable to any process of fractioning with suitable constraints.
By using the maximum entropy principle with Tsallis entropy we obtain a fragment size distribution function which undergoes a transition to scaling. This distribution function reduces to those obtained by other authors using Shannon entropy. The treatment is easily generalisable to any process of fractioning with suitable constraints.
△ Less
Submitted 22 February, 2000;
originally announced February 2000.
-
Diffusive Growth of a Single Droplet with Three Different Boundary Conditions
Authors:
Z. Tavassoli,
G. J. Rodgers
Abstract:
We study a single, motionless three-dimensional droplet growing by adsorption of diffusing monomers on a 2D substrate. The diffusing monomers are adsorbed at the aggregate perimeter of the droplet with different boundary conditions. Models with both an adsorption boundary condition and a radiation boundary condition, as well as a phenomenological model, are considered and solved in a quasistatic…
▽ More
We study a single, motionless three-dimensional droplet growing by adsorption of diffusing monomers on a 2D substrate. The diffusing monomers are adsorbed at the aggregate perimeter of the droplet with different boundary conditions. Models with both an adsorption boundary condition and a radiation boundary condition, as well as a phenomenological model, are considered and solved in a quasistatic approximation. The latter two models allow particle detachment. In the short time limit, the droplet radius grows as a power of the time with exponents of 1/4, 1/2 and 3/4 for the models with adsorption, radiation and phenomenological boundary conditions, respectively. In the long time limit a universal growth rate as $[t/\ln(t)]^{1/3}$ is observed for the radius of the droplet for all models independent of the boundary conditions. This asymptotic behaviour was obtained by Krapivsky \cite{krapquasi} where a similarity variable approach was used to treat the growth of a droplet with an adsorption boundary condition based on a quasistatic approximation. Another boundary condition with a constant flux of monomers at the aggregate perimeter is also examined. The results exhibit a power law growth rate with an exponent of 1/3 for all times.
△ Less
Submitted 13 December, 1999;
originally announced December 1999.
-
Exact Solution of a Model for Crowding and Information Transmission in Financial Markets
Authors:
R. D'hulst,
G. J. Rodgers
Abstract:
An exact solution is presented to a model that mimics the crowding effect in financial markets which arises when groups of agents share information. We show that the size distribution of groups of agents has a power law tail with an exponential cut-off. As the size of these groups determines the supply and demand balance, this implies heavy tails in the distribution of price variation. The momen…
▽ More
An exact solution is presented to a model that mimics the crowding effect in financial markets which arises when groups of agents share information. We show that the size distribution of groups of agents has a power law tail with an exponential cut-off. As the size of these groups determines the supply and demand balance, this implies heavy tails in the distribution of price variation. The moments of the distribution are calculated, as well as the kurtosis. We find that the kurtosis is large for all model parameter values and that the model is not self-organizing.
△ Less
Submitted 31 August, 1999;
originally announced August 1999.
-
Stretched exponentials and power laws in granular avalanching
Authors:
D. A. Head,
G. J. Rodgers
Abstract:
We introduce a model for granular avalanching which exhibits both stretched exponential and power law avalanching over its parameter range. Two modes of transport are incorporated, a rolling layer consisting of individual particles and the overdamped, sliding motion of particle clusters. The crossover in behaviour observed in experiments on piles of rice is attributed to a change in the dominant…
▽ More
We introduce a model for granular avalanching which exhibits both stretched exponential and power law avalanching over its parameter range. Two modes of transport are incorporated, a rolling layer consisting of individual particles and the overdamped, sliding motion of particle clusters. The crossover in behaviour observed in experiments on piles of rice is attributed to a change in the dominant mode of transport. We predict that power law avalanching will be observed whenever surface flow is dominated by clustered motion.
△ Less
Submitted 12 January, 1999; v1 submitted 15 May, 1998;
originally announced May 1998.
-
The Anisotropic Bak-Sneppen Model
Authors:
D. A. Head,
G. J. Rodgers
Abstract:
The Bak-Sneppen model is shown to fall into a different universality class with the introduction of a preferred direction, mirroring the situation in spin systems. This is first demonstrated by numerical simulations and subsequently confirmed by analysis of the multi-trait version of the model, which admits exact solutions in the extremes of zero and maximal anisotropy. For intermediate anisotro…
▽ More
The Bak-Sneppen model is shown to fall into a different universality class with the introduction of a preferred direction, mirroring the situation in spin systems. This is first demonstrated by numerical simulations and subsequently confirmed by analysis of the multi-trait version of the model, which admits exact solutions in the extremes of zero and maximal anisotropy. For intermediate anisotropies, we show that the spatiotemporal evolution of the avalanche has a power law ``tail'' which passes through the system for any non-zero anisotropy but remains fixed for the isotropic case, thus explaining the crossover in behaviour. Finally, we identify the maximally anisotropic model which is more tractable and yet more generally applicable than the isotropic system.
△ Less
Submitted 9 March, 1998; v1 submitted 3 February, 1998;
originally announced February 1998.
-
A coarse grained model of granular compaction and relaxation
Authors:
D. A. Head,
G. J. Rodgers
Abstract:
We introduce a theoretical model for the compaction of granular materials by discrete vibrations which is expected to hold when the intensity of vibration is low. The dynamical unit is taken to be clusters of granules that belong to the same collective structure. We rigourously construct the model from first principles and show that numerical solutions compare favourably with a range of experime…
▽ More
We introduce a theoretical model for the compaction of granular materials by discrete vibrations which is expected to hold when the intensity of vibration is low. The dynamical unit is taken to be clusters of granules that belong to the same collective structure. We rigourously construct the model from first principles and show that numerical solutions compare favourably with a range of experimental results. This includes the logarithmic relaxation towards a statistical steady state, the effect of varying the intensity of vibration resulting in a so-called ``annealing'' curve, and the power spectrum of density fluctuations in the steady state itself. A mean field version of the model is introduced which shares many features with the exact model and is open to quantitative analysis.
△ Less
Submitted 22 July, 1997;
originally announced July 1997.
-
Slowly Driven Sandpile Formation with Granular Mixtures
Authors:
D. A. Head,
G. J. Rodgers
Abstract:
We introduce a one-dimensional sandpile model with $N$ different particle types and an infinitesimal driving rate. The parameters for the model are the N^2 critical slopes for one type of particle on top of another. The model is trivial when N=1, but for N=2 we observe four broad classes of sandpile structure in different regions of the parameter space. We describe and explain the behaviour of e…
▽ More
We introduce a one-dimensional sandpile model with $N$ different particle types and an infinitesimal driving rate. The parameters for the model are the N^2 critical slopes for one type of particle on top of another. The model is trivial when N=1, but for N=2 we observe four broad classes of sandpile structure in different regions of the parameter space. We describe and explain the behaviour of each of these classes, giving quantitative analysis wherever possible. The behaviour of sandpiles with N>2 essentially consists of combinations of these four classes. We investigate the model's robustness and highlight the key areas that any experiment designed to reproduce these results should focus on.
△ Less
Submitted 3 March, 1997;
originally announced March 1997.
-
A model of macroevolution with a natural system size
Authors:
D. A. Head,
G. J. Rodgers
Abstract:
We describe a simple model of evolution which incorporates the branching and extinction of species lines, and also includes abiotic influences. A first principles approach is taken in which the probability for speciation and extinction are defined purely in terms of the fitness landscapes of each species. Numerical simulations show that the total diversity fluctuates around a natural system size…
▽ More
We describe a simple model of evolution which incorporates the branching and extinction of species lines, and also includes abiotic influences. A first principles approach is taken in which the probability for speciation and extinction are defined purely in terms of the fitness landscapes of each species. Numerical simulations show that the total diversity fluctuates around a natural system size $N_{\rm nat}$ which only weakly depends upon the number of connections per species. This is in agreement with known data for real multispecies communities. The numerical results are confirmed by approximate mean field analysis.
△ Less
Submitted 14 July, 1998; v1 submitted 6 November, 1996;
originally announced November 1996.
-
Crossover to Self-Organized Criticality in an Inertial Sandpile Model
Authors:
D. A. Head,
G. J. Rodgers
Abstract:
We introduce a one-dimensional sandpile model which incorporates particle inertia. The inertial dynamics are governed by a new parameter which, as it passes through a threshold value, alters the toppling dynamics in such a way that the system no longer evolves to a self-organized critical state. A range of mean-field theories based on a kinetic equation approach is presented which confirm the nu…
▽ More
We introduce a one-dimensional sandpile model which incorporates particle inertia. The inertial dynamics are governed by a new parameter which, as it passes through a threshold value, alters the toppling dynamics in such a way that the system no longer evolves to a self-organized critical state. A range of mean-field theories based on a kinetic equation approach is presented which confirm the numerical findings. We conclude by considering the physical applications of this model, particularly with reference to recent experimental results.
△ Less
Submitted 25 June, 1996;
originally announced June 1996.
-
Multifractality and multiscaling in two dimensional fragmentation
Authors:
M K Hassan,
G J Rodgers
Abstract:
We consider two models (A and B) which can describe both two dimensional fragmentation and stochastic fractals. Model A exhibits multifractality on a unique support when describing a fragmentation process and on one of infinitely many possible supports when describing stochastic fractals. Model B obeys simple scaling.
We consider two models (A and B) which can describe both two dimensional fragmentation and stochastic fractals. Model A exhibits multifractality on a unique support when describing a fragmentation process and on one of infinitely many possible supports when describing stochastic fractals. Model B obeys simple scaling.
△ Less
Submitted 15 April, 1996;
originally announced April 1996.
-
Stable distribution in fragmentation processes
Authors:
G J Rodgers,
M K Hassan
Abstract:
We introduce three models of fragmentation in which the largest fragment in the system can be broken at each time step with a fixed probability, p. We solve these models exactly in the long time limit to reveal stable time invariant (scaling) solutions which depend on p and the precise details of the fragmentation process. Various features of these models are compared with those of conventional…
▽ More
We introduce three models of fragmentation in which the largest fragment in the system can be broken at each time step with a fixed probability, p. We solve these models exactly in the long time limit to reveal stable time invariant (scaling) solutions which depend on p and the precise details of the fragmentation process. Various features of these models are compared with those of conventional fragmentation models.
△ Less
Submitted 15 April, 1996;
originally announced April 1996.
-
Kinetics of fragmentation-annihilation processes
Authors:
Joao A. N. Filipe,
Geoff J. Rodgers
Abstract:
We investigate the kinetics of systems in which particles of one species undergo binary fragmentation and pair annihilation. In the latter, nonlinear process, fragments react at collision to produce an inert species, causing loss of mass. We analyse these systems in the reaction-limited regime by solving a continuous model within the mean-field approximation. The rate of fragmentation, for a par…
▽ More
We investigate the kinetics of systems in which particles of one species undergo binary fragmentation and pair annihilation. In the latter, nonlinear process, fragments react at collision to produce an inert species, causing loss of mass. We analyse these systems in the reaction-limited regime by solving a continuous model within the mean-field approximation. The rate of fragmentation, for a particle of mass $x$ to break into fragments of masses $y$ and $x-y$, has the form $x^{λ-1}$ ($λ>0$), and the annihilation rate is constant and independent of the masses of the reactants. We find that the asymptotic regime is characterized by the annihilation of small-mass clusters. The results are compared with those for a model with linear mass-loss (i.e.\ with a sink). We also study more complex models, in which the processes of fragmentation and annihilation are controlled by mutually-reacting catalysts. Both pair- and linear-annihilation are considered. Depending on the specific model and initial densities of the catalysts, the time-decay of the cluster-density can now be very unconventional and even non-universal. The interplay between the intervening processes and the existence of a scaling regime are determined by the asymptotic behaviour of the average-mass and of the mass-density, which may either decay indefinitely or tend to a constant value. We discuss further developments of this class of models and their potential applications.
△ Less
Submitted 13 March, 1996;
originally announced March 1996.
-
Kinetics of Catalysis with Surface Disorder
Authors:
D. A. Head,
G. J. Rodgers
Abstract:
We study the effects of generalised surface disorder on the monomer-monomer model of heterogeneous catalysis, where disorder is implemented by allowing different adsorption rates for each lattice site. By mapping the system in the reaction-controlled limit onto a kinetic Ising model, we derive the rate equations for the one and two-spin correlation functions. There is good agreement between thes…
▽ More
We study the effects of generalised surface disorder on the monomer-monomer model of heterogeneous catalysis, where disorder is implemented by allowing different adsorption rates for each lattice site. By mapping the system in the reaction-controlled limit onto a kinetic Ising model, we derive the rate equations for the one and two-spin correlation functions. There is good agreement between these equations and numerical simulations. We then study the inclusion of desorption of monomers from the substrate, first by both species and then by just one, and find exact time-dependent solutions for the one-spin correlation functions.
△ Less
Submitted 15 February, 1996;
originally announced February 1996.
-
Theoretical and numerical studies of chemisorption on a line with precursor layer diffusion
Authors:
Joao A. N. Filipe,
Geoff J. Rodgers
Abstract:
We consider a model for random deposition of monomers on a line with extrinsic precursor states. As the adsorbate coverage increases, the system develops non-trivial correlations due to the diffusion mediated deposition mechanism. In a numeric simulation, we study various quantities describing the evolution of the island structure. We propose a simple, self-consistent theory which incorporates p…
▽ More
We consider a model for random deposition of monomers on a line with extrinsic precursor states. As the adsorbate coverage increases, the system develops non-trivial correlations due to the diffusion mediated deposition mechanism. In a numeric simulation, we study various quantities describing the evolution of the island structure. We propose a simple, self-consistent theory which incorporates pair correlations. The results for the correlations, island density number, average island size and probabilities of island nucleation, growth and coagulation show good agreement with the simulation data.
△ Less
Submitted 10 August, 1995;
originally announced August 1995.
-
Evidence for Complex Subleading Exponents from the High-Temperature Expansion of the Hierarchical Ising Model
Authors:
Y. Meurice,
G. Ordaz,
V. G. J. Rodgers
Abstract:
Using a renormalization group method, we calculate 800 high-temperature coefficients of the magnetic susceptibility of the hierarchical Ising model. The conventional quantities obtained from differences of ratios of coefficients show unexpected smooth oscillations with a period growing logarithmically and can be fitted assuming corrections to the scaling laws with complex exponents.
Using a renormalization group method, we calculate 800 high-temperature coefficients of the magnetic susceptibility of the hierarchical Ising model. The conventional quantities obtained from differences of ratios of coefficients show unexpected smooth oscillations with a period growing logarithmically and can be fitted assuming corrections to the scaling laws with complex exponents.
△ Less
Submitted 15 July, 1995;
originally announced July 1995.
-
A Numerical Study of the Hierarchical Ising Model: High Temperature Versus Epsilon Expansion
Authors:
Y. Meurice,
G. Ordaz,
V. G. J. Rodgers
Abstract:
We study numerically the magnetic susceptibility of the hierarchical model with Ising spins ($σ=\pm 1$) above the critical temperature and for two values of the epsilon parameter. The integrations are performed exactly, using recursive methods which exploit the symmetries of the model. Lattices with up to $2^18$ sites have been used. Surprisingly, the numerical data can be fitted very well with…
▽ More
We study numerically the magnetic susceptibility of the hierarchical model with Ising spins ($σ=\pm 1$) above the critical temperature and for two values of the epsilon parameter. The integrations are performed exactly, using recursive methods which exploit the symmetries of the model. Lattices with up to $2^18$ sites have been used. Surprisingly, the numerical data can be fitted very well with a simple power law of the form $(1- β/β_c )^{- γ} $for the {\it whole} temperature range. The numerical values for $γ$ agree within a few percent with the values calculated with a high-temperature expansion but show significant discrepancies with the epsilon-expansion. We would appreciate comments about these results.
△ Less
Submitted 16 January, 1994;
originally announced January 1994.
