PubMed Health⌕ Search

Biomedical subjects

A Vespignani

Publications and source records attributed to A Vespignani.

At least 19 recordsLinked to original sources
PubMed2006

Topical interests and the mitigation of search engine bias.

Search engines have become key media for our scientific, economic, and social activities by enabling people to access information on the web despite its size and complexity. On the down side, search engines bias the traffic of users according to their page ranking strategies, and it has been argued that they create a vicious cycle that amplifies the dominance of established and already popular sites. This bias could lead to a dangerous monopoly of information. We show that, contrary to intuition, empirical data do not support this conclusion; popular sites receive far less traffic than predicted. We discuss a model that accurately predicts traffic data patterns by taking into consideration the topical interests of users and their searching behavior in addition to the way search engines rank pages. The heterogeneity of user interests explains the observed mitigation of search engines' popularity bias.

Journal Article↗
PubMed2006

The modeling of global epidemics: stochastic dynamics and predictability.

The global spread of emergent diseases is inevitably entangled with the structure of the population flows among different geographical regions. The airline transportation network in particular shrinks the geographical space by reducing travel time between the world's most populated areas and defines the main channels along which emergent diseases will spread. In this paper, we investigate the role of the large-scale properties of the airline transportation network in determining the global propagation pattern of emerging diseases. We put forward a stochastic computational framework for the modeling of the global spreading of infectious diseases that takes advantage of the complete International Air Transport Association 2002 database complemented with census population data. The model is analyzed by using for the first time an information theory approach that allows the quantitative characterization of the heterogeneity level and the predictability of the spreading pattern in presence of stochastic fluctuations. In particular we are able to assess the reliability of numerical forecast with respect to the intrinsic stochastic nature of the disease transmission and travel flows. The epidemic pattern predictability is quantitatively determined and traced back to the occurrence of epidemic pathways defining a backbone of dominant connections for the disease spreading. The presented results provide a general computational framework for the analysis of containment policies and risk forecast of global epidemic outbreaks.

Communicable Diseases↗
PubMed2004

The architecture of complex weighted networks.

Networked structures arise in a wide array of different contexts such as technological and transportation infrastructures, social phenomena, and biological systems. These highly interconnected systems have recently been the focus of a great deal of attention that has uncovered and characterized their topological complexity. Along with a complex topological structure, real networks display a large heterogeneity in the capacity and intensity of the connections. These features, however, have mainly not been considered in past studies where links are usually represented as binary states, i.e., either present or absent. Here, we study the scientific collaboration network and the world-wide air-transportation network, which are representative examples of social and large infrastructure systems, respectively. In both cases it is possible to assign to each edge of the graph a weight proportional to the intensity or capacity of the connections among the various elements of the network. We define appropriate metrics combining weighted and topological observables that enable us to characterize the complex statistical properties and heterogeneity of the actual strength of edges and vertices. This information allows us to investigate the correlations among weighted quantities and the underlying topological structure of the network. These results provide a better description of the hierarchies and organizational principles at the basis of the architecture of weighted networks.

Data Interpretation, Statistical↗
PubMed2001

Dynamical and correlation properties of the internet.

The description of the Internet topology is an important open problem, recently tackled with the introduction of scale-free networks. We focus on the topological and dynamical properties of real Internet maps in a three-year time interval. We study higher order correlation functions as well as the dynamics of several quantities. We find that the Internet is characterized by non-trivial correlations among nodes and different dynamical regimes. We point out the importance of node hierarchy and aging in the Internet structure and growth. Our results provide hints towards the realistic modeling of the Internet evolution.

Internet↗
PubMed2001

Critical behavior of a one-dimensional fixed-energy stochastic sandpile.

We study a one-dimensional fixed-energy version (that is, with no input or loss of particles) of Manna's stochastic sandpile model. The system has a continuous transition to an absorbing state at a critical value of the particle density, and exhibits the hallmarks of an absorbing-state phase transition, including finite-size scaling. Critical exponents are obtained from extensive simulations, which treat stationary and transient properties, and an associated interface representation. These exponents characterize the universality class of an absorbing-state phase transition with a static conserved density in one dimension; they differ from those expected at a linear-interface depinning transition in a medium with point disorder, and from those of directed percolation.

Journal Article↗
PubMed2001

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 that 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.

Journal Article↗
PubMed2001

Intermittent dislocation flow in viscoplastic deformation.

The viscoplastic deformation (creep) of crystalline materials under constant stress involves the motion of a large number of interacting dislocations. Analytical methods and sophisticated 'dislocation dynamics' simulations have proved very effective in the study of dislocation patterning, and have led to macroscopic constitutive laws of plastic deformation. Yet, a statistical analysis of the dynamics of an assembly of interacting dislocations has not hitherto been performed. Here we report acoustic emission measurements on stressed ice single crystals, the results of which indicate that dislocations move in a scale-free intermittent fashion. This result is confirmed by numerical simulations of a model of interacting dislocations that successfully reproduces the main features of the experiment. We find that dislocations generate a slowly evolving configuration landscape which coexists with rapid collective rearrangements. These rearrangements involve a comparatively small fraction of the dislocations and lead to an intermittent behaviour of the net plastic response. This basic dynamical picture appears to be a generic feature in the deformation of many other materials. Moreover, it should provide a framework for discussing fundamental aspects of plasticity that goes beyond standard mean-field approaches that see plastic deformation as a smooth laminar flow.

Journal Article↗
PubMed2001

Epidemic spreading in scale-free networks.

The Internet 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 persistence 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 rationalizes data of computer viruses and could help in the understanding of other spreading phenomena on communication and social networks.

Communication↗
PubMed2000

Nonequilibrium phase transition in a model for social influence

We present extensive numerical simulations of the Axelrod's model for social influence, aimed at understanding the formation of cultural domains. This is a nonequilibrium model with short range interactions and a remarkably rich dynamical behavior. We study the phase diagram of the model and uncover a nonequilibrium phase transition separating an ordered (culturally polarized) phase from a disordered (culturally fragmented) one. The nature of the phase transition can be continuous or discontinuous depending on the model parameters. At the transition, the size of cultural regions is power-law distributed.

Journal Article↗
PubMed2000

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.

Journal Article↗
PubMed2000

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 nontrivial corrections to scaling.

Fires↗
PubMed2000

Absorbing-state phase transitions in fixed-energy sandpiles

We study sandpile models as closed systems, with the conserved energy density zeta playing the role of an external parameter. The critical energy density zeta(c) marks a nonequilibrium phase transition between active and absorbing states. Several fixed-energy sandpiles are studied in extensive simulations of stationary and transient properties, as well as the dynamics of roughening in an interface-height representation. Our primary goal is to identify the universality classes of such models, in hopes of assessing the validity of two recently proposed approaches to sandpiles: a phenomenological continuum Langevin description with absorbing states, and a mapping to driven interface dynamics in random media.

Journal Article↗
PubMed2000

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 superuniversal 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.

Journal Article↗
PubMed2000

Field theory of absorbing phase transitions with a nondiffusive 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 nondiffusive 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.

Journal Article↗
PubMed1999

Avalanches in breakdown and fracture processes.

We investigate the breakdown of disordered networks under the action of an increasing external-mechanical or electrical-force. We perform a mean-field analysis and estimate scaling exponents for the approach to the instability. By simulating two-dimensional models of electric breakdown and fracture we observe that the breakdown is preceded by avalanche events. The avalanches can be described by scaling laws, and the estimated values of the exponents are consistent with those found in mean-field theory. The breakdown point is characterized by a discontinuity in the macroscopic properties of the material, such as conductivity or elasticity, indicative of a first-order transition. The scaling laws suggest an analogy with the behavior expected in spinodal nucleation.

Journal Article↗
PubMed1999

Avalanche and spreading exponents in systems with absorbing states.

We present generic scaling laws relating spreading critical exponents and avalanche exponents (in the sense of self-organized criticality) in general systems with absorbing states. Using these scaling laws we present a collection of the state-of-the-art exponents for directed percolation, dynamical percolation, and other universality classes. This collection of results should help to elucidate the connections of self-organized criticality and systems with absorbing states. In particular, some nonuniversality in avalanche exponents is predicted for systems with many absorbing states.

Journal Article↗
PubMed1999

Dynamical real space renormalization group applied to sandpile models.

A general framework for the renormalization group analysis of self-organized critical sandpile models is formulated. The usual real space renormalization scheme for lattice models when applied to nonequilibrium dynamical models must be supplemented by feedback relations coming from the stationarity conditions. On the basis of these ideas the dynamically driven renormalization group is applied to describe the boundary and bulk critical behavior of sandpile models. A detailed description of the branching nature of sandpile avalanches is given in terms of the generating functions of the underlying branching process.

Journal Article↗