2007/05/04 by L. Bogacz, Z. Burda, W. Janke +1 · 1 citation
Physics and Astronomy · #Complex Network Analysis Techniques #Fixed point #Invariant (physics) #Opinion Dynamics and Social Influence #Partition function (quantum field theory) #Phase transition #Random graph #Realization (probability) #Simple (philosophy) #Stochastic process #Theoretical and Computational Physics #Topology (electrical circuits) #cond-mat.stat-mech
paper · pdf · doi:10.1117/12.726304
published as Proceedings of SPIE - Volume 6601, 66010V (2007) · 11 pages, 4 figures, to appear in Proceedings of SPIE Symposium "Fluctuations and Noise 2007", Florence, 20-24 May 2007
arxiv created 2007/05/04 · openalex publication_date 2007/06/07 · arxiv updated 2009/12/01 · openalex created_date 2016/06/24 · openalex updated_date 2026/08/05
A free zero-range process (FRZP) is a simple stochastic process describing the dynamics of a gas of particles hopping between neighboring nodes of a network. We discuss three different cases of increasing complexity: (a) FZRP on a rigid geometry where the network is fixed during the process, (b) FZRP on a random graph chosen from a given ensemble of networks, (c) FZRP on a dynamical network whose topology continuously changes during the process in a way which depends on the current distribution of particles. The case (a) provides a very simple realization of the phenomenon of condensation which manifests as the appearance of a condensate of particles on the node with maximal degree. A particularly interesting example is the condensation on scalefree networks. Here we will model it by introducing a single-site inhomogeneity to a k-regular network. This simplified situation can be easily treated analytically and, on the other hand, shows quantitatively the same behavior as in the case of scale-free networks. The case (b) is very interesting since the averaging over typical ensembles of graphs acts as a kind of homogenization of the system which makes all nodes identical from the point of view of the FZRP. In effect, the partition function of the steady state becomes invariant with respect to the permutations of the particle occupation numbers. This type of symmetric systems has been intensively studied in the literature. In particular, they undergo a phase transition to the condensed phase, which is caused by a mechanism of spontaneous symmetry breaking. In the case (c), the distribution of particles and the dynamics of network are coupled to each other. The strength of this coupling depends on the ratio of two time scales: for changes of the topology and of the FZRP. We will discuss a specific example of that type of interaction and show that it leads to an interesting phase diagram. The case (b) mentioned above can be viewed as a limiting case where the typical time scale of topology fluctuations is much larger than that of the FZRP.