BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Romualdo Pastor-Satorras

Romualdo Pastor-Satorras appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
physics.soc-phcond-mat.stat-mechSocial and Information NetworksPopulations and Evolutioncond-mat.dis-nnBiological PhysicsMultiagent Systemsphysics.comp-phcond-matcond-mat.otherMolecular NetworksNeurons and Cognitionnlin.AOnlin.PSphysics.data-anq-bio

Catalog footprint

What is connected

43works
16topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

43 published item(s)

preprint2026arXiv

Data-Driven Stochastic Modeling of Schooling Fish: From Collective Dynamics to Individual Fluctuations

Collective motion in animal groups emerges from the interplay between individual variability and social coordination, yet connecting these scales quantitatively has remained a major challenge.Using high-resolution trajectories of schooling fish, we infer a data-driven stochastic framework that reproduces with remarkable accuracy the behavior of real fish schools. We decompose motion into two coupled components: the dynamics of the school's center of mass (or centroid), modeled as an active Brownian particle confined by the tank, and individual motions relative to that center, described by stochastic equations with data-inferred mean-field potentials and multiplicative noise. Simulations of these equations produce synthetic schools that quantitatively match real ones across multiple observables, including burst-and-coast dynamics, polarization, and spatial cohesion. This minimal, predictive framework bridges experiment and theory, showing that the collective dynamics of animal groups can be faithfully reconstructed from first principles directly from data.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

The localization of non-backtracking centrality in networks and its physical consequences

The spectrum of the non-backtracking matrix plays a crucial role in determining various structural and dynamical properties of networked systems, ranging from the threshold in bond percolation and non-recurrent epidemic processes, to community structure, to node importance. Here we calculate the largest eigenvalue of the non-backtracking matrix and the associated non-backtracking centrality for uncorrelated random networks, finding expressions in excellent agreement with numerical results. We show however that the same formulas do not work well for many real-world networks. We identify the mechanism responsible for this violation in the localization of the non-backtracking centrality on network subgraphs whose formation is highly unlikely in uncorrelated networks, but rather common in real-world structures. Exploiting this knowledge we present an heuristic generalized formula for the largest eigenvalue, which is remarkably accurate for all networks of a large empirical dataset. We show that this newly uncovered localization phenomenon allows to understand the failure of the message-passing prediction for the percolation threshold in many real-world structures.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Amplitude death and restoration in networks of oscillators with random-walk diffusion

We study the death and restoration of collective oscillations in networks of oscillators coupled through random-walk diffusion. Differently than the usual diffusion coupling used to model chemical reactions, here the equilibria of the uncoupled unit is not a solution of the coupled ensemble. Instead, the connectivity modifies both, the original unstable fixed point and the stable limit-cycle, making them node-dependent. Using numerical simulations in random networks we show that, in some cases, this diffusion induced heterogeneity stabilizes the initially unstable fixed point via a Hopf bifurcation. Further increasing the coupling strength the oscillations can be restored as well. Upon numerical analysis of the stability properties we conclude that this is a novel case of amplitude death. Finally we use a heterogeneous mean-field reduction of the system in order to proof the robustness of this phenomena upon increasing the system size.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Cumulative Merging Percolation and the epidemic transition of the Susceptible-Infected-Susceptible model in networks

We consider cumulative merging percolation (CMP), a long-range percolation process describing the iterative merging of clusters in networks, depending on their mass and mutual distance. For a specific class of CMP processes, which represents a generalization of degree-ordered percolation, we derive a scaling solution on uncorrelated complex networks, unveiling the existence of diverse mechanisms leading to the formation of a percolating cluster. The scaling solution accurately reproduces universal properties of the transition. This finding is used to infer the critical properties of the Susceptible-Infected-Susceptible (SIS) model for epidemics in infinite and finite power-law distributed networks. Here discrepancies between analytical approaches and numerical results regarding the finite size scaling of the epidemic threshold are a crucial open issue in the literature. We find that the scaling exponent assumes a nontrivial value during a long preasymptotic regime. We calculate this value, finding good agreement with numerical evidence. We also show that the crossover to the true asymptotic regime occurs for sizes much beyond currently feasible simulations. Our findings allow us to rationalize and reconcile all previously published results (both analytical and numerical), thus ending a long-standing debate.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Influential spreaders for recurrent epidemics on networks

The identification of which nodes are optimal seeds for spreading processes on a network is a non-trivial problem that has attracted much interest recently. While activity has mostly focused on non-recurrent type of dynamics, here we consider the problem for the Susceptible-Infected-Susceptible (SIS) spreading model, where an outbreak seeded in one node can originate an infinite activity avalanche. We apply the theoretical framework for avalanches on networks proposed by Larremore et al. [Phys. Rev. E 85, 066131 (2012)], to obtain detailed quantitative predictions for the spreading influence of individual nodes (in terms of avalanche duration and avalanche size) both above and below the epidemic threshold. When the approach is complemented with an annealed network approximation, we obtain fully analytical expressions for the observables of interest close to the transition, highlighting the role of degree centrality. Comparison of these results with numerical simulations performed on synthetic networks with power-law degree distribution reveals in general a good agreement in the subcritical regime, leaving thus some questions open for further investigation relative to the supercritical region.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Aging and percolation dynamics in a Non-Poissonian temporal network model

We present an exhaustive mathematical analysis of the recently proposed Non-Poissonian Ac- tivity Driven (NoPAD) model [Moinet et al. Phys. Rev. Lett., 114 (2015)], a temporal network model incorporating the empirically observed bursty nature of social interactions. We focus on the aging effects emerging from the Non-Poissonian dynamics of link activation, and on their effects on the topological properties of time-integrated networks, such as the degree distribution. Analytic expressions for the degree distribution of integrated networks as a function of time are derived, ex- ploring both limits of vanishing and strong aging. We also address the percolation process occurring on these temporal networks, by computing the threshold for the emergence of a giant connected component, highlighting the aging dependence. Our analytic predictions are checked by means of extensive numerical simulations of the NoPAD model.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Collective versus hub activation of epidemic phases on networks

We consider a general criterion to discern the nature of the threshold in epidemic models on scale-free (SF) networks. Comparing the epidemic lifespan of the nodes with largest degrees with the infection time between them, we propose a general dual scenario, in which the epidemic transition is either ruled by a hub activation process, leading to a null threshold in the thermodynamic limit, or given by a collective activation process, corresponding to a standard phase transition with a finite threshold. We validate the proposed criterion applying it to different epidemic models, with waning immunity or heterogeneous infection rates in both synthetic and real SF networks. In particular, a waning immunity, irrespective of its strength, leads to collective activation with finite threshold in scale-free networks with large exponent, at odds with canonical theoretical approaches.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Distinct types of eigenvector localization in networks

The spectral properties of the adjacency matrix provide a trove of information about the structure and function of complex networks. In particular, the largest eigenvalue and its associated principal eigenvector are crucial in the understanding of nodes centrality and the unfolding of dynamical processes. Here we show that two distinct types of localization of the principal eigenvector may occur in heterogeneous networks. For synthetic networks with degree distribution $P(q) \sim q^{-γ}$, localization occurs on the largest hub if $γ>5/2$; for $γ<5/2$ a new type of localization arises on a mesoscopic subgraph associated with the shell with the largest index in the $K$-core decomposition. Similar evidence for the existence of distinct localization modes is found in the analysis of real-world networks. Our results open a new perspective on dynamical processes on networks and on a recently proposed alternative measure of node centrality based on the non-backtracking matrix.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Model reproduces individual, group and collective dynamics of human contact networks

Empirical data on the dynamics of human face-to-face interactions across a variety of social venues have recently revealed a number of context-independent structural and temporal properties of human contact networks. This universality suggests that some basic mechanisms may be responsible for the unfolding of human interactions in the physical space. Here we discuss a simple model that reproduces the empirical distributions for the individual, group and collective dynamics of face-to-face contact networks. The model describes agents that move randomly in a two-dimensional space and tend to stop when meeting "attractive" peers, and reproduces accurately the empirical distributions.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

On the numerical study of percolation and epidemic critical properties in networks

The static properties of the fundamental model for epidemics of diseases allowing immunity (susceptible-infected-removed model) are known to be derivable by an exact mapping to bond percolation. Yet when performing numerical simulations of these dynamics in a network a number of subtleties must be taken into account in order to correctly estimate the transition point and the associated critical properties. We expose these subtleties and identify the different quantities which play the role of criticality detector in the two dynamics.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Epidemic processes in complex networks

In recent years the research community has accumulated overwhelming evidence for the emergence of complex and heterogeneous connectivity patterns in a wide range of biological and sociotechnical systems. The complex properties of real-world networks have a profound impact on the behavior of equilibrium and nonequilibrium phenomena occurring in various systems, and the study of epidemic spreading is central to our understanding of the unfolding of dynamical processes in complex networks. The theoretical analysis of epidemic spreading in heterogeneous networks requires the development of novel analytical frameworks, and it has produced results of conceptual and practical relevance. A coherent and comprehensive review of the vast research activity concerning epidemic processes is presented, detailing the successful theoretical approaches as well as making their limits and assumptions clear. Physicists, mathematicians, epidemiologists, computer, and social scientists share a common interest in studying epidemic spreading and rely on similar models for the description of the diffusion of pathogens, knowledge, and innovation. For this reason, while focusing on the main results and the paradigmatic models in infectious disease modeling, the major results concerning generalized social contagion processes are also presented. Finally, the research activity at the forefront in the study of epidemic spreading in coevolving, coupled, and time-varying networks is reported.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The lifespan method as a tool to study criticality in absorbing-state phase transitions

In a recent work, a new numerical method (the lifespan method) has been introduced to study the critical properties of epidemic processes on complex networks [Phys. Rev. Lett. \textbf{111}, 068701 (2013)]. Here, we present a detailed analysis of the viability of this method for the study of the critical properties of generic absorbing-state phase transitions in lattices. Focusing on the well understood case of the contact process, we develop a finite-size scaling theory to measure the critical point and its associated critical exponents. We show the validity of the method by studying numerically the contact process on a one-dimensional lattice and comparing the findings of the lifespan method with the standard quasi-stationary method. We find that the lifespan method gives results that are perfectly compatible with those of quasi-stationary simulations and with analytical results. Our observations confirm that the lifespan method is a fully legitimate tool for the study of the critical properties of absorbing phase transitions in regular lattices.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Burstiness and aging in social temporal networks

The presence of burstiness in temporal social networks, revealed by a power law form of the waiting time distribution of consecutive interactions, is expected to produce aging effects in the corresponding time-integrated network. Here we propose an analytically tractable model, in which interactions among the agents are ruled by a renewal process, and that is able to reproduce this aging behavior. We develop an analytic solution for the topological properties of the integrated network produced by the model, finding that the time translation invariance of the degree distribution is broken. We validate our predictions against numerical simulations, and we check for the presence of aging effects in a empirical temporal network, ruled by bursty social interactions.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Slow relaxation dynamics and aging in random walks on activity driven temporal networks

We investigate the dynamic relaxation of random walks on temporal networks by focusing in the recently proposed activity driven model [Perra \textit{et al.} Sci. Rep. srep00469 (2012)]. For realistic activity distributions with a power-law form, we observe the presence of a very slow relaxation dynamics compatible with aging effects. A theoretical description of this processes in achieved by means of a mapping to Bouchaud's trap model. The mapping highlights the profound difference in the dynamics of the random walks according to the value of the exponent $γ$ in the activity distribution.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Effects of local population structure in a reaction-diffusion model of a contact process on metapopulation networks

We investigate the effects of local population structure in reaction-diffusion processes representing a contact process (CP) on metapopulations represented as complex networks. Considering a model in which the nodes of a large scale network represent local populations defined in terms of a homogeneous graph, we show by means of extensive numerical simulations that the critical properties of the reaction-diffusion system are independent of the local population structure, even when this one is given by a ordered linear chain. This independence is confirmed by the perfect matching between numerical critical exponents and the results from a heterogeneous mean field theory suited, in principle, to describe situations of local homogeneous mixing. The analysis of several variations of the reaction-diffusion process allow to conclude the independence from population structure of the critical properties of CP-like models on metapopulations, and thus of the universality of the reaction-diffusion description of this kind of models.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Evolution in a Changing Environment

We propose a simple model for genetic adaptation to a changing environment, describing a fitness landscape characterized by two maxima. One is associated with "specialist" individuals that are adapted to the environment; this maximum moves over time as the environment changes. The other maximum is static, and represents "generalist" individuals not affected by environmental changes. The rest of the landscape is occupied by "maladapted" individuals. Our analysis considers the evolution of these three subpopulations. Our main result is that, in presence of a sufficiently stable environmental feature, as in the case of an unchanging aspect of a physical habitat, specialists can dominate the population. By contrast, rapidly changing environmental features, such as language or cultural habits, are a moving target for the genes; here, generalists dominate, because the best evolutionary strategy is to adopt neutral alleles not specialized for any specific environment. The model we propose is based on simple assumptions about evolutionary dynamics and describes all possible scenarios in a non-trivial phase diagram. The approach provides a general framework to address such fundamental issues as the Baldwin effect, the biological basis for language, or the ecological consequences of a rapid climate change.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Mean-field analysis of the q-voter model on networks

We present a detailed investigation of the behavior of the nonlinear q-voter model for opinion dynamics. At the mean-field level we derive analytically, for any value of the number q of agents involved in the elementary update, the phase diagram, the exit probability and the consensus time at the transition point. The mean-field formalism is extended to the case that the interaction pattern is given by generic heterogeneous networks. We finally discuss the case of random regular networks and compare analytical results with simulations.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Modeling human dynamics of face-to-face interaction networks

Face-to-face interaction networks describe social interactions in human gatherings, and are the substrate for processes such as epidemic spreading and gossip propagation. The bursty nature of human behavior characterizes many aspects of empirical data, such as the distribution of conversation lengths, of conversations per person, or of inter-conversation times. Despite several recent attempts, a general theoretical understanding of the global picture emerging from data is still lacking. Here we present a simple model that reproduces quantitatively most of the relevant features of empirical face-to-face interaction networks. The model describes agents which perform a random walk in a two dimensional space and are characterized by an attractiveness whose effect is to slow down the motion of people around them. The proposed framework sheds light on the dynamics of human interactions and can improve the modeling of dynamical processes taking place on the ensuing dynamical social networks.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks

We develop an analytical approach to the susceptible-infected-susceptible (SIS) epidemic model that allows us to unravel the true origin of the absence of an epidemic threshold in heterogeneous networks. We find that a delicate balance between the number of high degree nodes in the network and the topological distance between them dictates the existence or absence of such a threshold. In particular, small-world random networks with a degree distribution decaying slower than an exponential have a vanishing epidemic threshold in the thermodynamic limit.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Networks in Cognitive Science

Networks of interconnected nodes have long played a key role in Cognitive Science, from artificial neural net- works to spreading activation models of semantic mem- ory. Recently, however, a new Network Science has been developed, providing insights into the emergence of global, system-scale properties in contexts as diverse as the Internet, metabolic reactions, and collaborations among scientists. Today, the inclusion of network theory into Cognitive Sciences, and the expansion of complex- systems science, promises to significantly change the way in which the organization and dynamics of cognitive and behavioral processes are understood. In this paper, we review recent contributions of network theory at different levels and domains within the Cognitive Sciences.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Phase transitions with infinitely many absorbing states in complex networks

We instigate the properties of the threshold contact process (TCP), a process showing an absorbing-state phase transition with infinitely many absorbing states, on random complex networks. The finite size scaling exponents characterizing the transition are obtained in a heterogeneous mean field (HMF) approximation and compared with extensive simulations, particularly in the case of heterogeneous scale-free networks. We observe that the TCP exhibits the same critical properties as the contact process (CP), which undergoes an absorbing-state phase transition to a single absorbing state. The accordance among the critical exponents of different models and networks leads to conjecture that the critical behavior of the contact process in a HMF theory is a universal feature of absorbing state phase transitions in complex networks, depending only on the locality of the interactions and independent of the number of absorbing states. The conditions for the applicability of the conjecture are discussed considering a parallel with the susceptible-infected-susceptible epidemic spreading model, which in fact belongs to a different universality class in complex networks.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Random walks and search in time-varying networks

The random walk process underlies the description of a large number of real world phenomena. Here we provide the study of random walk processes in time varying networks in the regime of time-scale mixing; i.e. when the network connectivity pattern and the random walk process dynamics are unfolding on the same time scale. We consider a model for time varying networks created from the activity potential of the nodes, and derive solutions of the asymptotic behavior of random walks and the mean first passage time in undirected and directed networks. Our findings show striking differences with respect to the well known results obtained in quenched and annealed networks, emphasizing the effects of dynamical connectivity patterns in the definition of proper strategies for search, retrieval and diffusion processes in time-varying networks

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The Biological Origin of Linguistic Diversity

In contrast with animal communication systems, diversity is characteristic of almost every aspect of human language. Languages variously employ tones, clicks, or manual signs to signal differences in meaning; some languages lack the noun-verb distinction (e.g., Straits Salish), whereas others have a proliferation of fine-grained syntactic categories (e.g., Tzeltal); and some languages do without morphology (e.g., Mandarin), while others pack a whole sentence into a single word (e.g., Cayuga). A challenge for evolutionary biology is to reconcile the diversity of languages with the high degree of biological uniformity of their speakers. Here, we model processes of language change and geographical dispersion and find a consistent pressure for flexible learning, irrespective of the language being spoken. This pressure arises because flexible learners can best cope with the observed high rates of linguistic change associated with divergent cultural evolution following human migration. Thus, rather than genetic adaptations for specific aspects of language, such as recursion, the coevolution of genes and fast-changing linguistic structure provides the biological basis for linguistic diversity. Only biological adaptations for flexible learning combined with cultural evolution can explain how each child has the potential to learn any human language.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Activity driven modeling of time varying networks

Network modeling plays a critical role in identifying statistical regularities and structural principles common to many systems. The large majority of recent modeling approaches are connectivity driven. The structural patterns of the network are at the basis of the mechanisms ruling the network formation. Connectivity driven models necessarily provide a time-aggregated representation that may fail to describe the instantaneous and fluctuating dynamics of many networks. We address this challenge by defining the activity potential, a time invariant function characterizing the agents' interactions and constructing an activity driven model capable of encoding the instantaneous time description of the network dynamics. The model provides an explanation of structural features such as the presence of hubs, which simply originate from the heterogeneous activity of agents. Within this framework, highly dynamical networks can be described analytically, allowing a quantitative discussion of the biases induced by the time-aggregated representations in the analysis of dynamical processes.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Competing activation mechanisms in epidemics on networks

In contrast to previous common wisdom that epidemic activity in heterogeneous networks is dominated by the hubs with the largest number of connections, recent research has pointed out the role that the innermost, dense core of the network plays in sustaining epidemic processes. Here we show that the mechanism responsible of spreading depends on the nature of the process. Epidemics with a transient state are boosted by the innermost core. Contrarily, epidemics allowing a steady state present a dual scenario, where either the hub independently sustains activity and propagates it to the rest of the system, or, alternatively, the innermost network core collectively turns into the active state, maintaining it globally. In uncorrelated networks the former mechanism dominates if the degree distribution decays with an exponent larger than 5/2, and the latter otherwise. Topological correlations, rife in real networks, may perturb this picture, mixing the role of both mechanisms.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results

Recent work has shown that different theoretical approaches to the dynamics of the Susceptible-Infected-Susceptible (SIS) model for epidemics lead to qualitatively different estimates for the position of the epidemic threshold in networks. Here we present large-scale numerical simulations of the SIS dynamics on various types of networks, allowing the precise determination of the effective threshold for systems of finite size N. We compare quantitatively the numerical thresholds with theoretical predictions of the heterogeneous mean-field theory and of the quenched mean-field theory. We show that the latter is in general more accurate, scaling with N with the correct exponent, but often failing to capture the correct prefactor.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Generalized voter-like models on heterogeneous networks

We describe a generalization of the voter model on complex networks that encompasses different sources of degree-related heterogeneity and that is amenable to direct analytical solution by applying the standard methods of heterogeneous mean-field theory. Our formalism allows for a compact description of previously proposed heterogeneous voter-like models, and represents a basic framework within which we can rationalize the effects of heterogeneity in voter-like models, as well as implement novel sources of heterogeneity, not previously considered in the literature.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Heterogenous mean-field analysis of a generalized voter-like model on networks

We propose a generalized framework for the study of voter models in complex networks at the the heterogeneous mean-field (HMF) level that (i) yields a unified picture for existing copy/invasion processes and (ii) allows for the introduction of further heterogeneity through degree-selectivity rules. In the context of the HMF approximation, our model is capable of providing straightforward estimates for central quantities such as the exit probability and the consensus/fixation time, based on the statistical properties of the complex network alone. The HMF approach has the advantage of being readily applicable also in those cases in which exact solutions are difficult to work out. Finally, the unified formalism allows one to understand previously proposed voter-like processes as simple limits of the generalized model.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Ordering dynamics of the multi-state voter model

The voter model is a paradigm of ordering dynamics. At each time step, a random node is selected and copies the state of one of its neighbors. Traditionally, this state has been considered as a binary variable. Here, we relax this assumption and address the case in which the number of states is a parameter that can assume any value, from 2 to \infty, in the thermodynamic limit. We derive mean-field analytical expressions for the exit probability and the consensus time for the case of an arbitrary number of states. We then perform a numerical study of the model in low dimensional lattices, comparing the case of multiple states with the usual binary voter model. Our work generalizes the well-known results for the voter model, and sheds light on the role of the so far almost neglected parameter accounting for the number of states.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Percolation analysis of force networks in anisotropic granular matter

We study the percolation properties of force networks in an anisotropic model for granular packings, the so-called q-model. Following the original recipe of Ostojic et al. [Nature 439, 828 (2006)], we consider a percolation process in which forces smaller than a given threshold f are deleted in the network. For a critical threshold f_c, the system experiences a transition akin to percolation. We determine the point of this transition and its characteristic critical exponents applying a finite-size scaling analysis that takes explicitly into account the directed nature of the q-model. By means of extensive numerical simulations, we show that this percolation transition is strongly affected by the anisotropic nature of the model, yielding characteristic exponents which are neither those found in isotropic granular systems nor those in the directed version of standard percolation. The differences shown by the computed exponents can be related to the presence of strong directed correlations and mass conservation laws in the model under scrutiny.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Random walks on temporal networks

Many natural and artificial networks evolve in time. Nodes and connections appear and disappear at various timescales, and their dynamics has profound consequences for any processes in which they are involved. The first empirical analysis of the temporal patterns characterizing dynamic networks are still recent, so that many questions remain open. Here, we study how random walks, as paradigm of dynamical processes, unfold on temporally evolving networks. To this aim, we use empirical dynamical networks of contacts between individuals, and characterize the fundamental quantities that impact any general process taking place upon them. Furthermore, we introduce different randomizing strategies that allow us to single out the role of the different properties of the empirical networks. We show that the random walk exploration is slower on temporal networks than it is on the aggregate projected network, even when the time is properly rescaled. In particular, we point out that a fundamental role is played by the temporal correlations between consecutive contacts present in the data. Finally, we address the consequences of the intrinsically limited duration of many real world dynamical networks. Considering the fundamental prototypical role of the random walk process, we believe that these results could help to shed light on the behavior of more complex dynamics on temporally evolving networks.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Slow dynamics and rare-region effects in the contact process on weighted tree networks

We show that generic, slow dynamics can occur in the contact process on complex networks with a tree-like structure and a superimposed weight pattern, in the absence of additional (non-topological) sources of quenched disorder. The slow dynamics is induced by rare-region effects occurring on correlated subspaces of vertices connected by large weight edges, and manifests in the form of a smeared phase transition. We conjecture that more sophisticated network motifs could be able to induce Griffiths phases, as a consequence of purely topological disorder.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Universal and non-universal features of the generalized voter class for ordering dynamics

By considering three different spin models belonging to the generalized voter class for ordering dynamics in two dimensions [I. Dornic, \textit{et al.} Phys. Rev. Lett. \textbf{87}, 045701 (2001)], we show that they behave differently from the linear voter model when the initial configuration is an unbalanced mixture up and down spins. In particular we show that for nonlinear voter models the exit probability (probability to end with all spins up when starting with an initial fraction $x$ of them) assumes a nontrivial shape. The change is traced back to the strong nonconservation of the average magnetization during the early stages of dynamics. Also the time needed to reach the final consensus state $T_N(x)$ has an anomalous nonuniversal dependence on $x$.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Complex networks and glassy dynamics: walks in the energy landscape

We present a simple mathematical framework for the description of the dynamics of glassy systems in terms of a random walk in a complex energy landscape pictured as a network of minima. We show how to use the tools developed for the study of dynamical processes on complex networks, in order to go beyond mean-field models that consider that all minima are connected to each other. We consider several possibilities for the transition rates between minima, and show that in all cases the existence of a glassy phase depends on a delicate interplay between the network's topology and the relationship between energy and degree of a minimum. Interestingly, the network's degree correlations and the details of the transition rates do not play any role in the existence (nor in the value) of the transition temperature, but have an impact only on more involved properties. For Glauber or Metropolis rates in particular, we find that the low-temperature phase can be further divided into two regions with different scaling properties of the average trapping time. Overall, our results rationalize and link the empirical findings about correlations between the energy of the minima and their degree, and should stimulate further investigations on this issue.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Quasi-stationary analysis of the contact process on annealed scale-free networks

We present an analysis of the quasi-stationary (QS) state of the contact process (CP) on annealed scale-free networks using a mapping of the CP dynamics in a one-step processes and analyzing numerically and analytically the corresponding master equation. The relevant QS quantities determined via the master equation exhibit an excellent agreement with direct QS stochastic simulations of the CP. The high accuracy of the resulting data allows to probe the strong corrections to scaling present in both the critical and supercritical regions, corrections that mask the correct finite size scaling obtained analytically by applying an exact heterogeneous mean-field approach. {Our results represent a promising starting point for a deeper understanding of the contact process and absorbing phase transitions on real (quenched) complex networks

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Quasi-stationary simulations of the contact process on quenched networks

We present high-accuracy quasi-stationary (QS) simulations of the contact process in quenched networks, built using the configuration model with both structural and natural cutoffs. The critical behavior is analyzed in the framework of the anomalous finite size scaling which was recently shown to hold for the contact process on annealed networks. It turns out that the quenched topology does not qualitatively change the critical behavior, leading only (as expected) to a shift of the transition point. The anomalous finite size scaling holds with exactly the same exponents of the annealed case, so that we can conclude that heterogeneous mean-field theory works for the contact process on quenched networks, at odds with previous claims. Interestingly, topological correlations induced by the presence of the natural cutoff do not alter the picture.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Voter models on weighted networks

We study the dynamics of the voter and Moran processes running on top of complex network substrates where each edge has a weight depending on the degree of the nodes it connects. For each elementary dynamical step the first node is chosen at random and the second is selected with probability proportional to the weight of the connecting edge. We present a heterogeneous mean-field approach allowing to identify conservation laws and to calculate exit probabilities along with consensus times. In the specific case when the weight is given by the product of nodes' degree raised to a power theta, we derive a rich phase-diagram, with the consensus time exhibiting various scaling laws depending on theta and on the exponent of the degree distribution gamma. Numerical simulations give very good agreement for small values of |theta|. An additional analytical treatment (heterogeneous pair approximation) improves the agreement with numerics, but the theoretical understanding of the behavior in the limit of large |theta| remains an open challenge.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Mean-field diffusive dynamics on weighted networks

Diffusion is a key element of a large set of phenomena occurring on natural and social systems modeled in terms of complex weighted networks. Here, we introduce a general formalism that allows to easily write down mean-field equations for any diffusive dynamics on weighted networks. We also propose the concept of annealed weighted networks, in which such equations become exact. We show the validity of our approach addressing the problem of the random walk process, pointing out a strong departure of the behavior observed in quenched real scale-free networks from the mean-field predictions. Additionally, we show how to employ our formalism for more complex dynamics. Our work sheds light on mean-field theory on weighted networks and on its range of validity, and warns about the reliability of mean-field results for complex dynamics.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Thresholds for epidemic spreading in networks

We study the threshold of epidemic models in quenched networks with degree distribution given by a power-law. For the susceptible-infected-susceptible (SIS) model the activity threshold lambda_c vanishes in the large size limit on any network whose maximum degree k_max diverges with the system size, at odds with heterogeneous mean-field (HMF) theory. The vanishing of the threshold has not to do with the scale-free nature of the connectivity pattern and is instead originated by the largest hub in the system being active for any spreading rate lambda>1/sqrt{k_max} and playing the role of a self-sustained source that spreads the infection to the rest of the system. The susceptible-infected-removed (SIR) model displays instead agreement with HMF theory and a finite threshold for scale-rich networks. We conjecture that on quenched scale-rich networks the threshold of generic epidemic models is vanishing or finite depending on the presence or absence of a steady state.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Steady-State Dynamics of the Forest Fire Model on Complex Networks

Many sociological networks, as well as biological and technological ones, can be represented in terms of complex networks with a heterogeneous connectivity pattern. Dynamical processes taking place on top of them can be very much influenced by this topological fact. In this paper we consider a paradigmatic model of non-equilibrium dynamics, namely the forest fire model, whose relevance lies in its capacity to represent several epidemic processes in a general parametrization. We study the behavior of this model in complex networks by developing the corresponding heterogeneous mean-field theory and solving it in its steady state. We provide exact and approximate expressions for homogeneous networks and several instances of heterogeneous networks. A comparison of our analytical results with extensive numerical simulations allows to draw the region of the parameter space in which heterogeneous mean-field theory provides an accurate description of the dynamics, and enlights the limits of validity of the mean-field theory in situations where dynamical correlations become important.

0 citations0 reviewsNo code linkedOpen access
preprint2000arXiv

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.

0 citations0 reviewsNo code linkedOpen access