arXiv subjects

Romualdo Pastor-Satorras

Publications and source records attributed to Romualdo Pastor-Satorras.

125 records · Page 7Linked to original sources

arXiv2001

Large-scale topological and dynamical properties of Internet

We study the large-scale topological and dynamical properties of real Internet maps at the autonomous system level, collected in a three years time interval. We find that the connectivity structure of the Internet presents average quantities and statistical distributions settled in a well-defined stationary state. The large-scale properties are characterized by a scale-free topology consistent with previous observations. Correlation functions and clustering coefficients exhibit a remarkable structure due to the underlying hierarchical organization of the Internet. The study of the Internet time evolution shows a growth dynamics with aging features typical of recently proposed growing network models. We compare the properties of growing network models with the present real Internet data analysis.

cond-mat.stat-mech↗

arXiv2001

Field theory for a reaction-diffusion model of quasispecies dynamics

RNA viruses are known to replicate with extremely high mutation rates. These rates are actually close to the so-called error threshold. This threshold is in fact a critical point beyond which genetic information is lost through a second-order phase transition, which has been dubbed the ``error catastrophe.'' Here we explore this phenomenon using a field theory approximation to the spatially extended Swetina-Schuster quasispecies model [J. Swetina and P. Schuster, Biophys. Chem. {\bf 16}, 329 (1982)], a single-sharp-peak landscape. In analogy with standard absorbing-state phase transitions, we develop a reaction-diffusion model whose discrete rules mimic the Swetina-Schuster model. The field theory representation of the reaction-diffusion system is constructed. The proposed field theory belongs to the same universality class than a conserved reaction-diffusion model previously proposed [F. van Wijland {\em et al.}, Physica A {\bf 251}, 179 (1998)]. From the field theory, we obtain the full set of exponents that characterize the critical behavior at the error threshold. Our results present the error catastrophe from a new point of view and suggest that spatial degrees of freedom can modify several mean field predictions previously considered, leading to the definition of characteristic exponents that could be experimentally measurable.

cond-mat.stat-mech↗

arXiv2001

Epidemic outbreaks in complex heterogeneous networks

We present a detailed analytical and numerical study for the spreading of infections in complex population networks with acquired immunity. We show that the large connectivity fluctuations usually found in these networks strengthen considerably the incidence of epidemic outbreaks. Scale-free networks, which are characterized by diverging connectivity fluctuations, exhibit the lack of an epidemic threshold and always show a finite fraction of infected individuals. This particular weakness, observed also in models without immunity, defines a new epidemiological framework characterized by a highly heterogeneous response of the system to the introduction of infected individuals with different connectivity. The understanding of epidemics in complex networks might deliver new insights in the spread of information and diseases in biological and technological networks that often appear to be characterized by complex heterogeneous architectures.

cond-mat.stat-mech↗

arXiv2001

Epidemic dynamics and endemic states in complex networks

We study by analytical methods and large scale simulations a dynamical model for the spreading of epidemics in complex networks. In networks with exponentially bounded connectivity we recover the usual epidemic behavior with a threshold defining a critical point below which the infection prevalence is null. On the contrary, on a wide range of scale-free networks we observe the absence of an epidemic threshold and its associated critical behavior. This implies that scale-free networks are prone to the spreading and the persistence of infections whatever spreading rate the epidemic agents might possess. These results can help understanding computer virus epidemics and other spreading phenomena on communication and social networks.

cond-mat.stat-mech↗

arXiv2001

Reaction-diffusion system with self-organized critical behavior

We describe the construction of a conserved reaction-diffusion system that exhibits self-organized critical (avalanche-like) behavior under the action of a slow addition of particles. The model provides an illustration of the general mechanism to generate self-organized criticality in conserving systems. Extensive simulations in d=2 and 3 reveal critical exponents compatible with the universality class of the stochastic Manna sandpile model.

cond-mat.stat-mech↗

arXiv2000

Sandpiles and absorbing-state phase transitions: recent results and open problems

We review some recent results on the relations between sandpiles and a class of absorbing state phase transitions. We use the concept of fixed energy sandpiles (FES), in which external driving and dissipation are absent. FES are shown to exhibit an absorbing state transition with critical properties coinciding with those of the corresponding sandpile model. We propose a set of Langevin equations capturing the relevant features of this transition. These equations characterize the universality class of systems with an infinite number of absorbing states and a static conserved field coupled to the order parameter. Different models in this class are identified, and strong evidence is presented showing that the Manna sandpile, as well as some other stochastic sandpiles, belong in this universality class. Finally some open problems and questions are discussed.

cond-mat↗

arXiv2000

Epidemic spreading in scale-free networks

The Internet, as well as many other networks, has a very complex connectivity recently modeled by the class of scale-free networks. This feature, which appears to be very efficient for a communications network, favors at the same time the spreading of computer viruses. We analyze real data from computer virus infections and find the average lifetime and prevalence of viral strains on the Internet. We define a dynamical model for the spreading of infections on scale-free networks, finding the absence of an epidemic threshold and its associated critical behavior. This new epidemiological framework rationalize data of computer viruses and could help in the understanding of other spreading phenomena on communication and social networks.

cond-mat.stat-mech↗

arXiv2000

Anomalous scaling in the Zhang model

We apply the moment analysis technique to analyze large scale simulations of the Zhang sandpile model. We find that this model shows different scaling behavior depending on the update mechanism used. With the standard parallel updating, the Zhang model violates the finite-size scaling hypothesis, and it also appears to be incompatible with the more general multifractal scaling form. This makes impossible its affiliation to any one of the known universality classes of sandpile models. With sequential updating, it shows scaling for the size and area distribution. The introduction of stochasticity into the toppling rules of the parallel Zhang model leads to a scaling behavior compatible with the Manna universality class.

cond-mat.stat-mech↗

arXiv2000

Critical behavior and conservation in directed sandpiles

We perform large-scale simulations of directed sandpile models with both deterministic and stochastic toppling rules. Our results show the existence of two distinct universality classes. We also provide numerical simulations of directed models in the presence of bulk dissipation. The numerical results indicate that the way in which dissipation is implemented is irrelevant for the determination of the critical behavior. The analysis of the self-affine properties of avalanches shows the existence of a subset of super-universal exponents, whose value is independent of the universality class. This feature is accounted for by means of a phenomenological description of the energy balance condition in these models.

cond-mat.stat-mech↗

arXiv2000

Field theory of absorbing phase transitions with a non-diffusive conserved field

We investigate the critical behavior of a reaction-diffusion system exhibiting a continuous absorbing-state phase transition. The reaction-diffusion system strictly conserves the total density of particles, represented as a non-diffusive conserved field, and allows an infinite number of absorbing configurations. Numerical results show that it belongs to a wide universality class that also includes stochastic sandpile models. We derive microscopically the field theory representing this universality class.

cond-mat.stat-mech↗

arXiv2000

Corrections to scaling in the forest-fire model

We present a systematic study of corrections to scaling in the self-organized critical forest-fire model. The analysis of the steady-state condition for the density of trees allows us to pinpoint the presence of these corrections, which take the form of subdominant exponents modifying the standard finite-size scaling form. Applying an extended version of the moment analysis technique, we find the scaling region of the model and compute the first non-trivial corrections to scaling.

cond-mat.stat-mech↗

arXiv2000

The universality class of absorbing phase transitions with a conserved field

We investigate the critical behavior of systems exhibiting a continuous absorbing phase transition in the presence of a conserved field coupled to the order parameter. The results obtained point out the existence of a new universality class of nonequilibrium phase transitions that characterizes a vast set of systems including conserved threshold transfer processes and stochastic sandpile models.

cond-mat.stat-mech↗

arXiv1999

Universality classes in directed sandpile models

We perform large scale numerical simulations of a directed version of the two-state stochastic sandpile model. Numerical results show that this stochastic model defines a new universality class with respect to the Abelian directed sandpile. The physical origin of the different critical behavior has to be ascribed to the presence of multiple topplings in the stochastic model. These results provide new insights onto the long debated question of universality in abelian and stochastic sandpiles.

cond-mat.stat-mech↗

arXiv1999

Analytic model for the ballistic adsorption of polydisperse mixtures

We study the ballistic adsorption of a polydisperse mixture of spheres onto a line. Within a mean-field approximation, the problem can be analytically solved by means of a kinetic equation for the gap distribution. In the mean-field approach, the adsorbed substrate as approximated as composed by {\em effective} particles with the {\em same} size, equal to the average diameter of the spheres in the original mixture. The analytic solution in the case of binary mixtures agrees quantitatively with direct Monte Carlo simulations of the model, and qualitatively with previous simulations of a related model in $d=2$.

cond-mat.soft↗

arXiv1998

Scaling of a slope: the erosion of tilted landscapes

We formulate a stochastic equation to model the erosion of a surface with fixed inclination. Because the inclination imposes a preferred direction for material transport, the problem is intrinsically anisotropic. At zeroth order, the anisotropy manifests itself in a linear equation that predicts that the prefactor of the surface height-height correlations depends on direction. The first higher-order nonlinear contribution from the anisotropy is studied by applying the dynamic renormalization group. Assuming an inhomogeneous distribution of soil substrate that is modeled by a source of static noise, we estimate the scaling exponents at first order in $\ep$-expansion. These exponents also depend on direction. We compare these predictions with empirical measurements made from real landscapes and find good agreement. We propose that our anisotropic theory applies principally to small scales and that a previously proposed isotropic theory applies principally to larger scales. Lastly, by considering our model as a transport equation for a driven diffusive system, we construct scaling arguments for the size distribution of erosion ``events'' or ``avalanches.'' We derive a relationship between the exponents characterizing the surface anisotropy and the avalanche size distribution, and indicate how this result may be used to interpret previous findings of power-law size distributions in real submarine avalanches.

cond-mat.stat-mech↗

arXiv1998

Stochastic equation for the erosion of inclined topography

We present a stochastic equation to model the erosion of topography with fixed inclination. The inclination causes the erosion to be anisotropic. A zero-order consequence of the anisotropy is the dependence of the prefactor of the surface height-height correlations on direction. The lowest higher-order contribution from the anisotropy is studied by applying the dynamic renormalization group. In this case, assuming an inhomogenous distribution of soil material, we find a one-loop estimate of the roughness exponents. The predicted exponents are in good agreement with new measurements made from seafloor topography.

cond-mat.stat-mech↗

arXiv1997

Multifractal properties of power-law time sequences; application to ricepiles

We study the properties of time sequences extracted from a self-organized critical system, within the framework of the mathematical multifractal analysis. To this end, we propose a fixed-mass algorithm, well suited to deal with highly inhomogeneous one dimensional multifractal measures. We find that the fixed mass (dual) spectrum of generalized dimensions depends on both the system size L and the length N of the sequence considered, being however stable when these two parameters are kept fixed. A finite-size scaling relation is proposed, allowing us to define a renormalized spectrum, independent of size effects.We interpret our results as an evidence of extremely long-range correlations induced in the sequence by the criticality of the system

cond-mat.stat-mech↗