Search

Behavioral adoptions are influenced by peers in different ways. While some individuals may change after a single incoming influence, others need multiple cumulated attempts. These two mechanism, known as the simple and the complex contagions, often occur together in social phenomena alongside personal factors determining individual adoptions. Here we aim to identify which of these contagion mechanism dominate a spreading process propagated by time-varying interactions. We consider three types of spreading scenarios: ones pre-dominated by simple or complex contagion, and mixed dynamics where the dominant mechanism changes during the unfolding of the spreading process. We propose different methods to analytically identify the transitions between these three scenarios and compare them with numerical simulations. This work offers new insights into social contagion dynamics on temporal networks, without assuming prior knowledge about individual's contagion mechanism driving their adoption decisions., Comment: 14 pages, 7 figures

Risk perception plays a key role in shaping the collective behavior of moving animal groups, yet the effects of variation in perceived risk within groups is unknown. Here, we merge two subgroups of fish with different levels of perceived risk, manipulated through habituation to the experimental arena, and quantitatively analyze their movement. Fish with heightened risk perception tend to occupy more central positions within the group, consistent with the selfish herd hypothesis. This behavior appears to be driven by adjusted local interactions with nearby individuals. Compared to more habituated fish, these individuals also exhibit greater coordination, shorter burst-and-coast dynamics, more efficient information transmission, and a stronger tendency to adopt follower roles. To validate the findings, we develop a machine learning tool that successfully classifies the subgroup identity of individual fish. Our study demonstrates how differences in local-scale inter-individual interactions can drive spatial assortment within groups, based on heterogeneity in the perception of risk., Comment: Main paper (12 pages) + Supplementary Information (14 pages)

Static and dynamic stress changes in the Earth's crust induced by an earthquake typically trigger other earthquakes. Identifying such aftershocks is an important step in seismic hazard assessment but has remained challenging, especially in cases involving natural fluid migration or anthropogenic fluid injections, which can occur with varying time scales and/or episodically, leading to strong temporal variations in earthquake occurrences. Here, we demonstrate analytically and numerically that earthquake catalogs without triggering can lead to spurious Omori-Utsu and productivity relations for the commonly used nearest-neighbor declustering method. However, we show that the robustness of the Omori-Utsu exponent on newly introduced parameters of the method allows one to determine whether indeed aftershocks are present. For a natural swarm catalog, which lacks a clear distinction between triggered and background events, we find that the catalog is dominated by aftershocks., Comment: Main paper (11 pages) + Supplementary Material (11 pages)

The precise modulation of activity through inhibitory signals ensures that both insect colonies and neural circuits operate efficiently and adaptively, highlighting the fundamental importance of inhibition in biological systems. Modulatory signals are produced in various contexts and are known for subtly shifting the probability of receiver behaviors based on response thresholds. Here we propose a non-linear function to introduce inhibitory responsiveness in collective decision-making inspired by honeybee house-hunting. We show that, compared with usual linear functions, non-linear responses enhance final consensus and reduce deliberation time. This improvement comes at the cost of reduced accuracy in identifying the best option. Nonetheless, for value-based tasks, the benefits of faster consensus and enhanced decision-making might outweigh this drawback., Comment: 5 pages, 4 figures

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., Comment: 25 pages (10 main paper + 15 Supplementary Material)

Moving animal groups transmit information through propagating waves or behavioral cascades, exhibiting characteristics akin to systems near a critical point from statistical physics. Using data from freely swimming schooling fish in an experimental tank, we investigate spontaneous behavioral cascades involving turning avalanches, where large directional shifts propagate across the group. We analyze several avalanche metrics and provide a detailed picture of the dynamics associated to turning avalanches, employing tools from avalanche behavior in condensed matter physics and seismology. Our results identify power-law distributions and robust scale-free behaviour through data collapses and scaling relationships, confirming a necessary condition for criticality in fish schools. We explore the biological function of turning avalanches and link them to collective decision-making processes in selecting a new movement direction for the school. We report relevant boundary effects arising from interactions with the tank walls and influential roles of boundary individuals. Finally, spatial and temporal correlations in avalanches are explored using the concept of aftershocks from seismology, revealing clustering of avalanche events below a designated timescale and an Omori law with a faster decay rate than observed in earthquakes., Comment: Main paper (14 pages) + Supplemental Material (4 pages)

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., Comment: Main paper (6 pages) + Supplemental Material (6 pages)

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., Comment: Main paper (14 pages) + Supplementary Information (18 pages)

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., Comment: Main paper (5 pages) + Supplementary Material (12 pages)

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., Comment: 12 pages, 9 figures

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., Comment: 18 pages, 9 figures

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., Comment: 16 pages, 11 figures

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., Comment: 12 pages, 6 figures

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., Comment: 13 pages, 22 figures, final version

Systems composed of interacting self-propelled particles (SPPs) display different forms of order-disorder phase transitions relevant to collective motion. In this paper we propose a generalization of the Vicsek model characterized by an angular noise term following an arbitrary probability density function, which might depend on the state of the system and thus have a multiplicative character. We show that the well established vectorial Vicsek model can be expressed in this general formalism by deriving the corresponding angular probability density function, as well as we propose two new multiplicative models consisting on a bivariate Gaussian and a wrapped Gaussian distributions. With the proposed formalism, the mean-field system can be solved using the mean resultant length of the angular stochastic term. Accordingly, when the SPPs interact globally, the character of the phase transition depends on the choice of the noise distribution, being first-order with an hybrid scaling for the vectorial and wrapped Gaussian distributions, and second order for the bivariate Gaussian distribution. Numerical simulations reveal that this scenario also holds when the interactions among SPPs are given by a static complex network. On the other hand, using spatial short-range interactions displays, in all the considered instances, a discontinuous transition with a coexistence region, consistent with the original formulation of the Vicsek model.

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.

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.

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., Comment: 10 pages, 8 figures

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., Comment: 9 pages, 6 figures

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^{-\gamma}$. We confirm the vanishing of the threshold regardless of the correlation pattern and the degree exponent $\gamma$. 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 $\gamma<5/2$, while they only capture the vanishing of the threshold for $\gamma>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 $\gamma<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., Comment: 13 pages, 8 figures, 1 table, 1 appendix

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., Comment: 14 pages, 9 figures, final accepted version

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., Comment: 10 pages, 4 figures

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., Comment: 9 pages, 4 figures. Supplementary Information available as ancillary file

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., Comment: 7 pages, 8 figures

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., Comment: 13 pages, 6 figures

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., Comment: 7 pages, 6 figures

The problem of mapping 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.

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.

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., Comment: 18 pages, 13 figures

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., Comment: 8 pages, 5 figures

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., Comment: 12 pages, 14 figures. The final publication is available at Springer via http://dx.doi.org/10.1140/epjb/e2016-60953-5

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., Comment: 9 pages, 8 figures

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.

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.

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., Comment: Revised version accepted for publication in PRE

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^{-\gamma}$, localization occurs on the largest hub if $\gamma>5/2$; for $\gamma<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., Comment: Final version: 16 pages, 8 figures. Open access article available online at http://www.nature.com/articles/srep18847

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.

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.

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 $\gamma$ in the activity distribution.

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.

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., Comment: 62 pages, 15 figures, final version

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

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., Comment: 8 pages, 5 figures

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.

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.

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.

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.