Static pairwise annihilation in complex networks.

نویسندگان

  • M F Laguna
  • M Aldana
  • H Larralde
  • P E Parris
  • V M Kenkre
چکیده

We study static annihilation on complex networks, in which pairs of connected particles annihilate at a constant rate during time. Through a mean-field formalism, we compute the temporal evolution of the distribution of surviving sites with an arbitrary number of connections. This general formalism, which is exact for disordered networks, is applied to Kronecker, Erdös-Rényi (i.e., Poisson), and scale-free networks. We compare our theoretical results with extensive numerical simulations obtaining excellent agreement. Although the mean-field approach applies in an exact way neither to ordered lattices nor to small-world networks, it qualitatively describes the annihilation dynamics in such structures. Our results indicate that the higher the connectivity of a given network element, the faster it annihilates. This fact has dramatic consequences in scale-free networks, for which, once the "hubs" have been annihilated, the network disintegrates and only isolated sites are left.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computing Top-k Closeness Centrality in Fully-dynamic Graphs

Closeness is a widely-studied centrality measure. Since it requires all pairwise distances, computing closeness for all nodes is infeasible for large real-world networks. However, for many applications, it is only necessary to find the k most central nodes and not all closeness values. Prior work has shown that computing the top-k nodes with highest closeness can be done much faster than comput...

متن کامل

Simulation of static sinusoidal wave in deep water environment with complex boundary conditions using proposed SPH method

The study of wave and its propagation on the water surface is among significant phenomena in designing quay, marine and water structures. Therefore, in order to design structures which are exposed to direct wave forces, it is necessary to study and simulate water surface height and the wave forces on the structures body in different boundary conditions. In this study, the propagation of static ...

متن کامل

Diffusion, annihilation, and chemical reactions in complex networks with spatial constraints.

We consider Erdö]s-Rényi-type networks embedded in one-dimensional (de=1) and two-dimensional (de=2) Euclidean space with the link-length distribution p(r)∼r-δ. The dimension d of these networks, as a function of δ, has been studied earlier and has been shown to depend on δ. Here we consider diffusion, annihilation, and chemical reaction processes on these spatially constrained networks and sho...

متن کامل

A characterization of stochastically stable networks

Jackson and Watts (J Econ Theory 71: 44–74, 2002) have examined the dynamic formation and stochastic evolution of networks. We provide a refinement of pairwise stability, p-pairwise stability, which allows us to characterize the stochastically stable networks without requiring the “tree construction” and the computation of resistance that may be quite complex. When a 1 2 -pairwise stable networ...

متن کامل

H&infin Controller Design for Static VAR Compensators in Industrial Networks

This paper deals with the design and evaluation of a robust controller for static VAR compensator (SVC) in remote industrial power systems to enhance the voltage profile for three-phase single cage induction motor (SCIM) loads. The controller design is based on H∞ theory to deal with uncertainties arising in industrial network modelling. The performance of the H∞ controller has been evaluated...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 72 2 Pt 2  شماره 

صفحات  -

تاریخ انتشار 2005