Search

Networks are designed to satisfy given objectives under specific requirements. While the static connectivity of networks is normally analyzed and corresponding design principles for static robustness are proposed, the challenge still remains of how to design endurable networks that maintain the required level of connectivity during its whole lifespan, against component aging. We introduce network endurance as a new concept to evaluate networks overall performance during its whole lifespan, considering both network connectivity and network duration. We develop a framework for designing an endurable network by allocating the expected lifetimes of its components, given a limited budget. Based on percolation theory and simulation, we find that the maximal network endurance can be achieved with a quantitative balance between network duration and connectivity. For different endurance requirements, we find that the optimal design can be separated into two categories: strong dependence of lifetime on node's degree leads to larger network lifetime, while weak dependence generates stronger network connectivity. Our findings could help network design, by providing a quantitative prediction of network endurance based on network topology.

We study secure message-passing in the presence of multiple adversaries in modular networks. We assume a dominant fraction of nodes in each module have the same vulnerability, i.e., the same entity spying on them. We find both analytically and via simulations that the links between the modules (interlinks) have effects analogous to a magnetic field in a spin system in that for any amount of interlinks the system no longer undergoes a phase transition. We then define the exponents $\delta$, which relates the order parameter (the size of the giant secure component) at the critical point to the field strength (average number of interlinks per node), and $\gamma$, which describes the susceptibility near criticality. These are found to be $\delta=2$ and $\gamma=1$ (with the scaling of the order parameter near the critical point given by $\beta=1$). When two or more vulnerabilities are equally present in a module we find $\delta=1$ and $\gamma=0$ (with $\beta\geq2$). Apart from defining a previously unidentified universality class, these exponents show that increasing connections between modules is more beneficial for security than increasing connections within modules. We also measure the correlation critical exponent $\nu$, and the upper critical dimension $d_c$, finding that $\nu d_c=3$ as for ordinary percolation, suggesting that for secure message-passing $d_c =6$. These results provide an interesting analogy between secure message-passing in modular networks and the physics of magnetic spin-systems.

Percolation transition is widely observed in networks ranging from biology to engineering. While much attention has been paid to network topologies, studies rarely focus on critical percolation phenomena driven by network dynamics. Using extensive real data, we study the critical percolation properties in city traffic dynamics. Our results suggest that two modes of different critical percolation behaviors are switching in the same network topology under different traffic dynamics. One mode of city traffic (during nonrush hours or days off) has similar critical percolation characteristics as small world networks, while the other mode (during rush hours on working days) tends to behave as a 2D lattice. This switching behavior can be understood by the fact that the high-speed urban roads during nonrush hours or days off (that are congested during rush hours) represent effective long-range connections, like in small world networks. Our results might be useful for understanding and improving traffic resilience., Comment: 8 pages, 4 figures, Daqing Li, Ziyou Gao and H. Eugene Stanley are the corresponding authors (daqingl@buaa.edu.cn, zygao@bjtu.edu.cn, hes@bu.edu)

Strengthening or destroying a network is a very important issue in designing resilient networks or in planning attacks against networks including planning strategies to immunize a network against diseases, viruses etc.. Here we develop a method for strengthening or destroying a random network with a minimum cost. We assume a correlation between the cost required to strengthen or destroy a node and the degree of the node. Accordingly, we define a cost function c(k), which is the cost of strengthening or destroying a node with degree k. Using the degrees $k$ in a network and the cost function c(k), we develop a method for defining a list of priorities of degrees, and for choosing the right group of degrees to be strengthened or destroyed that minimizes the total price of strengthening or destroying the entire network. We find that the list of priorities of degrees is universal and independent of the network's degree distribution, for all kinds of random networks. The list of priorities is the same for both strengthening a network and for destroying a network with minimum cost. However, in spite of this similarity there is a difference between their p_c - the critical fraction of nodes that has to be functional, to guarantee the existence of a giant component in the network.

Since the first reported traffic jam about a century ago, traffic congestion has been intensively studied with various methods ranging from macroscopic to microscopic viewpoint. However, due to the population growth and fast civilization, traffic congestion has become significantly worse not only leading to economic losses, but also causes environment damages. Without understanding of jams spatio-temporal propagation behavior in a city, it is impossible to develop efficient mitigation strategies to control and improve city traffic. Although some progress has been made in recent studies based on available traffic data regarding general features of traffic, the understanding of the spatio-temporal propagation of traffic jams in urban traffic is still unclear. Here we study the spatio-temporal propagation behavior of traffic jams based on collected empirical traffic data in big cities. We developed a method to identify influential jam centers and find that jams spread radially from multiple jam centers with a range of velocities. Our findings may help to predict and even control the traffic jam propagation, which could be helpful for the development of future autonomous driving technology and intelligent transportation system.

From critical infrastructure, to physiology and the human brain, complex systems rarely occur in isolation. Instead, the functioning of nodes in one system often promotes or suppresses the functioning of nodes in another. Despite advances in structural interdependence, modeling interdependence and other interactions between dynamic systems has proven elusive. Here we define a broadly applicable dynamic dependency link and develop a general framework for interdependent and competitive interactions between general dynamic systems. We apply our framework to studying interdependent and competitive synchronization in multi-layer oscillator networks and cooperative/competitive contagions in an epidemic model. Using a mean-field theory which we verify numerically, we find explosive transitions and rich behavior which is absent in percolation models including hysteresis, multi-stability and chaos. The framework presented here provides a powerful new way to model and understand many of the interacting complex systems which surround us.

Many real-world multilayer systems such as critical infrastructure are interdependent and embedded in space with links of a characteristic length. They are also vulnerable to localized attacks or failures, such as terrorist attacks or natural catastrophes, which affect all nodes within a given radius. Here we study the effects of localized attacks on spatial multiplex networks of two layers. We find a metastable region where a localized attack larger than a critical size induces a nucleation transition as a cascade of failures spreads throughout the system, leading to its collapse. We develop a theory to predict the critical attack size and find that it exhibits novel scaling behavior. We further find that localized attacks in these multiplex systems can induce a previously unobserved combination of random and spatial cascades. Our results demonstrate important vulnerabilities in real-world interdependent networks and show new theoretical features of spatial networks., Comment: Manuscript with supplementary information included

We study a spatial network model with exponentially distributed link-lengths on an underlying grid of points, undergoing a structural crossover from a random, Erd\H{o}s--R\'enyi graph to a $2D$ lattice at the characteristic interaction range $\zeta$. We find that, whilst far from the percolation threshold the random part of the incipient cluster scales linearly with $\zeta$, close to criticality it extends in space until the universal length scale $\zeta^{3/2}$ before crossing over to the spatial one. We demonstrate this {\em critical stretching} phenomenon in percolation and in dynamical processes, and we discuss its implications to real-world phenomena, such as neural activation, traffic flows or epidemic spreading., Comment: Manuscript with supplementary information attached

El Nino is probably the most influential climate phenomenon on interannual time scales. It affects the global climate system and is associated with natural disasters and serious consequences in many aspects of human life. However, the forecasting of the onset and in particular the magnitude of El Nino are still not accurate, at least more than half a year in advance. Here, we introduce a new forecasting index based on network links representing the similarity of low frequency temporal temperature anomaly variations between different sites in the El Nino 3.4 region. We find that significant upward trends and peaks in this index forecast with high accuracy both the onset and magnitude of El Nino approximately 1 year ahead. The forecasting procedure we developed improves in particular the prediction of the magnitude of El Nino and is validated based on several, up to more than a century long, datasets.

Cascading failures in complex systems have been studied extensively using two different models: $k$-core percolation and interdependent networks. We combine the two models into a general model, solve it analytically and validate our theoretical results through extensive simulations. We also study the complete phase diagram of the percolation transition as we tune the average local $k$-core threshold and the coupling between networks. We find that the phase diagram of the combined processes is very rich and includes novel features that do not appear in the models studying each of the processes separately. For example, the phase diagram consists of first and second-order transition regions separated by two tricritical lines that merge together and enclose a novel two-stage transition region. In the two-stage transition, the size of the giant component undergoes a first-order jump at a certain occupation probability followed by a continuous second-order transition at a lower occupation probability. Furthermore, at certain fixed interdependencies, the percolation transition changes from first-order $\rightarrow$ second-order $\rightarrow$ two-stage $\rightarrow$ first-order as the $k$-core threshold is increased. The analytic equations describing the phase boundaries of the two-stage transition region are set up and the critical exponents for each type of transition are derived analytically.

Complex networks have been used intensively to investigate the flow and dynamics of many natural systems including the climate system. Here, we develop a percolation based measure, the order parameter, to study and quantify climate networks. We find that abrupt transitions of the order parameter usually occur $\sim$1 year before El Ni\~{n}o ~ events, suggesting that they can be used as early warning precursors of El Ni\~{n}o. Using this method we analyze several reanalysis datasets and show the potential for good forecasting of El Ni\~{n}o. The percolation based order parameter exhibits discontinuous features, indicating possible relation to the first order phase transition mechanism.

During an epidemic control, the containment of the disease is usually achieved through increasing devoted resource to shorten the duration of infectiousness. However, the impact of this resource expenditure has not been studied quantitatively. Using the well-documented cholera data, we observe empirically that the recovery rate which is related to the duration of infectiousness has a strong positive correlation with the average resource devoted to the infected individuals. By incorporating this relation we build a novel model and find that insufficient resource leads to an abrupt increase in the infected population size, which is in marked contrast with the continuous phase transitions believed previously. Counterintuitively, this abrupt phase transition is more pronounced in the less contagious diseases, which usually correspond to the most fatal ones. Furthermore, we find that even for a single infection source, public resource needs to meet a significant amount, which is proportional to the whole population size to ensure epidemic containment. Our findings provide a theoretical foundation for efficient epidemic containment strategies in the early stage., Comment: 12 pages, 5 figures

Failure, damage spread and recovery crucially underlie many spatially embedded networked systems ranging from transportation structures to the human body. Here we study the interplay between spontaneous damage, induced failure and recovery in both embedded and non-embedded networks. In our model the network's components follow three realistic processes that capture these features: (i) spontaneous failure of a component independent of the neighborhood (internal failure), (ii) failure induced by failed neighboring nodes (external failure) and (iii) spontaneous recovery of a component.We identify a metastable domain in the global network phase diagram spanned by the model's control parameters where dramatic hysteresis effects and random switching between two coexisting states are observed. The loss of predictability due to these effects depend on the characteristic link length of the embedded system. For the Euclidean lattice in particular, hysteresis and switching only occur in an extremely narrow region of the parameter space compared to random networks. We develop a unifying theory which links the dynamics of our model to contact processes. Our unifying framework may help to better understand predictability and controllability in spatially embedded and random networks where spontaneous recovery of components can mitigate spontaneous failure and damage spread in the global network., Comment: 22 pages, 20 figures

We analyze the linear response of a market network to shocks based on the bipartite market model we introduced in an earlier paper, which we claimed to be able to identify the time-line of the 2009-2011 Eurozone crisis correctly. We show that this model has three distinct phases that can broadly be categorized as "stable" and "unstable". Based on the interpretation of our behavioral parameters, the stable phase describes periods where investors and traders have confidence in the market (e.g. predict that the market rebounds from a loss). We show that the unstable phase happens when there is a lack of confidence and seems to describe "boom-bust" periods in which changes in prices are exponential. We analytically derive these phases and where the phase transition happens using a mean field approximation of the model. We show that the condition for stability is $\alpha \beta <1$ with $\alpha$ being the inverse of the "price elasticity" and $\beta$ the "income elasticity of demand", which measures how rash the investors make decisions. We also show that in the mean-field limit this model reduces to the Langevin model by Bouchaud et al. for price returns.

We construct directed and weighted climate networks based on near surface air temperature to investigate the global impacts of El Nino and La Nina. We find that regions which are characterized by higher positive or negative network in weighted links, are exhibiting stronger correlations with the El Nino basin and are warmer or cooler during El Nino or La Nina periods. These stronger in-weighted activities are found to be concentrated in localized areas, as compared to non-El Nino periods, whereas a large fraction of the globe is not influenced by the events. The regions of localized activity vary from one El Nino (La Nina) event to another; still some El Nino (La Nina) events are more similar to each other. We quantify this similarity using network community structure. The results and methodology reported here may be used to improve the understanding and prediction of El Nino or La Nina events and also may be applied in the investigation of other climate variables.

Recently, with the availability of various traffic datasets, human mobility has been studied in different contexts. Researchers attempt to understand the collective behaviors of human movement with respect to the spatio-temporal distribution in traffic dynamics, from which a gravitational scaling law characterizing the relation between the traffic flow, population and distance has been found. However, most studies focus on the integrated properties of gravitational scaling, neglecting its dynamical evolution during different hours of a day. Investigating the hourly traffic flow data of Beijing subway network, based on the hop-count distance of passengers, we find that the scaling exponent of the gravitational law is smaller in Beijing subway system compared to that reported in Seoul subway system. This means that traffic demand in Beijing is much stronger and less sensitive to the travel distance. Furthermore, we analyzed the temporal evolution of the scaling exponents in weekdays and weekends. Our findings may help to understand and improve the traffic congestion control in different subway systems.

The type of malicious attack inflicting on networks greatly influences their stability under ordinary percolation in which a node fails when it becomes disconnected from the giant component. Here we study its generalization, $k$-core percolation, in which a node fails when it loses connection to a threshold $k$ number of neighbors. We study and compare analytically and by numerical simulations of $k$-core percolation the stability of networks under random attacks (RA), localized attacks (LA) and targeted attacks (TA), respectively. By mapping a network under LA or TA into an equivalent network under RA, we find that in both single and interdependent networks, TA exerts the greatest damage to the core structure of a network. We also find that for Erd\H{o}s-R\'{e}nyi (ER) networks, LA and RA exert equal damage to the core structure whereas for scale-free (SF) networks, LA exerts much more damage than RA does to the core structure., Comment: 10 pages, 11 figures

In interdependent networks, it is usually assumed, based on percolation theory, that nodes become nonfunctional if they lose connection to the network giant component. However, in reality, some nodes, equipped with alternative resources, together with their connected neighbors can still be functioning once disconnected from the giant component. Here we propose and study a generalized percolation model that introduces a fraction of reinforced nodes in the interdependent networks that can function and support their neighborhood. We analyze, both analytically and via simulations, the order parameter$-$the functioning component$-$comprising both the giant component and smaller components that include at least one reinforced node. Remarkably, we find that for interdependent networks, we need to reinforce only a small fraction of nodes to prevent abrupt catastrophic collapses. Moreover, we find that the universal upper bound of this fraction is 0.1756 for two interdependent Erd\H{o}s-R\'{e}nyi (ER) networks, regular-random (RR) networks and scale-free (SF) networks with large average degrees. We also generalize our theory to interdependent networks of networks (NON). Our findings might yield insight for designing resilient interdependent infrastructure networks., Comment: 12 pages, 6 figures

Many studies have explored spreading and diffusion through complex networks. The following study examines a specific case of spreading of opinions in modern society through two spreading schemes, defined as being either through word-of-mouth (WOM), or through online search engines (WEB). We apply both modelling and real experimental results and compare the opinions people adopt through an exposure to their friend`s opinions, as opposed to the opinions they adopt when using a search engine based on the PageRank algorithm. A simulated study shows that when members in a population adopt decisions through the use of the WEB scheme, the population ends up with a few dominant views, while other views are barely expressed. In contrast, when members adopt decisions based on the WOM scheme, there is a far more diverse distribution of opinions in that population. The simulative results are further supported by an online experiment which finds that people searching information through a search engine end up with far more homogenous opinions as compared to those asking their friends.

As a dynamical complex system, traffic is characterized by a transition from free flow to congestions, which is mostly studied in highways. However, despite its importance in developing congestion mitigation strategies, the understanding of this common traffic phenomenon in a city-scale is still missing. An open question is how the traffic in the network collapses from a global efficient traffic to isolated local flows in small clusters, i.e. the question of traffic percolation. Here we study the traffic percolation properties on a lattice by simulation of an agent-based model for traffic. A critical traffic volume in this model distinguishes the free-state from congested state of traffic. Our results show that the threshold of traffic percolation decreases with increasing traffic volume and reaches a minimum value at the critical traffic volume. We show that this minimal threshold is the result of longest spatial correlation between traffic flows at the critical traffic volume. These findings may help to develop congestion mitigation strategies in a network view., Comment: The final version(with minor amendments) is pubulished by EPL(http://iopscience.iop.org/article/10.1209/0295-5075/112/38001/meta). It includes 5 pages, 4 figures

Recently a simple military exercise on the Internet was perceived as the beginning of a new civil war in the US. Social media aggregate people around common interests eliciting a collective framing of narratives and worldviews. However, the wide availability of user-provided content and the direct path between producers and consumers of information often foster confusion about causations, encouraging mistrust, rumors, and even conspiracy thinking. In order to contrast such a trend attempts to \textit{debunk} are often undertaken. Here, we examine the effectiveness of debunking through a quantitative analysis of 54 million users over a time span of five years (Jan 2010, Dec 2014). In particular, we compare how users interact with proven (scientific) and unsubstantiated (conspiracy-like) information on Facebook in the US. Our findings confirm the existence of echo chambers where users interact primarily with either conspiracy-like or scientific pages. Both groups interact similarly with the information within their echo chamber. We examine 47,780 debunking posts and find that attempts at debunking are largely ineffective. For one, only a small fraction of usual consumers of unsubstantiated information interact with the posts. Furthermore, we show that those few are often the most committed conspiracy users and rather than internalizing debunking information, they often react to it negatively. Indeed, after interacting with debunking posts, users retain, or even increase, their engagement within the conspiracy echo chamber.

Measuring and optimizing the influence of nodes in big-data online social networks are important for many practical applications, such as the viral marketing and the adoption of new products. As the viral spreading on social network is a global process, it is commonly believed that measuring the influence of nodes inevitably requires the knowledge of the entire network. Employing percolation theory, we show that the spreading process displays a nucleation behavior: once a piece of information spread from the seeds to more than a small characteristic number of nodes, it reaches a point of no return and will quickly reach the percolation cluster, regardless of the entire network structure, otherwise the spreading will be contained locally. Thus, we find that, without the knowledge of entire network, any nodes' global influence can be accurately measured using this characteristic number, which is independent of the network size. This motivates an efficient algorithm with constant time complexity on the long standing problem of best seed spreaders selection, with performance remarkably close to the true optimum., Comment: 6 pages, 5 figures, Proceedings of the National Academy of Sciences of the United States of America (PNAS), July 3, 2018

Different from the direct contact in epidemics spread, overload failures propagate through hidden functional dependencies. Many studies focused on the critical conditions and catastrophic consequences of cascading failures. However, to understand the network vulnerability and mitigate the cascading overload failures, the knowledge of how the failures propagate in time and space is essential but still missing. Here we study the spatio-temporal propagation behavior of cascading overload failures analytically and numerically. The cascading overload failures are found to spread radially from the center of the initial failure with an approximately constant velocity. The propagation velocity decreases with increasing tolerance, and can be well predicted by our theoretical framework with one single correction for all the tolerance values. This propagation velocity is found similar in various model networks and real network structures. Our findings may help to predict and mitigate the dynamics of cascading overload failures in realistic systems.

Many infrastructure networks have a modular structure and are also interdependent. While significant research has explored the resilience of interdependent networks, there has been no analysis of the effects of modularity. Here we develop a theoretical framework for attacks on interdependent modular networks and support our results by simulations. We focus on the case where each network has the same number of communities and the dependency links are restricted to be between pairs of communities of different networks. This is very realistic for infrastructure across cities. Each city has its own infrastructures and different infrastructures are dependent within the city. However, each infrastructure is connected within and between cities. For example, a power grid will connect many cities as will a communication network, yet a power station and communication tower that are interdependent will likely be in the same city. It has been shown that single networks are very susceptible to the failure of the interconnected nodes (between communities) Shai et al. and that attacks on these nodes are more crippling than attacks based on betweenness da Cunha et al. In our example of cities these nodes have long range links which are more likely to fail. For both treelike and looplike interdependent modular networks we find distinct regimes depending on the number of modules, $m$. (i) In the case where there are fewer modules with strong intraconnections, the system first separates into modules in an abrupt first-order transition and then each module undergoes a second percolation transition. (ii) When there are more modules with many interconnections between them, the system undergoes a single transition. Overall, we find that modular structure can influence the type of transitions observed in interdependent networks and should be considered in attempts to make interdependent networks more resilient.

Data transfer is one of the main functions of the Internet. The Internet consists of a large number of interconnected subnetworks or domains, known as Autonomous Systems. Due to privacy and other reasons the information about what route to use to reach devices within other Autonomous Systems is not readily available to any given Autonomous System. The Border Gateway Protocol is responsible for discovering and distributing this reachability information to all Autonomous Systems. Since the topology of the Internet is highly dynamic, all Autonomous Systems constantly exchange and update this reachability information in small chunks, known as routing control packets or Border Gateway Protocol updates. Motivated by scalability and predictability issues with the dynamics of these updates in the quickly growing Internet, we conduct a systematic time series analysis of Border Gateway Protocol update rates. We find that Border Gateway Protocol update time series are extremely volatile, exhibit long-term correlations and memory effects, similar to seismic time series, or temperature and stock market price fluctuations. The presented statistical characterization of Border Gateway Protocol update dynamics could serve as a ground truth for validation of existing and developing better models of Internet interdomain routing.

We investigate the volatility return intervals in the NYSE and FOREX markets. We explain previous empirical findings using a model based on the interacting agent hypothesis instead of the widely-used efficient market hypothesis. We derive macroscopic equations based on the microscopic herding interactions of agents and find that they are able to reproduce various stylized facts of different markets and different assets with the same set of model parameters. We show that the power-law properties and the scaling of return intervals and other financial variables have a similar origin and could be a result of a general class of non-linear stochastic differential equations derived from a master equation of an agent system that is coupled by herding interactions. Specifically, we find that this approach enables us to recover the volatility return interval statistics as well as volatility probability and spectral densities for the NYSE and FOREX markets, for different assets, and for different time-scales. We find also that the historical S\&P500 monthly series exhibits the same volatility return interval properties recovered by our proposed model. Our statistical results suggest that human herding is so strong that it persists even when other evolving fluctuations perturbate the financial system., Comment: 19 pages, 8 figures

The reanalysis datasets provide very important sources for investigating the climate dynamics and climate changes in Antarctica. In this paper, three major reanalysis data are compared with Antarctic station data over the last 35 years: the National Centers for Environmental Prediction and the National Center for Atmospheric Research reanalysis (NCEP1), NCEP-DOE Reanalysis 2 (NCEP2), and the European Centre for Medium-Range Weather Forecasts Interim Re-Analysis (ERA-Interim). In our assessment, we compare the linear trends, the fluctuations around the trends, the persistence properties and the significance level of warming trends in the reanalysis data with the observational ones. We find that NCEP1 and NCEP2 show spurious warming trends in all parts of Antarctica except the Peninsula, while ERA-Interim is quite reliable except at Amundsen-Scott. To investigate the persistence of the data sets, we consider the lag-1 autocorrelation $C(1)$ and the Hurst exponent. While $C(1)$ varies quite erratically in different stations, the Hurst exponent shows similar patterns all over Antarctica. Regarding the significance of the trends, NCEP1 and NCEP2 differ considerably from the observational datasets by strongly exaggerating the warming trends. In contrast, ERA-Interim gives reliable results at most stations except at Amundsen-Scott where it shows a significant cooling trend., Comment: 8 pages, 5 figures

Oceanic Kelvin and Rossby waves play an important role in tropical climate and \en dynamics. Here we develop and apply a climate network approach to quantify the characteristics of \en related oceanic waves, based on sea surface height satellite data. We associate the majority of dominant long distance ($\geq 500$ km) links of the network with (i) equatorial Kelvin waves, (ii) off-equatorial Rossby waves, and (iii) tropical instability waves. Notably, we find that the location of the hubs of out-going ($\sim 180^{\circ}\rm{E}$) and in-coming ($\sim 140^{\circ}\rm{W}$) links of the climate network coincide with the locations of the Kelvin wave initiation and dissipation, respectively. We also find that this dissipation at $\sim 140^{\circ}\rm{W}$ is much weaker during \en times. Moreover, the hubs of the off-equatorial network coincide with the locations of westerly wind burst activity and high wind vorticity, two mechanisms that were associated with Rossby waves activity. The quantitative methodology and measures developed here can improve the understanding of \en dynamics and possibly its prediction., Comment: 4 pages, 4 figures

Multilayer infrastructure is often interdependent, with nodes in one layer depending on nearby nodes in another layer to function. The links in each layer are often of limited length, due to the construction cost of longer links. Here, we model such systems as a multiplex network composed of two or more layers, each with links of characteristic geographic length, embedded in 2-dimensional space. This is equivalent to a system of interdependent spatially embedded networks in two dimensions in which the connectivity links are constrained in length but varied while the length of the dependency links is always zero. We find two distinct percolation transition behaviors depending on the characteristic length, $\zeta$, of the links. When $\zeta$ is longer than a certain critical value, $\zeta_c$, abrupt, first-order transitions take place, while for $\zeta<\zeta_c$ the transition is continuous. We show that, though in single-layer networks increasing $\zeta$ decreases the percolation threshold $p_c$, in multiplex networks it has the opposite effect: increasing $p_c$ to a maximum at $\zeta=\zeta_c$. By providing a more realistic topological model for spatially embedded interdependent and multiplex networks and highlighting its similarities to lattice-based models, we provide a new direction for more detailed future studies.

The stability of networks is greatly influenced by their degree distributions and in particular by their broadness. Networks with broader degree distributions are usually more robust to random failures but less robust to localized attacks. To better understand the effect of the broadness of the degree distribution we study here two models where the broadness is controlled and compare their robustness against localized attacks (LA) and random attacks (RA). We study analytically and by numerical simulations the cases where the degrees in the networks follow a Bi-Poisson distribution $P(k)=\alpha e^{-\lambda_1}\frac{\lambda_1^k}{k!}+(1-\alpha) e^{-\lambda_2}\frac{\lambda_2^k}{k!},\alpha\in[0,1]$, and a Gaussian distribution $P(k)=A \cdot exp{(-\frac{(k-\mu)^2}{2\sigma^2})}$ with a normalization constant $A$ where $k\geq 0$. In the Bi-Poisson distribution the broadness is controlled by the values of $\alpha$, $\lambda_1$ and $\lambda_2$, while in the Gaussian distribution it is controlled by the standard deviation, $\sigma$. We find that only for $\alpha=0$ or $\alpha=1$, namely degrees obeying a pure Poisson distribution, LA and RA are the same but for all other cases networks are more vulnerable under LA compared to RA. For Gaussian distribution, with an average degree $\mu$ fixed, we find that when $\sigma^2$ is smaller than $\mu$ the network is more vulnerable against random attack. However, when $\sigma^2$ is larger than $\mu$ the network becomes more vulnerable against localized attack. Similar qualitative results are also shown for interdependent networks., Comment: 8 pages, 10 figures

Systems that comprise many interacting dynamical networks, such as the human body with its biological networks or the global economic network consisting of regional clusters, often exhibit complicated collective dynamics. To understand the collective behavior of such systems, we investigate a model of interacting networks exhibiting the fundamental processes of failure, damage spread, and recovery. We find a very rich phase diagram that becomes exponentially more complex as the number of networks is increased. In the simplest example of $n=2$ interacting networks we find two critical points, 4 triple points, 10 allowed transitions, and two "forbidden" transitions, as well as complex hysteresis loops. Remarkably, we find that triple points play the dominant role in constructing the optimal repairing strategy in damaged interacting systems. To support our model, we analyze an example of real interacting financial networks and find evidence of rapid dynamical transitions between well-defined states, in agreement with the predictions of our model., Comment: 7 figures, typos corrected, references added

We investigate the emergence of extreme opinion trends in society by employing statistical physics modeling and analysis on polls that inquire about a wide range of issues such as religion, economics, politics, abortion, extramarital sex, books, movies, and electoral vote. The surveys lay out a clear indicator of the rise of extreme views. The precursor is a nonlinear relation between the fraction of individuals holding a certain extreme view and the fraction of individuals that includes also moderates, e.g., in politics, those who are "very conservative" versus "moderate to very conservative" ones. We propose an activation model of opinion dynamics with interaction rules based on the existence of individual "stubbornness" that mimics empirical observations. According to our modeling, the onset of nonlinearity can be associated to an abrupt bootstrap-percolation transition with cascades of extreme views through society. Therefore, it represents an early-warning signal to forecast the transition from moderate to extreme views. Moreover, by means of a phase diagram we can classify societies according to the percolative regime they belong to, in terms of critical fractions of extremists and people's ties., Comment: 28 pages, 5 figures

The robustness of complex networks against node failure and malicious attack has been of interest for decades, while most of the research has focused on random attack or hub-targeted attack. In many real-world scenarios, however, attacks are neither random nor hub-targeted, but localized, where a group of neighboring nodes in a network are attacked and fail. In this paper we develop a percolation framework to analytically and numerically study the robustness of complex networks against such localized attack. In particular, we investigate this robustness in Erd\H{o}s-R\'{e}nyi networks, random-regular networks, and scale-free networks. Our results provide insight into how to better protect networks, enhance cybersecurity, and facilitate the design of more robust infrastructures.

The robustness of complex networks with dependencies has been studied in recent years. However, previous studies focused on the robustness of networks composed of dependency links without network topology. In this study, we will analyze the percolation properties of a realistic network model where dependency links follow certain network topology. We perform the theoretical analysis and numerical simulations to show the critical effects of topology of dependency links on robustness of complex networks. For Erd\"os-R\'enyi (ER) connectivity network, we find that the system with dependency of RR topology is more vulnerable than system with dependency of ER topology. And RR-RR (i.e. random-regular (RR) network with dependency of RR topology) disintegrates in an abrupt transition. In particular, we find that the system of RR-ER shows different types of phase transitions. For system of different combinations, the type of percolation depends on the interaction between connectivity topology and dependency topology., Comment: 7 pages, 3 figures