-
A complexity perspective on the geographical location of companies: How distance reduce trade between firms
Authors:
Eduardo Viegas,
Orr Levy,
Shlomo Havlin,
Hideki Takayasu,
Misako Takayasu
Abstract:
Geometrical distance is an important constraining factor underpinning the emergence of social and economic interactions of complex systems. Yet, agent-based studies supported by granular analysis of distances are limited. Here, we develop a complexity method that places the real physical world, represented by the actual geographical location of individual firms in Japan, at the epicentre of our re…
▽ More
Geometrical distance is an important constraining factor underpinning the emergence of social and economic interactions of complex systems. Yet, agent-based studies supported by granular analysis of distances are limited. Here, we develop a complexity method that places the real physical world, represented by the actual geographical location of individual firms in Japan, at the epicentre of our research. By combining methods derived from network science (to evaluate the emerging properties of the agents) together with information theory measures (to capture the strength of interaction among these agents), we can systematically analyse a comprehensive dataset of Japanese inter-firm business transactions network and evaluate the effects of spatial features on the structural patterns of the economy. We find that the normalised probability distributions of distances between interacting firms show a power law like decay concomitant to the sizes of firms and regions, with slower decays in major cities. Furthermore, small firms would reach large distances to become a customer of large firms while trading between either only small firms, or only large firms, tends to be at smaller distances. However, a time evolution analysis suggests that a level of market optimisation occurs over time as a reduction in the overall average trading distances in last 20 years can be observed. Lastly, our analysis concerning the trading dynamics among prefectures indicate that the preference to trade with neighbouring prefectures tends to be more pronounced at rural regions as opposed to the larger central conurbations, leading to the formation of three distinct types of regional geographical clusters.
△ Less
Submitted 27 November, 2023;
originally announced November 2023.
-
Reviving a failed network through microscopic interventions
Authors:
Hillel Sanhedrai,
Jianxi Gao,
Amir Bashan,
Moshe Schwartz,
Shlomo Havlin,
Baruch Barzel
Abstract:
From mass extinction to cell death, complex networked systems often exhibit abrupt dynamic transitions between desirable and undesirable states. Such transitions are often caused by topological perturbations, such as node or link removal, or decreasing link strengths. The problem is that reversing the topological damage, namely retrieving the lost nodes or links, or reinforcing the weakened intera…
▽ More
From mass extinction to cell death, complex networked systems often exhibit abrupt dynamic transitions between desirable and undesirable states. Such transitions are often caused by topological perturbations, such as node or link removal, or decreasing link strengths. The problem is that reversing the topological damage, namely retrieving the lost nodes or links, or reinforcing the weakened interactions, does not guarantee the spontaneous recovery to the desired functional state. Indeed, many of the relevant systems exhibit a hysteresis phenomenon, remaining in the dysfunctional state, despite reconstructing their damaged topology. To address this challenge, we develop a two-step recovery scheme: first - topological reconstruction to the point where the system can be revived, then dynamic interventions, to reignite the system's lost functionality. Applying this method to a range of nonlinear network dynamics, we identify the recoverable phase of a complex system, a state in which the system can be reignited by microscopic interventions, for instance, controlling just a single node. Mapping the boundaries of this dynamical phase, we obtain guidelines for our two-step recovery.
△ Less
Submitted 21 July, 2022; v1 submitted 26 November, 2020;
originally announced November 2020.
-
Two transitions in spatial modular networks
Authors:
Bnaya Gross,
Dana Vaknin,
Sergey V. Buldyrev,
Shlomo Havlin
Abstract:
Understanding the resilience of infrastructures such as transportation network has significant importance for our daily life. Recently, a homogeneous spatial network model was developed for studying spatial embedded networks with characteristic link length such as power-grids and the brain. However, although many real-world networks are spatially embedded and their links have characteristics lengt…
▽ More
Understanding the resilience of infrastructures such as transportation network has significant importance for our daily life. Recently, a homogeneous spatial network model was developed for studying spatial embedded networks with characteristic link length such as power-grids and the brain. However, although many real-world networks are spatially embedded and their links have characteristics length such as pipelines, power lines or ground transportation lines they are not homogeneous but rather heterogeneous. For example, density of links within cities are significantly higher than between cities. Here we present and study numerically and analytically a similar realistic heterogeneous spatial modular model using percolation process to better understand the effect of heterogeneity on such networks. The model assumes that inside a city there are many lines connecting different locations, while long lines between the cities are sparse and usually directly connecting only a few nearest neighbours cities in a two dimensional plane. We find that this model experiences two distinct continues transitions, one when the cities disconnect from each other and the second when each city breaks apart. Although the critical threshold for site percolation in 2D grid remains an open question we analytically find the critical threshold for site percolation in this model. In addition, while the homogeneous model experience a single transition having a unique phenomenon called \textit{critical stretching} where a geometric crossover from random to spatial structure in different scales found to stretch non-linearly with the characteristic length at criticality. Here we show that the heterogeneous model does not experience such a phenomenon indicating that critical stretching strongly depends on the network structure.
△ Less
Submitted 5 February, 2020; v1 submitted 30 January, 2020;
originally announced January 2020.
-
Spreading of localized attacks on spatial multiplex networks with a community structure
Authors:
Dana Vaknin,
Bnaya Gross,
Sergey V. Buldyrev,
Shlomo Havlin
Abstract:
We study the effect of localized attacks on a multiplex spatial network, where each layer is a network of communities. The system is considered functional when the nodes belong to the giant component in all the multiplex layers. The communities are of linear size $ζ$, such that within them any pair of nodes are linked with same probability, and additionally nodes in nearby communities are linked w…
▽ More
We study the effect of localized attacks on a multiplex spatial network, where each layer is a network of communities. The system is considered functional when the nodes belong to the giant component in all the multiplex layers. The communities are of linear size $ζ$, such that within them any pair of nodes are linked with same probability, and additionally nodes in nearby communities are linked with a different (typically smaller) probability. This model can represent an interdependent infrastructure system of cities where within the city there are many links while between cities there are fewer links. We develop an analytical method, similar to the finite element method applied to a network with communities, and verify our analytical results by simulations. We find, both by simulation and theory, that for different parameters of connectivity and spatiality --- there is a critical localized size of damage above which it will spread and the entire system will collapse.
△ Less
Submitted 11 December, 2019;
originally announced December 2019.
-
Scale-free Resilience of Real Traffic Jams
Authors:
Limiao Zhang,
Guanwen Zeng,
Daqing Li,
Hai-Jun Huang,
H. Eugene Stanley,
Shlomo Havlin
Abstract:
The concept of resilience can be realized in natural and engineering systems, representing the ability of system to adapt and recover from various disturbances. Although resilience is a critical property needed for understanding and managing the risks and collapses of transportation system, an accepted and useful definition of resilience for urban traffic as well as its statistical property under…
▽ More
The concept of resilience can be realized in natural and engineering systems, representing the ability of system to adapt and recover from various disturbances. Although resilience is a critical property needed for understanding and managing the risks and collapses of transportation system, an accepted and useful definition of resilience for urban traffic as well as its statistical property under perturbations is still missing. Here we define city traffic resilience based on the spatio-temporal clusters of congestion in real traffic, and find that the resilience follows a scale free distribution in two-dimensional city road networks and one-dimensional highways, with different exponents, but similar exponents in different days and different cities. The traffic resilience is also revealed to have a novel scaling relation between the cluster size of the spatio-temporal jam and its recovery duration, independent of microscopic details. Our findings of universal traffic resilience can provide indication towards better understanding and designing these complex engineering systems under internal and external disturbances.
△ Less
Submitted 3 January, 2019; v1 submitted 30 April, 2018;
originally announced April 2018.
-
Dynamic interdependence and competition in multilayer networks
Authors:
Michael M. Danziger,
Ivan Bonamassa,
Stefano Boccaletti,
Shlomo Havlin
Abstract:
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 dy…
▽ More
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.
△ Less
Submitted 29 April, 2017;
originally announced May 2017.
-
Percolation properties in a traffic model
Authors:
Feilong Wang,
Daqing Li,
Xiaoyun Xu,
Ruoqian Wu,
Shlomo Havlin
Abstract:
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 t…
▽ More
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.
△ Less
Submitted 1 December, 2015;
originally announced December 2015.
-
Assortativity and leadership emergence from anti-preferential attachment in heterogeneous networks
Authors:
I. Sendiña-Nadal,
M. M. Danziger,
Z. Wang,
S. Havlin,
S. Boccaletti
Abstract:
Many real-world networks exhibit degree-assortativity, with nodes of similar degree more likely to link to one another. Particularly in social networks, the contribution to the total assortativity varies with degree, featuring a distinctive peak slightly past the average degree. The way traditional models imprint assortativity on top of pre-defined topologies is via degree-preserving link permutat…
▽ More
Many real-world networks exhibit degree-assortativity, with nodes of similar degree more likely to link to one another. Particularly in social networks, the contribution to the total assortativity varies with degree, featuring a distinctive peak slightly past the average degree. The way traditional models imprint assortativity on top of pre-defined topologies is via degree-preserving link permutations, which however destroy the particular graph's hierarchical traits of clustering. Here, we propose the first generative model which creates heterogeneous networks with scale-free-like properties and tunable realistic assortativity. In our approach, two distinct populations of nodes are added to an initial network seed: one (the followers) that abides by usual preferential rules, and one (the potential leaders) connecting via anti-preferential attachments, i.e. selecting lower degree nodes for their initial links. The latter nodes come to develop a higher average degree, and convert eventually into the final hubs. Examining the evolution of links in Facebook, we present empirical validation for the connection between the initial anti-preferential attachment and long term high degree. Thus, our work sheds new light on the structure and evolution of social networks.
△ Less
Submitted 7 March, 2016; v1 submitted 29 July, 2015;
originally announced August 2015.
-
Statistical Laws Governing Fluctuations in Word Use from Word Birth to Word Death
Authors:
Alexander M. Petersen,
Joel Tenenbaum,
Shlomo Havlin,
H. Eugene Stanley
Abstract:
We analyze the dynamic properties of 10^7 words recorded in English, Spanish and Hebrew over the period 1800--2008 in order to gain insight into the coevolution of language and culture. We report language independent patterns useful as benchmarks for theoretical models of language evolution. A significantly decreasing (increasing) trend in the birth (death) rate of words indicates a recent shift i…
▽ More
We analyze the dynamic properties of 10^7 words recorded in English, Spanish and Hebrew over the period 1800--2008 in order to gain insight into the coevolution of language and culture. We report language independent patterns useful as benchmarks for theoretical models of language evolution. A significantly decreasing (increasing) trend in the birth (death) rate of words indicates a recent shift in the selection laws governing word use. For new words, we observe a peak in the growth-rate fluctuations around 40 years after introduction, consistent with the typical entry time into standard dictionaries and the human generational timescale. Pronounced changes in the dynamics of language during periods of war shows that word correlations, occurring across time and between words, are largely influenced by coevolutionary social, technological, and political factors. We quantify cultural memory by analyzing the long-term correlations in the use of individual words using detrended fluctuation analysis.
△ Less
Submitted 15 February, 2012; v1 submitted 19 July, 2011;
originally announced July 2011.
-
Cascade of failures in coupled network systems with multiple support-dependent relations
Authors:
Jia Shao,
Sergey V. Buldyrev,
Shlomo Havlin,
H. Eugene Stanley
Abstract:
We study, both analytically and numerically, the cascade of failures in two coupled network systems A and B, where multiple support-dependent relations are randomly built between nodes of networks A and B. In our model we assume that each node in one network can function only if it has at least a single support node in the other network. If both networks A and B are Erdős-Rényi networks, A and B,…
▽ More
We study, both analytically and numerically, the cascade of failures in two coupled network systems A and B, where multiple support-dependent relations are randomly built between nodes of networks A and B. In our model we assume that each node in one network can function only if it has at least a single support node in the other network. If both networks A and B are Erdős-Rényi networks, A and B, with (i) sizes $N^A$ and $N^B$, (ii) average degrees $a$ and $b$, and (iii) $c^{AB}_0N^B$ support links from network A to B and $c^{BA}_0N^B$ support links from network B to A, we find that under random attack with removal of fractions $(1-R^A)N^A$ and $(1-R^B)N^B$ nodes respectively, the percolating giant components of both networks at the end of the cascading failures, $μ^A_\infty$ and $μ^B_\infty$, are given by the percolation laws $μ^A_\infty = R^A [1-\exp{({-c^{BA}_0μ^B_\infty})}] [1-\exp{({-aμ^A_\infty})}]$ and $μ^B_\infty = R^B [1-\exp{({-c^{AB}_0μ^A_\infty})}] [1-\exp{({-bμ^B_\infty})}]$. In the limit of $c^{BA}_0 \to \infty$ and $c^{AB}_0 \to \infty$, both networks become independent, and the giant components are equivalent to a random attack on a single Erdős-Rényi network. We also test our theory on two coupled scale-free networks, and find good agreement with the simulations.
△ Less
Submitted 31 October, 2010;
originally announced November 2010.
-
Synchronization interfaces and overlapping communities in complex networks
Authors:
D. Li,
I. Leyva,
J. A. Almendral,
I. Sendina-Nadal,
J. M. Buldu,
S. Havlin,
S. Boccaletti
Abstract:
We show that a complex network of phase oscillators may display interfaces between domains (clusters) of synchronized oscillations. The emergence and dynamics of these interfaces are studied in the general framework of interacting phase oscillators composed of either dynamical domains (influenced by different forcing processes), or structural domains (modular networks). The obtained results allo…
▽ More
We show that a complex network of phase oscillators may display interfaces between domains (clusters) of synchronized oscillations. The emergence and dynamics of these interfaces are studied in the general framework of interacting phase oscillators composed of either dynamical domains (influenced by different forcing processes), or structural domains (modular networks). The obtained results allow to give a functional definition of overlapping structures in modular networks, and suggest a practical method to identify them. As a result, our algorithm could detect information on both single overlapping nodes and overlapping clusters.
△ Less
Submitted 3 July, 2008;
originally announced July 2008.
-
Magnitude and Sign Correlations in Heartbeat Fluctuations
Authors:
Yosef Ashkenazy,
Plamen Ch. Ivanov,
Shlomo Havlin,
Chung-K. Peng,
Ary L. Goldberger,
H. Eugene Stanley
Abstract:
We propose an approach for analyzing signals with long-range correlations by decomposing the signal increment series into magnitude and sign series and analyzing their scaling properties. We show that signals with identical long-range correlations can exhibit different time organization for the magnitude and sign. We find that the magnitude series relates to the nonlinear properties of the origi…
▽ More
We propose an approach for analyzing signals with long-range correlations by decomposing the signal increment series into magnitude and sign series and analyzing their scaling properties. We show that signals with identical long-range correlations can exhibit different time organization for the magnitude and sign. We find that the magnitude series relates to the nonlinear properties of the original time series, while the sign series relates to the linear properties. We apply our approach to the heartbeat interval series and find that the magnitude series is long-range correlated, while the sign series is anticorrelated and that both magnitude and sign series may have clinical applications.
△ Less
Submitted 26 February, 2001; v1 submitted 22 May, 2000;
originally announced May 2000.
-
Scale Specific and Scale Independent Measures of Heart Rate Variability as Risk Indicators
Authors:
Y. Ashkenazy,
M. Lewkowicz,
J. Levitan,
S. Havlin,
K. Saermark,
H. Moelgaard,
P. E. Bloch Thomsen,
M. Moller,
U. Hintze,
H. V. Huikuri
Abstract:
We study the Heart Rate Variability (HRV) using scale specific variance and scaling exponents as measures of healthy and cardiac impaired individuals. Our results show that the variance and the scaling exponent are uncorrelated. We find that the variance measure at certain scales is well suited to separate healthy subjects from heart patients. However, for cumulative survival probability the sca…
▽ More
We study the Heart Rate Variability (HRV) using scale specific variance and scaling exponents as measures of healthy and cardiac impaired individuals. Our results show that the variance and the scaling exponent are uncorrelated. We find that the variance measure at certain scales is well suited to separate healthy subjects from heart patients. However, for cumulative survival probability the scaling exponents outperform the variance measure. Our risk study is based on a database containing recordings from 428 individuals after myocardial infarct (MI) and on database containing 105 healthy subjects and 11 heart patients. The results have been obtained by applying three recently developed methods (DFA - Detrended Fluctuation Analysis, WAV - Multiresolution Wavelet Analysis, and DTS - Detrended Time Series analysis) which are shown to be highly correlated.
△ Less
Submitted 22 November, 2000; v1 submitted 17 September, 1999;
originally announced September 1999.
-
Discrimination between Healthy and Sick Cardiac Autonomic Nervous System by Detrended Heart Rate Variability Analysis
Authors:
Y. Ashkenazy,
M. Lewkowicz,
J. Levitan,
S. Havlin,
K. Saermark,
H. Moelgaard,
P. E. Bloch Thomsen
Abstract:
Multiresolution Wavelet Transform and Detrended Fluctuation Analysis have been recently proven as excellent methods in the analysis of Heart Rate Variability, and in distinguishing between healthy subjects and patients with various dysfunctions of the cardiac nervous system. We argue that it is possible to obtain a distinction between healthy subjects/patients of at least similar quality by, fir…
▽ More
Multiresolution Wavelet Transform and Detrended Fluctuation Analysis have been recently proven as excellent methods in the analysis of Heart Rate Variability, and in distinguishing between healthy subjects and patients with various dysfunctions of the cardiac nervous system. We argue that it is possible to obtain a distinction between healthy subjects/patients of at least similar quality by, first, detrending the time-series of RR-intervals by subtracting a running average based on a local window with a length of around 32 data points, and then, calculating the standard deviation of the detrended time-series. The results presented here indicate that the analysis can be based on very short time-series of RR-data (7-8 minutes), which is a considerable improvement relative to 24-hours Holter recordings.
△ Less
Submitted 13 October, 1998; v1 submitted 1 October, 1998;
originally announced October 1998.
-
Power Law Scaling for a System of Interacting Units with Complex Internal Structure
Authors:
L. A. N. Amaral,
S. V. Buldyrev,
S. Havlin,
M. A. Salinger,
H. E. Stanley
Abstract:
We study the dynamics of a system composed of interacting units each with a complex internal structure comprising many subunits. We consider the case in which each subunit grows in a multiplicative manner. We propose a model for such systems in which the interaction among the units is treated in a mean field approximation and the interaction among subunits is nonlinear. To test the model, we ide…
▽ More
We study the dynamics of a system composed of interacting units each with a complex internal structure comprising many subunits. We consider the case in which each subunit grows in a multiplicative manner. We propose a model for such systems in which the interaction among the units is treated in a mean field approximation and the interaction among subunits is nonlinear. To test the model, we identify a large data base spanning 20 years, and find that the model correctly predicts a variety of empirical results.
△ Less
Submitted 31 July, 1997;
originally announced July 1997.
