Showing 1–50 of 63 results for author: Pastor-Satorras, R

Charting multidimensional ideological polarization across demographic groups in the United States

Authors: Jaume Ojer, David Cárcamo, Romualdo Pastor-Satorras, Michele Starnini

Abstract: The causes for the rise in affective polarization are debated, primarily revolving around ideological polarization and partisan sorting hypotheses. The former indicates divergent ideological beliefs on key issues as the main fuel for the increasing political divide. The latter, instead, proposes that the alignment of social identity with partisan affiliation intensifies partisan rift. We present a… ▽ More The causes for the rise in affective polarization are debated, primarily revolving around ideological polarization and partisan sorting hypotheses. The former indicates divergent ideological beliefs on key issues as the main fuel for the increasing political divide. The latter, instead, proposes that the alignment of social identity with partisan affiliation intensifies partisan rift. We present a novel methodology using data from the American National Election Studies (ANES) to discern the contributions of both ideological polarization and partisan sorting to affective polarization. We quantify multidimensional polarization by embedding ANES respondents to a variety of political, social, and economic topics into a two-dimensional ideological space. We identify several demographic attributes (Race, Gender, Age, Affluence, and Education) of the ANES respondents to measure their alignment with partisan affiliation. Our results show that income and especially racial groups are strongly sorted into parties, while education is orthogonal to partisanship. By analyzing the trajectories of political and demographic groups across time, we observe an increasing partisan divide, due to both parties moving away from the center at different rates. Opinions within groups become increasingly heterogeneous in the last decade, with a share of Democratic voters moving to a novel region of the ideological space. We conclude that the observed growth in partisan divide is due to a combination of partisan sorting and increasing ideological polarization, mainly occurring after 2010. △ Less

Submitted 10 November, 2023; originally announced November 2023.

Comments: 25 pages (10 main paper + 15 Supplementary Material)

Self-similarity of turning avalanches in schooling fish

Authors: Andreu Puy, Elisabet Gimeno, David March, M. Carmen Miguel, Romualdo Pastor-Satorras

Abstract: Groups of animals are observed to transmit information across them with propagating waves or avalanches of behaviour. These behavioral cascades often display scale-free signatures in their duration and size, ranging from activating a single individual to the whole group, signatures that are commonly related to critical phenomena from statistical physics. A particular example is given by turning av… ▽ More Groups of animals are observed to transmit information across them with propagating waves or avalanches of behaviour. These behavioral cascades often display scale-free signatures in their duration and size, ranging from activating a single individual to the whole group, signatures that are commonly related to critical phenomena from statistical physics. A particular example is given by turning avalanches, where large turns in the direction of motion of individuals are propagated. Employing experimental data of schooling fish, we examine characteristics of spontaneous turning avalanches and their dependency with schools of different number of individuals. We report self-similar properties in the avalanche duration, size and inter-event time distributions, as well as in the avalanche shape. We argue that turning avalanches are a result of collective decision-making processes to select a new direction to move. They start with the group having low speed and decreasing the coordination, but once a direction is chosen, speed increases and coordination is restored. We report relevant boundary effects given by wall interactions and by individuals at the border of the group. We conclude investigating spatial and temporal correlations using the concept of aftershocks from seismology. Contrary to earthquakes, turning avalanches display statistically significant clustered events only below a given time scale and follow an Omori law for aftershocks with a faster decay rate exponent than that observed in real earthquakes. △ Less

Submitted 29 September, 2023; v1 submitted 28 September, 2023; originally announced September 2023.

Comments: Main paper (15 pages) + Supplemental Material (4 pages)

Vanishing threshold in depolarization of correlated opinions on social networks

Authors: Jaume Ojer, Michele Starnini, Romualdo Pastor-Satorras

Abstract: The process of opinion depolarization is assumed to be mediated through social networks, where interacting individuals reciprocally exert social influence leading to a consensus. While network topology plays a decisive role in many networked dynamical processes, its effect on depolarization dynamics remains unclear. Here, we show that, in a recently proposed opinion depolarization model, the thres… ▽ More The process of opinion depolarization is assumed to be mediated through social networks, where interacting individuals reciprocally exert social influence leading to a consensus. While network topology plays a decisive role in many networked dynamical processes, its effect on depolarization dynamics remains unclear. Here, we show that, in a recently proposed opinion depolarization model, the threshold of the transition from correlated and polarized opinions to consensus can vanish on heterogeneous social networks. Our theoretical findings are validated by running numerical simulations on both synthetic and real social networks, confirming that a polarized yet heterogeneously connected population can reach a consensus even in the presence of weak social influence. △ Less

Submitted 2 June, 2023; originally announced June 2023.

Comments: Main paper (6 pages) + Supplemental Material (6 pages)

Selective social interactions and speed-induced leadership in schooling fish

Authors: Andreu Puy, Elisabet Gimeno, Jordi Torrents, Palina Bartashevich, M. Carmen Miguel, Romualdo Pastor-Satorras, Pawel Romanczuk

Abstract: Animals moving together in groups are believed to interact among each other with effective social forces, such as attraction, repulsion and alignment. Such forces can be inferred using 'force maps', i.e. by analysing the dependency of the acceleration of a focal individual on relevant variables. Here we introduce a force map technique suitable for the analysis of the alignment forces experienced b… ▽ More Animals moving together in groups are believed to interact among each other with effective social forces, such as attraction, repulsion and alignment. Such forces can be inferred using 'force maps', i.e. by analysing the dependency of the acceleration of a focal individual on relevant variables. Here we introduce a force map technique suitable for the analysis of the alignment forces experienced by individuals. After validating it using an agent-based model, we apply the force map to experimental data of schooling fish. We observe signatures of an effective alignment force with faster neighbours, and an unexpected anti-alignment with slower neighbours. Instead of an explicit anti-alignment behaviour, we suggest that the observed pattern is the result of a selective attention mechanism, where fish pay less attention to slower neighbours. This mechanism implies the existence of temporal leadership interactions based on relative speeds between neighbours. We present support for this hypothesis both from agent-based modelling, as well as from exploring leader-follower relationships in the experimental data. △ Less

Submitted 1 May, 2024; v1 submitted 26 May, 2023; originally announced May 2023.

Comments: Main paper (14 pages) + Supplementary Information (18 pages)

Journal ref: Proceedings of the National Academy of Sciences 121 (18), e2309733121 (2024)

Modeling Explosive Opinion Depolarization in Interdependent Topics

Authors: Jaume Ojer, Michele Starnini, Romualdo Pastor-Satorras

Abstract: Understanding the dynamics of opinion depolarization is pivotal to reducing the political divide in our society. We propose an opinion dynamics model, which we name the social compass model, for interdependent topics represented in a polar space, where zealots holding extreme opinions are less prone to change their minds. We analytically show that the phase transition from polarization to consensu… ▽ More Understanding the dynamics of opinion depolarization is pivotal to reducing the political divide in our society. We propose an opinion dynamics model, which we name the social compass model, for interdependent topics represented in a polar space, where zealots holding extreme opinions are less prone to change their minds. We analytically show that the phase transition from polarization to consensus, as a function of increasing social influence, is explosive if topics are not correlated. We validate our theoretical framework through extensive numerical simulations and recover explosive depolarization also by using initial opinions from the American National Election Studies, including polarized and interdependent topics. △ Less

Submitted 24 October, 2023; v1 submitted 15 December, 2022; originally announced December 2022.

Comments: Main paper (5 pages) + Supplementary Material (12 pages)

Flocking dynamics mediated by weighted social networks

Authors: Jaume Ojer, Romualdo Pastor-Satorras

Abstract: We study the effects of animal social networks with a weighted pattern of interactions on the flocking transition exhibited by models of self-organized collective motion. Considering a model representing dynamics on a one-dimensional substrate, application of a heterogeneous mean-field theory provides a phase diagram as function of the heterogeneity of the network connections and the correlations… ▽ More We study the effects of animal social networks with a weighted pattern of interactions on the flocking transition exhibited by models of self-organized collective motion. Considering a model representing dynamics on a one-dimensional substrate, application of a heterogeneous mean-field theory provides a phase diagram as function of the heterogeneity of the network connections and the correlations between weights and degree. In this diagram we observe two phases, one corresponding to the presence of a transition and other to a transition suppressed in an always ordered system, already observed in the non-weighted case. Interestingly, a third phase, with no transition in an always disordered state, is also obtained. These predictions, numerically recovered in computer simulations, are also fulfilled for the more realistic Vicsek model, with movement in a two-dimensional space. Additionally, we observe at finite network sizes the presence of a maximum threshold for particular weight configurations, indicating that it is possible to tune weights to achieve a maximum resilience to noise effects. Simulations in real weighted animal social networks show that, in general, the presence of weights diminishes the value of the flocking threshold, thus increasing the fragility of the flocking state. The shift in the threshold is observed to depend on the heterogeneity of the weight pattern. △ Less

Submitted 16 May, 2022; originally announced May 2022.

Comments: 12 pages, 9 figures

The advantage of self-protecting interventions in mitigating epidemic circulation at the community level

Authors: Romualdo Pastor-Satorras, Claudio Castellano

Abstract: Protecting interventions of many types (both pharmaceutical and non-pharmaceutical) can be deployed against the spreading of a communicable disease, as the worldwide COVID-19 pandemic has dramatically shown. Here we investigate in detail the effects at the population level of interventions that provide an asymmetric protection between the people involved in a single interaction. Masks of different… ▽ More Protecting interventions of many types (both pharmaceutical and non-pharmaceutical) can be deployed against the spreading of a communicable disease, as the worldwide COVID-19 pandemic has dramatically shown. Here we investigate in detail the effects at the population level of interventions that provide an asymmetric protection between the people involved in a single interaction. Masks of different filtration types, either protecting mainly the wearer or the contacts of the wearer, are a prominent example of these interventions. By means of analytical calculations and extensive simulations of simple epidemic models on networks, we show that interventions protecting more efficiently the adopter (e.g the mask wearer) are more effective than interventions protecting primarily the contacts of the adopter in reducing the prevalence of the disease and the number of concurrently infected individuals ("flattening the curve"). This observation is backed up by the study of a more realistic epidemic model on an empirical network representing the patterns of contacts in the city of Portland. Our results point out that promoting wearer-protecting face masks and other self-protecting interventions, though deemed selfish and inefficient, can actually be a better strategy to efficiently curtail pandemic spreading. △ Less

Submitted 13 October, 2022; v1 submitted 29 April, 2022; originally announced April 2022.

Comments: 18 pages, 9 figures

Journal ref: Scientific Reports 12, 15950 (2022)

Scale-free behavioral cascades and effective leadership in schooling fish

Authors: Julia Mugica, Jordi Torrents, Javier Cristin, Andreu Puy, M. Carmen Miguel, Romualdo Pastor-Satorras

Abstract: Behavioral contagion and the presence of behavioral cascades are natural features in groups of animals showing collective motion, such as schooling fish or grazing herbivores. Here we study empirical behavioral cascades observed in fish schools defined as avalanches of consecutive large changes in the heading direction of the trajectory of fish. In terms of a minimum turning angle introduced to de… ▽ More Behavioral contagion and the presence of behavioral cascades are natural features in groups of animals showing collective motion, such as schooling fish or grazing herbivores. Here we study empirical behavioral cascades observed in fish schools defined as avalanches of consecutive large changes in the heading direction of the trajectory of fish. In terms of a minimum turning angle introduced to define a large change, avalanches are characterized by distributions of size and duration showing scale-free signatures, reminiscent of self-organized critical behavior. We observe that avalanches are generally triggered by a small number of fish, which act as effective leaders that induce large rearrangements of the group's trajectory. This observation motivates the proposal of a simple model, based in the classical Vicsek model of collective motion, in which a given individual acts as a leader subject to random heading reorientations. The model reproduces qualitatively the empirical avalanche behavior observed in real schools, and hints towards a connection between effective leadership and avalanche behavior in collective movement. △ Less

Submitted 13 October, 2022; v1 submitted 10 March, 2022; originally announced March 2022.

Comments: 16 pages, 11 figures

Journal ref: Scientific Reports 12, 10783 (2022)

Cumulative Merging Percolation: A long-range percolation process in networks

Authors: Lorenzo Cirigliano, Giulio Cimini, Romualdo Pastor-Satorras, Claudio Castellano

Abstract: Percolation on networks is a common framework to model a wide range of processes, from cascading failures to epidemic spreading. Standard percolation assumes short-range interactions, implying that nodes can merge into clusters only if they are nearest-neighbors. Cumulative Merging Percolation (CMP) is an new percolation process that assumes long-range interactions, such that nodes can merge into… ▽ More Percolation on networks is a common framework to model a wide range of processes, from cascading failures to epidemic spreading. Standard percolation assumes short-range interactions, implying that nodes can merge into clusters only if they are nearest-neighbors. Cumulative Merging Percolation (CMP) is an new percolation process that assumes long-range interactions, such that nodes can merge into clusters even if they are topologically distant. Hence in CMP percolation clusters do not coincide with the topological connected components of the network. Previous work has shown that a specific formulation of CMP features peculiar mechanisms for the formation of the giant cluster, and allows to model different network dynamics such as recurrent epidemic processes. Here we develop a more general formulation of CMP in terms of the functional form of the cluster interaction range, showing an even richer phase transition scenario with competition of different mechanisms resulting in crossover phenomena. Our analytic predictions are confirmed by numerical simulations. △ Less

Submitted 30 April, 2024; v1 submitted 2 March, 2022; originally announced March 2022.

Comments: 12 pages, 6 figures

Journal ref: Phys. Rev. E 105, 054310 (2022)

Influence of individual nodes for continuous-time Susceptible-Infected-Susceptible dynamics on synthetic and real-world networks

Authors: Alfredo De Bellis, Romualdo Pastor-Satorras, Claudio Castellano

Abstract: In the study of epidemic dynamics a fundamental question is whether a pathogen initially affecting only one individual will give rise to a limited outbreak or to a widespread pandemic. The answer to this question crucially depends not only on the parameters describing the infection and recovery processes but also on where, in the network of interactions, the infection starts from. We study the dep… ▽ More In the study of epidemic dynamics a fundamental question is whether a pathogen initially affecting only one individual will give rise to a limited outbreak or to a widespread pandemic. The answer to this question crucially depends not only on the parameters describing the infection and recovery processes but also on where, in the network of interactions, the infection starts from. We study the dependence on the location of the initial seed for the Susceptible-Infected-Susceptible epidemic dynamics in continuous time on networks. We first derive analytical predictions for the dependence on the initial node of three indicators of spreading influence (probability to originate an infinite outbreak, average duration and size of finite outbreaks) and compare them with numerical simulations on random uncorrelated networks, finding a very good agreement. We then show that the same theoretical approach works fairly well also on a set of real-world topologies of diverse nature. We conclude by briefly investigating which topological network features determine deviations from the theoretical predictions. △ Less

Submitted 11 August, 2021; v1 submitted 14 April, 2021; originally announced April 2021.

Comments: 13 pages, 22 figures, final version

Journal ref: Phys. Rev. E 104, 014306 (2021)

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

Authors: Pau Clusella, M. Carmen Miguel, Romualdo Pastor-Satorras

Abstract: 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, maki… ▽ More 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. △ Less

Submitted 22 September, 2020; v1 submitted 10 September, 2020; originally announced September 2020.

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

Authors: Romualdo Pastor-Satorras, Claudio Castellano

Abstract: 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 un… ▽ More 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. △ Less

Submitted 8 January, 2021; v1 submitted 8 May, 2020; originally announced May 2020.

Journal ref: Scientific Reports 10, 21639 (2020)

Influential spreaders for recurrent epidemics on networks

Authors: Gaël Poux-Médard, Romualdo Pastor-Satorras, Claudio Castellano

Abstract: 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… ▽ More 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. △ Less

Submitted 16 July, 2020; v1 submitted 18 December, 2019; originally announced December 2019.

Comments: 10 pages, 8 figures

Journal ref: Phys. Rev. Research 2, 023332 (2020)

Scalar model of flocking dynamics on complex social networks

Authors: M. Carmen Miguel, Romualdo Pastor-Satorras

Abstract: We investigate the effects of long-range social interactions in flocking dynamics by studying the dynamics of a scalar model of collective motion embedded in a complex network representing a pattern of social interactions, as observed in several social species. In this scalar model we find a phenomenology analogous to that observed in the classic Vicsek model: In networks with low heterogeneity, a… ▽ More We investigate the effects of long-range social interactions in flocking dynamics by studying the dynamics of a scalar model of collective motion embedded in a complex network representing a pattern of social interactions, as observed in several social species. In this scalar model we find a phenomenology analogous to that observed in the classic Vicsek model: In networks with low heterogeneity, a phase transition separates an ordered from a disordered phase. At high levels of heterogeneity, instead, the transition is suppressed and the system is always ordered. This observation is backed up analytically by the solution of a modified scalar model within an heterogeneous mean-field approximation. Our work extends the understanding of the effects of social interactions in flocking dynamics and opens the path to the analytical study of more complex topologies of social ties. △ Less

Submitted 1 October, 2019; originally announced October 2019.

Comments: 9 pages, 6 figures

Spectral properties and the accuracy of mean-field approaches for epidemics on correlated networks

Authors: Diogo H. Silva, Silvio C. Ferreira, Wesley Cota, Romualdo Pastor-Satorras, Claudio Castellano

Abstract: We present a comparison between stochastic simulations and mean-field theories for the epidemic threshold of the susceptible-infected-susceptible (SIS) model on correlated networks (both assortative and disassortative) with power-law degree distribution $P(k)\sim k^{-γ}$. We confirm the vanishing of the threshold regardless of the correlation pattern and the degree exponent $γ$. Thresholds determi… ▽ More We present a comparison between stochastic simulations and mean-field theories for the epidemic threshold of the susceptible-infected-susceptible (SIS) model on correlated networks (both assortative and disassortative) with power-law degree distribution $P(k)\sim k^{-γ}$. We confirm the vanishing of the threshold regardless of the correlation pattern and the degree exponent $γ$. Thresholds determined numerically are compared with quenched mean-field (QMF) and pair quenched mean-field (PQMF) theories. Correlations do not change the overall picture: QMF and PQMF provide estimates that are asymptotically correct for large size for $γ<5/2$, while they only capture the vanishing of the threshold for $γ>5/2$, failing to reproduce quantitatively how this occurs. For a given size, PQMF is more accurate. We relate the variations in the accuracy of QMF and PQMF predictions with changes in the spectral properties (spectral gap and localization) of standard and modified adjacency matrices, which rule the epidemic prevalence near the transition point, depending on the theoretical framework. We also show that, for $γ<5/2$, while QMF provides an estimate of the epidemic threshold that is asymptotically exact, it fails to reproduce the singularity of the prevalence around the transition. △ Less

Submitted 5 July, 2019; v1 submitted 3 July, 2019; originally announced July 2019.

Comments: 13 pages, 8 figures, 1 table, 1 appendix

Journal ref: Phys. Rev. Research 1, 033024 (2019)

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

Authors: Claudio Castellano, Romualdo Pastor-Satorras

Abstract: 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 l… ▽ More 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. △ Less

Submitted 6 May, 2020; v1 submitted 14 June, 2019; originally announced June 2019.

Comments: 14 pages, 9 figures, final accepted version

Journal ref: Phys. Rev. X 10, 011070 (2020)

Random walks in non-Poissoinan activity driven temporal networks

Authors: Antoine Moinet, Michele Starnini, Romualdo Pastor-Satorras

Abstract: The interest in non-Markovian dynamics within the complex systems community has recently blossomed, due to a new wealth of time-resolved data pointing out the bursty dynamics of many natural and human interactions, manifested in an inter-event time between consecutive interactions showing a heavy-tailed distribution. In particular, empirical data has shown that the bursty dynamics of temporal netw… ▽ More The interest in non-Markovian dynamics within the complex systems community has recently blossomed, due to a new wealth of time-resolved data pointing out the bursty dynamics of many natural and human interactions, manifested in an inter-event time between consecutive interactions showing a heavy-tailed distribution. In particular, empirical data has shown that the bursty dynamics of temporal networks can have deep consequences on the behavior of the dynamical processes running on top of them. Here, we study the case of random walks, as a paradigm of diffusive processes, unfolding on temporal networks generated by a non-Poissonian activity driven dynamics. We derive analytic expressions for the steady state occupation probability and first passage time distribution in the infinite network size and strong aging limits, showing that the random walk dynamics on non-Markovian networks are fundamentally different from what is observed in Markovian networks. We found a particularly surprising behavior in the limit of diverging average inter-event time, in which the random walker feels the network as homogeneous, even though the activation probability of nodes is heterogeneously distributed. Our results are supported by extensive numerical simulations. We anticipate that our findings may be of interest among the researchers studying non-Markovian dynamics of time-evolving complex topologies. △ Less

Submitted 24 April, 2019; originally announced April 2019.

Comments: 10 pages, 4 figures

Quantifying echo chamber effects in information spreading over political communication networks

Authors: Wesley Cota, Silvio C. Ferreira, Romualdo Pastor-Satorras, Michele Starnini

Abstract: Echo chambers in online social networks, in which users prefer to interact only with ideologically-aligned peers, are believed to facilitate misinformation spreading and contribute to radicalize political discourse. In this paper, we gauge the effects of echo chambers in information spreading phenomena over political communication networks. Mining 12 million Twitter messages, we reconstruct a netw… ▽ More Echo chambers in online social networks, in which users prefer to interact only with ideologically-aligned peers, are believed to facilitate misinformation spreading and contribute to radicalize political discourse. In this paper, we gauge the effects of echo chambers in information spreading phenomena over political communication networks. Mining 12 million Twitter messages, we reconstruct a network in which users interchange opinions related to the impeachment of the former Brazilian President Dilma Rousseff. We define a continuous {political position} parameter, independent of the network's structure, that allows to quantify the presence of echo chambers in the strongly connected component of the network, reflected in two well-separated communities of similar sizes with opposite views of the impeachment process. By means of simple spreading models, we show that the capability of users in propagating the content they produce, measured by the associated spreadability, strongly depends on their attitude. Users expressing pro-impeachment sentiments are capable to transmit information, on average, to a larger audience than users expressing anti-impeachment sentiments. Furthermore, the users' spreadability is correlated to the diversity, in terms of political position, of the audience reached. Our method can be exploited to identify the presence of echo chambers and their effects across different contexts and shed light upon the mechanisms allowing to break echo chambers. △ Less

Submitted 17 July, 2019; v1 submitted 11 January, 2019; originally announced January 2019.

Comments: 9 pages, 4 figures. Supplementary Information available as ancillary file

Journal ref: EPJ Data Sci. 8, 35 (2019)

Relevance of backtracking paths in epidemic spreading on networks

Authors: Claudio Castellano, Romualdo Pastor-Satorras

Abstract: The understanding of epidemics on networks has greatly benefited from the recent application of message-passing approaches, which allow to derive exact results for irreversible spreading (i.e. diseases with permanent acquired immunity) in locally-tree like topologies. This success has suggested the application of the same approach to reversible epidemics, for which an individual can contract the e… ▽ More The understanding of epidemics on networks has greatly benefited from the recent application of message-passing approaches, which allow to derive exact results for irreversible spreading (i.e. diseases with permanent acquired immunity) in locally-tree like topologies. This success has suggested the application of the same approach to reversible epidemics, for which an individual can contract the epidemic and recover repeatedly. The underlying assumption is that backtracking paths (i.e. an individual is reinfected by a neighbor he/she previously infected) do not play a relevant role. In this paper we show that this is not the case for reversible epidemics, since the neglect of backtracking paths leads to a formula for the epidemic threshold that is qualitatively incorrect in the large size limit. Moreover we define a modified reversible dynamics which explicitly forbids direct backtracking events and show that this modification completely upsets the phenomenology. △ Less

Submitted 25 October, 2018; originally announced October 2018.

Comments: 7 pages, 8 figures

Journal ref: Phys. Rev. E 98, 052313 (2018)

Eigenvector localization in real networks and its implications for epidemic spreading

Authors: Romualdo Pastor-Satorras, Claudio Castellano

Abstract: The spectral properties of the adjacency matrix, in particular its largest eigenvalue and the associated principal eigenvector, dominate many structural and dynamical properties of complex networks. Here we focus on the localization properties of the principal eigenvector in real networks. We show that in most cases it is either localized on the star defined by the node with largest degree (hub) a… ▽ More The spectral properties of the adjacency matrix, in particular its largest eigenvalue and the associated principal eigenvector, dominate many structural and dynamical properties of complex networks. Here we focus on the localization properties of the principal eigenvector in real networks. We show that in most cases it is either localized on the star defined by the node with largest degree (hub) and its nearest neighbors, or on the densely connected subgraph defined by the maximum $K$-core in a $K$-core decomposition. The localization of the principal eigenvector is often strongly correlated with the value of the largest eigenvalue, which is given by the local eigenvalue of the corresponding localization subgraph, but different scenarios sometimes occur. We additionally show that simple targeted immunization strategies for epidemic spreading are extremely sensitive to the actual localization set. △ Less

Submitted 17 January, 2018; originally announced January 2018.

Comments: 13 pages, 6 figures

Effects of heterogeneous social interactions on flocking dynamics

Authors: M. Carmen Miguel, Jack T. Parley, Romualdo Pastor-Satorras

Abstract: Social relationships characterize the interactions that occur within social species and may have an important impact on collective animal motion. Here, we consider a variation of the standard Vicsek model for collective motion in which interactions are mediated by an empirically motivated scale-free topology that represents a heterogeneous pattern of social contacts. We observe that the degree of… ▽ More Social relationships characterize the interactions that occur within social species and may have an important impact on collective animal motion. Here, we consider a variation of the standard Vicsek model for collective motion in which interactions are mediated by an empirically motivated scale-free topology that represents a heterogeneous pattern of social contacts. We observe that the degree of order of the model is strongly affected by network heterogeneity: more heterogeneous networks show a more resilient ordered state; while less heterogeneity leads to a more fragile ordered state that can be destroyed by sufficient external noise. Our results challenge the previously accepted equivalence between the {\em static} Vicsek model and the equilibrium XY model on the network of connections, and point towards a possible equivalence with models exhibiting a different symmetry. △ Less

Submitted 10 January, 2018; originally announced January 2018.

Comments: 7 pages, 6 figures

Robust modeling of human contact networks across different scales and proximity-sensing techniques

Authors: Michele Starnini, Bruno Lepri, Andrea Baronchelli, Alain Barrat, Ciro Cattuto, Romualdo Pastor-Satorras

Abstract: The problem of map** human close-range proximity networks has been tackled using a variety of technical approaches. Wearable electronic devices, in particular, have proven to be particularly successful in a variety of settings relevant for research in social science, complex networks and infectious diseases dynamics. Each device and technology used for proximity sensing (e.g., RFIDs, Bluetooth,… ▽ More The problem of map** human close-range proximity networks has been tackled using a variety of technical approaches. Wearable electronic devices, in particular, have proven to be particularly successful in a variety of settings relevant for research in social science, complex networks and infectious diseases dynamics. Each device and technology used for proximity sensing (e.g., RFIDs, Bluetooth, low-power radio or infrared communication, etc.) comes with specific biases on the close-range relations it records. Hence it is important to assess which statistical features of the empirical proximity networks are robust across different measurement techniques, and which modeling frameworks generalize well across empirical data. Here we compare time-resolved proximity networks recorded in different experimental settings and show that some important statistical features are robust across all settings considered. The observed universality calls for a simplified modeling approach. We show that one such simple model is indeed able to reproduce the main statistical distributions characterizing the empirical temporal networks. △ Less

Submitted 20 July, 2017; originally announced July 2017.

Journal ref: SocInfo 2017: Social Informatics pp 536-551

Evolutionary dynamics of the cryptocurrency market

Authors: Abeer ElBahrawy, Laura Alessandretti, Anne Kandler, Romualdo Pastor-Satorras, Andrea Baronchelli

Abstract: The cryptocurrency market surpassed the barrier of \$100 billion market capitalization in June 2017, after months of steady growth. Despite its increasing relevance in the financial world, however, a comprehensive analysis of the whole system is still lacking, as most studies have focused exclusively on the behaviour of one (Bitcoin) or few cryptocurrencies. Here, we consider the history of the en… ▽ More The cryptocurrency market surpassed the barrier of \$100 billion market capitalization in June 2017, after months of steady growth. Despite its increasing relevance in the financial world, however, a comprehensive analysis of the whole system is still lacking, as most studies have focused exclusively on the behaviour of one (Bitcoin) or few cryptocurrencies. Here, we consider the history of the entire market and analyse the behaviour of 1,469 cryptocurrencies introduced between April 2013 and June 2017. We reveal that, while new cryptocurrencies appear and disappear continuously and their market capitalization is increasing (super-)exponentially, several statistical properties of the market have been stable for years. These include the number of active cryptocurrencies, the market share distribution and the turnover of cryptocurrencies. Adopting an ecological perspective, we show that the so-called neutral model of evolution is able to reproduce a number of key empirical observations, despite its simplicity and the assumption of no selective advantage of one cryptocurrency over another. Our results shed light on the properties of the cryptocurrency market and establish a first formal link between ecological modelling and the study of this growing system. We anticipate they will spark further research in this direction. △ Less

Submitted 21 November, 2017; v1 submitted 15 May, 2017; originally announced May 2017.

Journal ref: Royal Society Open Science 4, 170623 (2017)

Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects

Authors: Claudio Castellano, Romualdo Pastor-Satorras

Abstract: The largest eigenvalue of a network's adjacency matrix and its associated principal eigenvector are key elements for determining the topological structure and the properties of dynamical processes mediated by it. We present a physically grounded expression relating the value of the largest eigenvalue of a given network to the largest eigenvalue of two network subgraphs, considered as isolated: The… ▽ More The largest eigenvalue of a network's adjacency matrix and its associated principal eigenvector are key elements for determining the topological structure and the properties of dynamical processes mediated by it. We present a physically grounded expression relating the value of the largest eigenvalue of a given network to the largest eigenvalue of two network subgraphs, considered as isolated: The hub with its immediate neighbors and the densely connected set of nodes with maximum $K$-core index. We validate this formula showing that it predicts with good accuracy the largest eigenvalue of a large set of synthetic and real-world topologies. We also present evidence of the consequences of these findings for broad classes of dynamics taking place on the networks. As a byproduct, we reveal that the spectral properties of heterogeneous networks built according to the linear preferential attachment model are qualitatively different from those of their static counterparts. △ Less

Submitted 30 October, 2017; v1 submitted 30 March, 2017; originally announced March 2017.

Comments: 18 pages, 13 figures

Journal ref: Phys. Rev. X 7, 041024 (2017)

Scale-free networks emerging from multifractal time series

Authors: Marcello A. Budroni, Andrea Baronchelli, Romualdo Pastor-Satorras

Abstract: Methods connecting dynamical systems and graph theory have attracted increasing interest in the past few years, with applications ranging from a detailed comparison of different kinds of dynamics to the characterisation of empirical data. Here we investigate the effects of the (multi)fractal properties of a time signal, common in sequences arising from chaotic or strange attractors, on the topolog… ▽ More Methods connecting dynamical systems and graph theory have attracted increasing interest in the past few years, with applications ranging from a detailed comparison of different kinds of dynamics to the characterisation of empirical data. Here we investigate the effects of the (multi)fractal properties of a time signal, common in sequences arising from chaotic or strange attractors, on the topology of a suitably projected network. Relying on the box counting formalism, we map boxes into the nodes of a network and establish analytic expressions connecting the natural measure of a box with its degree in the graph representation. We single out the conditions yielding to the emergence of a scale-free topology, and validate our findings with extensive numerical simulations. △ Less

Submitted 21 December, 2016; originally announced December 2016.

Comments: 8 pages, 5 figures

Journal ref: Phys. Rev. E 95, 052311 (2017)

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

Authors: Claudio Castellano, Romualdo Pastor-Satorras

Abstract: 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 map** 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 pr… ▽ More 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 map** 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. △ Less

Submitted 5 October, 2016; originally announced October 2016.

Comments: 12 pages, 14 figures. The final publication is available at Springer via http://dx.doi.org/10.1140/epjb/e2016-60953-5

Journal ref: The European Physical Journal B 89, 243 (2016)

Topological structure and the H-index in complex networks

Authors: Romualdo Pastor-Satorras, Claudio Castellano

Abstract: The generalized $H(n)$ Hirsch index of order $n$ has been recently introduced and shown to interpolate between the degree and the $K$-core centrality in networks. We provide a detailed analytical characterization of the properties of sets of nodes having the same $H(n)$, within the annealed network approximation. The connection between the Hirsch indices and the degree is highlighted. Numerical te… ▽ More The generalized $H(n)$ Hirsch index of order $n$ has been recently introduced and shown to interpolate between the degree and the $K$-core centrality in networks. We provide a detailed analytical characterization of the properties of sets of nodes having the same $H(n)$, within the annealed network approximation. The connection between the Hirsch indices and the degree is highlighted. Numerical tests in synthetic uncorrelated networks and real-world correlated ones validate the findings. We also test the use of the Hirsch index for the identification of influential spreaders in networks, finding that it is in general outperformed by the recently introduced Non-Backtracking centrality. △ Less

Submitted 6 February, 2017; v1 submitted 3 October, 2016; originally announced October 2016.

Comments: 9 pages, 8 figures

Journal ref: Phys. Rev. E 95, 022301 (2017)

Effects of temporal correlations in social multiplex networks

Authors: Michele Starnini, Andrea Baronchelli, Romualdo Pastor-Satorras

Abstract: Multi-layered networks represent a major advance in the description of natural complex systems, and their study has shed light on new physical phenomena. Despite its importance, however, the role of the temporal dimension in their structure and function has not been investigated in much detail so far. Here we study the temporal correlations between layers exhibited by real social multiplex network… ▽ More Multi-layered networks represent a major advance in the description of natural complex systems, and their study has shed light on new physical phenomena. Despite its importance, however, the role of the temporal dimension in their structure and function has not been investigated in much detail so far. Here we study the temporal correlations between layers exhibited by real social multiplex networks. At a basic level, the presence of such correlations implies a certain degree of predictability in the contact pattern, as we quantify by an extension of the entropy and mutual information analyses proposed for the single-layer case. At a different level, we demonstrate that temporal correlations are a signature of a 'multitasking' behavior of network agents, characterized by a higher level of switching between different social activities than expected in a uncorrelated pattern. Moreover, temporal correlations significantly affect the dynamics of coupled epidemic processes unfolding on the network. Our work opens the way for the systematic study of temporal multiplex networks and we anticipate it will be of interest to researchers in a broad array of fields. △ Less

Submitted 6 September, 2017; v1 submitted 21 June, 2016; originally announced June 2016.

Journal ref: Scientific Reports 7: 8597 (2017)

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

Authors: Antoine Moinet, Michele Starnini, Romualdo Pastor-Satorras

Abstract: 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 p… ▽ More 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. △ Less

Submitted 2 June, 2016; originally announced June 2016.

Collective versus hub activation of epidemic phases on networks

Authors: Silvio C. Ferreira, Renan S. Sander, Romualdo Pastor-Satorras

Abstract: 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 give… ▽ More 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. △ Less

Submitted 19 February, 2016; v1 submitted 1 December, 2015; originally announced December 2015.

Comments: Revised version accepted for publication in PRE

Journal ref: Phys. Rev. E 93, 032314 (2016)

Distinct types of eigenvector localization in networks

Authors: Romualdo Pastor-Satorras, Claudio Castellano

Abstract: 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 i… ▽ More 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. △ Less

Submitted 13 January, 2016; v1 submitted 22 May, 2015; originally announced May 2015.

Comments: Final version: 16 pages, 8 figures. Open access article available online at http://www.nature.com/articles/srep18847

Journal ref: Scientific Reports 6, 18847 (2016)

Burstiness and aging in social temporal networks

Authors: Antoine Moinet, Michele Starnini, Romualdo Pastor-Satorras

Abstract: 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.… ▽ More 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. △ Less

Submitted 27 November, 2014; originally announced December 2014.

Journal ref: Phys. Rev. Lett. 114, 108701 (2015)

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

Authors: Michele Starnini, Andrea Baronchelli, Romualdo Pastor-Satorras

Abstract: 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… ▽ More 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. △ Less

Submitted 6 July, 2016; v1 submitted 1 September, 2014; originally announced September 2014.

Journal ref: Social Networks 47, pp. 130-137 (2016)

Epidemic processes in complex networks

Authors: Romualdo Pastor-Satorras, Claudio Castellano, Piet Van Mieghem, Alessandro Vespignani

Abstract: 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 i… ▽ More 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. △ Less

Submitted 18 September, 2015; v1 submitted 12 August, 2014; originally announced August 2014.

Comments: 62 pages, 15 figures, final version

Journal ref: Rev. Mod. Phys. 87, 925 (2015)

Reply to Lee et al. comment on "Nature of the Epidemic Threshold for the Susceptible-Infected-Susceptible Dynamics in Networks"

Authors: Marian Boguna, Claudio Castellano, Romualdo Pastor-Satorras

Abstract: A reply to the comment by Lee et al. [arXiv:1309.5367] A reply to the comment by Lee et al. [arXiv:1309.5367] △ Less

Submitted 31 March, 2014; originally announced March 2014.

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

Authors: Angélica S. Mata, Silvio C. Ferreira, Romualdo Pastor-Satorras

Abstract: 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 re… ▽ More 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. △ Less

Submitted 8 November, 2013; v1 submitted 21 May, 2013; originally announced May 2013.

Comments: 8 pages, 5 figures

Journal ref: Phys. Rev. E 88, 042820 (2013)

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

Authors: Marian Boguna, Claudio Castellano, Romualdo Pastor-Satorras

Abstract: 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 particula… ▽ More 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. △ Less

Submitted 12 September, 2013; v1 submitted 21 May, 2013; originally announced May 2013.

Journal ref: Phys. Rev. Lett. 111, 068701 (2013)

Networks in Cognitive Science

Authors: Andrea Baronchelli, Ramon Ferrer-i-Cancho, Romualdo Pastor-Satorras, Nick Chater, Morten H. Christiansen

Abstract: 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… ▽ More 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. △ Less

Submitted 5 July, 2013; v1 submitted 24 April, 2013; originally announced April 2013.

Journal ref: Trends in Cognitive Sciences 17, 348-360 (2013)

Evolution in a Changing Environment

Authors: Andrea Baronchelli, Nick Chater, Morten H. Christiansen, Romualdo Pastor-Satorras

Abstract: 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 th… ▽ More 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. △ Less

Submitted 23 April, 2013; originally announced April 2013.

Journal ref: PLoS ONE 8(1): e52742 (2013)

The Biological Origin of Linguistic Diversity

Authors: Andrea Baronchelli, Nick Chater, Romualdo Pastor-Satorras, Morten H. Christiansen

Abstract: 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 m… ▽ More 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. △ Less

Submitted 12 February, 2013; originally announced February 2013.

Journal ref: PLoS ONE 7(10): e48029 (2012)

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

Authors: Paolo Moretti, Suyu Liu, Claudio Castellano, Romualdo Pastor-Satorras

Abstract: 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 giv… ▽ More 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. △ Less

Submitted 31 January, 2013; originally announced January 2013.

Comments: 20 pages, 10 figures

Modeling human dynamics of face-to-face interaction networks

Authors: Michele Starnini, Andrea Baronchelli, Romualdo Pastor-Satorras

Abstract: 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 g… ▽ More 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. △ Less

Submitted 17 April, 2013; v1 submitted 16 January, 2013; originally announced January 2013.

Journal ref: Phys. Rev. Lett. 110, 168701 (2013)

Phase transitions with infinitely many absorbing states in complex networks

Authors: Renan S. Sander, Silvio C. Ferreira, Romualdo Pastor-Satorras

Abstract: 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 s… ▽ More 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. △ Less

Submitted 7 February, 2013; v1 submitted 28 September, 2012; originally announced September 2012.

Comments: 9 pages, 6 figures to appear in Phys Rev E

Ordering dynamics of the multi-state voter model

Authors: Michele Starnini, Andrea Baronchelli, Romualdo Pastor-Satorras

Abstract: 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-fiel… ▽ More 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. △ Less

Submitted 30 October, 2012; v1 submitted 24 July, 2012; originally announced July 2012.

Journal ref: J. Stat. Mech. (2012) P10027

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

Authors: Claudio Castellano, Romualdo Pastor-Satorras

Abstract: 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… ▽ More 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$. △ Less

Submitted 27 November, 2012; v1 submitted 18 July, 2012; originally announced July 2012.

Comments: 7 pages, 7 figures

Journal ref: Physical Review E 86, 051123 (2012)

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

Authors: Silvio C. Ferreira, Claudio Castellano, Romualdo Pastor-Satorras

Abstract: 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 threshol… ▽ More 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. △ Less

Submitted 16 October, 2012; v1 submitted 28 June, 2012; originally announced June 2012.

Comments: 9 pages, 8 figures, final version as in PRE

Journal ref: Phys. Rev. E 86, 041125 (2012)

Generalized voter-like models on heterogeneous networks

Authors: Paolo Moretti, Andrea Baronchelli, Michele Starnini, Romualdo Pastor-Satorras

Abstract: 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 wh… ▽ More 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. △ Less

Submitted 14 June, 2012; originally announced June 2012.

Random walks and search in time-varying networks

Authors: Nicola Perra, Andrea Baronchelli, Delia Mocanu, Bruno Gonçalves, Romualdo Pastor-Satorras, Alessandro Vespignani

Abstract: 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 poten… ▽ More 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 △ Less

Submitted 17 January, 2013; v1 submitted 13 June, 2012; originally announced June 2012.

Journal ref: Physical Review Letters, 109, 238701 (2012)

Activity driven modeling of time varying networks

Authors: Nicola Perra, Bruno Gonçalves, Romualdo Pastor-Satorras, Alessandro Vespignani

Abstract: 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… ▽ More 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. △ Less

Submitted 26 June, 2012; v1 submitted 23 March, 2012; originally announced March 2012.

Comments: 10 pages, 4 figures

Journal ref: Nature Scientific Reports 2, 469 (2012)

Random walks on temporal networks

Authors: Michele Starnini, Andrea Baronchelli, Alain Barrat, Romualdo Pastor-Satorras

Abstract: 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 dy… ▽ More 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. △ Less

Submitted 13 March, 2012; v1 submitted 12 March, 2012; originally announced March 2012.

Comments: 14 pages, 13 figures

Journal ref: Phys. Rev. E 85, 056115 (2012)