اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدConservation laws for the voter model in complex networks
57
0
0.0
(
0
)
تأليف
Krzysztof Suchecki
اسأل ChatGPT حول البحث
ﻻ يوجد ملخص باللغة العربية
We consider the voter model dynamics in random networks with an arbitrary distribution of the degree of the nodes. We find that for the usual node-update dynamics the average magnetization is not conserved, while an average magnetization weighted by the degree of the node is conserved. However, for a link-update dynamics the average magnetization is still conserved. For the particular case of a Barabasi-Albert scale-free network the voter model dynamics leads to a partially ordered metastable state with a finite size survival time. This characteristic time scales linearly with system size only when the updating rule respects the conservation law of the average magnetization. This scaling identifies a universal or generic property of the voter model dynamics associated with the conservation law of the magnetization.
قيم البحث
اقرأ أيضاً
We study a generalization of the voter model on complex networks, focusing on the scaling of mean exit time. Previous work has defined the voter model in terms of an initially chosen node and a randomly chosen neighbor, which makes it difficult to di
sentangle the effects of the stochastic process itself relative to the network structure. We introduce a process with two steps, one that selects a pair of interacting nodes and one that determines the direction of interaction as a function of the degrees of the two nodes and a parameter $alpha$ which sets the likelihood of the higher degree node giving its state. Traditional voter model behavior can be recovered within the model. We find that on a complete bipartite network, the traditional voter model is the fastest process. On a random network with power law degree distribution, we observe two regimes. For modest values of $alpha$, exit time is dominated by diffusive drift of the system state, but as the high nodes become more influential, the exit time becomes becomes dominated by frustration effects. For certain selection processes, a short intermediate regime occurs where exit occurs after exponential mixing.
All dynamical systems of biological interest--be they food webs, regulation of genes, or contacts between healthy and infectious individuals--have complex network structure. Wigners semicircular law and Girkos circular law describe the eigenvalues of
systems whose structure is a fully connected network. However, these laws fail for systems with complex network structure. Here we show that in these cases the eigenvalues are described by superellipses. We also develop a new method to analytically estimate the dominant eigenvalue of complex networks.
Consider a system of particles moving independently as Brownian motions until two of them meet, when the colliding pair annihilates instantly. The construction of such a system of annihilating Brownian motions (aBMs) is straightforward as long as we
start with a finite number of particles, but is more involved for infinitely many particles. In particular, if we let the set of starting points become increasingly dense in the real line it is not obvious whether the resulting systems of aBMs converge and what the possible limit points (entrance laws) are. In this paper, we show that aBMs arise as the interface model of the continuous-space voter model. This link allows us to provide a full classification of entrance laws for aBMs. We also give some examples showing how different entrance laws can be obtained via finite approximations. Further, we discuss the relation of the continuous-space voter model to the stepping stone and other related models. Finally, we obtain an expression for the $n$-point densities of aBMs starting from an arbitrary entrance law.
Motivated by the fact that the pseudo-Helmholtz function is a valid Lyapunov function for characterizing asymptotic stability of complex balanced mass action systems (MASs), this paper develops the generalized pseudo-Helmholtz function for stability
analysis for more general MASs assisted with conservation laws. The key technique is to transform the original network into two different MASs, defined by reconstruction and reverse reconstruction, with an important aspect that the dynamics of the original network for free species is equivalent to that of the reverse reconstruction. Stability analysis of the original network is then conducted based on an analysis of how stability properties are retained from the original network to the reverse reconstruction. We prove that the reverse reconstruction possesses only an equilibrium in each positive stoichiometric compatibility class if the corresponding reconstruction is complex balanced. Under this complex balanced reconstruction strategy, the asymptotic stability of the reverse reconstruction, which also applies to the original network, is thus reached by taking the generalized pseudo-Helmholtz function as the Lyapunov function. To facilitate applications, we further provide a systematic method for computing complex balanced reconstructions assisted with conservation laws. Some representative examples are presented to exhibit the validity of the complex balanced reconstruction strategy.
In the voter model, each node of a graph has an opinion, and in every round each node chooses independently a random neighbour and adopts its opinion. We are interested in the consensus time, which is the first point in time where all nodes have the
same opinion. We consider dynamic graphs in which the edges are rewired in every round (by an adversary) giving rise to the graph sequence $G_1, G_2, dots $, where we assume that $G_i$ has conductance at least $phi_i$. We assume that the degrees of nodes dont change over time as one can show that the consensus time can become super-exponential otherwise. In the case of a sequence of $d$-regular graphs, we obtain asymptotically tight results. Even for some static graphs, such as the cycle, our results improve the state of the art. Here we show that the expected number of rounds until all nodes have the same opinion is bounded by $O(m/(d_{min} cdot phi))$, for any graph with $m$ edges, conductance $phi$, and degrees at least $d_{min}$. In addition, we consider a biased dynamic voter model, where each opinion $i$ is associated with a probability $P_i$, and when a node chooses a neighbour with that opinion, it adopts opinion $i$ with probability $P_i$ (otherwise the node keeps its current opinion). We show for any regular dynamic graph, that if there is an $epsilon>0$ difference between the highest and second highest opinion probabilities, and at least $Omega(log n)$ nodes have initially the opinion with the highest probability, then all nodes adopt w.h.p. that opinion. We obtain a bound on the convergences time, which becomes $O(log n/phi)$ for static graphs.
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
