Searcharxiv⌕ Search

arXiv subjects

Shlomo Havlin

Publications and source records attributed to Shlomo Havlin.

At least 37 records · Page 2Linked to original sources
arXiv2024

Nucleation phenomena and extreme vulnerability of spatial k-core systems

K-core percolation is a fundamental dynamical process in complex networks with applications that span numerous real-world systems. Earlier studies focus primarily on random networks without spatial constraints and reveal intriguing mixed-order transitions. However, real-world systems, ranging from transportation and communication networks to complex brain networks, are not random but are spatially embedded. Here, we study k-core percolation on two-dimensional spatially embedded networks and show that, in contrast to regular percolation, the length of connections can control the transition type, leading to four different types of phase transitions associated with novel phenomena and a rich phase diagram. A key finding is the existence of a metastable phase in which microscopic localized damage, independent of system size, can cause a macroscopic phase transition, a result which cannot be achieved in traditional percolation. In this case, local failures can spontaneously propagate the damage radially until the system entirely collapses, a phenomenon analogous to the nucleation process. These findings suggest novel features and extreme vulnerabilities of spatially embedded k-core network systems, and highlight the necessity to take into account the characteristic length of links when designing robust spatial networks. Furthermore, our insight about the microscopic processes and their origin during the mixed order and first order abrupt transitions in k-core networks could shed light on the mechanisms of many systems where such transitions occur.

physics.soc-ph↗
arXiv2024

Critical behavior of cascading failures in overloaded networks

While network abrupt breakdowns due to overloads and cascading failures have been studied extensively, the critical exponents and the universality class of such phase transitions have not been discussed. Here, we study breakdowns triggered by failures of links and overloads in networks with a spatial characteristic link length $ζ$. Our results indicate that this abrupt transition has features and critical exponents similar to those of interdependent networks, suggesting that both systems are in the same universality class. For weakly embedded systems (i.e., $ζ$ of the order of the system size $L$) we observe a mixed-order transition, where the order parameter collapses following a long critical plateau. On the other hand, strongly embedded systems (i.e., $ζ\ll L$) exhibit a pure first-order transition, involving nucleation and the growth of damage. The system's critical behavior in both limits is similar to that observed in interdependent networks.

physics.soc-ph↗
arXiv2024

Time persistence of climate and carbon flux networks

The persistence of the global climate system is critical for assuring the sustainability of the natural ecosystem and the further development of the prosperity of socio-economics. In this paper, we develop a framework and analyze the time persistence of the yearly networks of climate and carbon flux, based on cross-correlations between sites, using daily data from China, the contiguous United States, and the Europe land region during 2000-2019. There are many studies on time persistence of single nodes, e.g., climate variables at a given location, however persistence at a network level has been rarely discussed. Here we develop a framework to study time persistence of network and we apply it to climate and carbon flux. Our framework for determining the persistence is based on analyzing the similarity between the network structures, i.e., the links of climate and carbon flux in different years of systems using the Jaccard index. Our Jaccard results reveal that the similarity of climate and carbon flux networks in different years are within the range of 0.51$\pm$ 0.09 (p-value<0.05), implying that the climate and carbon flux networks studied in the Earth's climate system are generally persistent and in a steady state. Our results suggest that close to 50% of the links appear regularly in different years. We find a very small decay in similarity when the gap between the years increases. However, we observe unique behavior of less similarity to other years in the carbon flux network of the Chinese region during the years 2004-2005 and 2015-2016. This seems to reflect China's carbon reduction policies in these specific years. Analyzing the persistence and evolution of the climate and carbon flux networks, enhance our understanding of the spatial and temporal evolution of the global climate system.

physics.ao-ph↗
arXiv2024

Mechanistic description of spontaneous loss of memory persistent activity based on neuronal synaptic strength

Persistent neural activity associated with working memory (WM) lasts for a limited time duration. Current theories suggest that its termination is \textit{actively} obtained via inhibitory currents, and there is currently no theory regarding the possibility of a \textit{passive} memory-loss mechanism that terminates memory persistent activity. Here, we develop an analytical-framework, based on synaptic strength, and show via simulations and fitting to wet-lab experiments, that passive memory-loss might be a result of an ionic-current long-term plateau, i.e., very slow reduction of memory followed by abrupt loss. We describe analytically the plateau, when the memory state is just below criticality. These results, including the plateau, are supported by experiments performed on rats. Moreover, we show that even just above criticality, forgetfulness can occur due to neuronal noise with ionic-current fluctuations, yielding a plateau, representing memory with very slow decay, and eventually a fast memory decay. Our results could have implications for developing new medications, targeted against memory impairments, through modifying neuronal noise.

q-bio.NC↗
arXiv2023

Regional Greening as a `Positive' Tipping Phenomenon

Earth system tipping elements have been predominantly investigated for their potential to trigger \textit{negative} ecological, climatic, and societal shifts. Yet, an overlooked but seminal avenue exists in the form of \textit{positive} tipping phenomena, whose underlying mechanisms and benefits remain largely underexplored. To bridge this gap, our research introduces a fundamental percolation-based framework to assess the criticality and resilience of planetary terrestrial vegetation systems. Leveraging high-resolution satellite data, we focus on greening-induced positive tipping dynamics driven by global warming. We feature the Qinghai-Tibetan Plateau (QTP) and the Sahel region as contrasting yet analogous case studies. Our analysis uncovers an intriguing phenomenon where vegetation fragmentation aligns with a percolation threshold, exhibiting a scale-invariant pattern characterized by nearly perfect power laws with three critical exponents. Remarkably, contrary to conventional destructive tipping elements, these regions act as favorable tipping elements, transitioning from fragmented to cohesive vegetation patterns due to anthropogenic climate change and afforestation efforts. Furthermore, we propose an \textit{optimal resilience enhancement model} to reinforce vegetation robustness while minimizing socio-economic costs. This study provides valuable insights into the favorable aspects of tipping elements under climate change and offers effective strategies for enhancing ecological resilience against environmental threats.

physics.geo-ph↗
arXiv2023

A complexity perspective on the geographical location of companies: How distance reduce trade between firms

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.

physics.soc-ph↗
arXiv2023

Percolation Theories for Quantum Networks

Quantum networks have experienced rapid advancements in both theoretical and experimental domains over the last decade, making it increasingly important to understand their large-scale features from the viewpoint of statistical physics. This review paper discusses a fundamental question: how can entanglement be effectively and indirectly (e.g., through intermediate nodes) distributed between distant nodes in an imperfect quantum network, where the connections are only partially entangled and subject to quantum noise? We survey recent studies addressing this issue by drawing exact or approximate mappings to percolation theory, a branch of statistical physics centered on network connectivity. Notably, we show that the classical percolation frameworks do not uniquely define the network's indirect connectivity. This realization leads to the emergence of an alternative theory called ``concurrence percolation,'' which uncovers a previously unrecognized quantum advantage that emerges at large scales, suggesting that quantum networks are more resilient than initially assumed within classical percolation contexts, offering refreshing insights into future quantum network design.

quant-ph↗
arXiv2023

Reduced seismic activity after mega earthquakes

Mainshocks are often followed by increased earthquake activity (aftershocks). According to the Omori-Utsu law, the rate of aftershocks decays as a power law over time. While aftershocks typically occur in the vicinity of the mainshock, previous studies have suggested that mainshocks can also trigger earthquakes in remote locations. Here we examine the earthquake rate in the days following mega-earthquakes (magnitude >= 7.5) and find that the rate is significantly lower beyond a certain distance from the epicenter compared to surrogate data. However, the remote earthquake rate after the strongest earthquakes (magnitude >= 8) can also be significantly higher than that of the rate based on surrogate data. Comparing our findings to the global ETAS model, we find that the model does not capture the earthquake rate found in the data, hinting at a potential missing mechanism. We suggest that the diminished earthquake rate is due the release of global energy/tension subsequent to substantial mainshock events. This conjecture holds the potential to enhance our comprehension of the intricacies governing post-seismic activity.

physics.geo-ph↗
arXiv2023

Increased earthquake rate prior to mainshocks

According to the Omori-Utsu law, the rate of aftershocks after a mainshock decays as a power law with an exponent close to 1. This well-established law was intensively used in the past to study and model the statistical properties of earthquakes. Moreover, according to the so-called inverse Omori law, the rate of earthquakes should also increase prior to a mainshock -- this law has received much less attention due to its large uncertainty. Here, we mainly study the inverse Omori law based on a highly detailed Southern California earthquake catalog, which is complete for magnitudes larger than M>0.3. First, we develop a technique to identify mainshocks, foreshocks, and aftershocks. We then find, based on a statistical procedure we developed, that the rate of earthquakes is higher a few days prior to a mainshock. We find that this increase is much smaller for a catalog with a magnitude threshold of m over 2.5 and for the Epidemic-Type Aftershocks Sequence (ETAS) model catalogs, even when used with a small magnitude threshold. We also analyze the rate of aftershocks after mainshocks and find that the Omori-Utsu law does not hold for many individual mainshocks and that it may be valid only statistically when considering many mainshocks together. Yet, the analysis of the ETAS model based on the Omori-Utsu law exhibits similar behavior as that of the real catalogs, indicating the validity of this law.

physics.geo-ph↗
arXiv2023

Possible origin for the similar phase transitions in k-core and interdependent networks

The models of $k$-core percolation and interdependent networks (IN) have been extensively studied in their respective fields. A recent study has revealed that they share several common critical exponents. However, several newly discovered exponents in IN have not been explored in $k$-core percolation, and the origin of the similarity still remains unclear. Here, we investigate k-core percolation in random networks. We find that for k-core percolation,the fractality of the giant component fluctuations is manifested by a fractal fluctuation dimension, $\widetilde d_f = 3/4$, within a correlation \emph{size} $N'$ that scales as $N' \propto (p-p_c)^{-\widetildeν}$, with $\widetildeν= 2$, same as found in IN. Indeed, here, $\widetildeν\equiv d\cdot ν'$ and $\widetilde{d}_f \equiv d'_f/d$, where $ν'$ and $d'_f$ are respectively the same as the correlation \emph{length} exponent and the fractal fluctuation dimension observed in $d$-dimensional IN spatial networks. These two new exponents found here for $k$-core percolation demonstrate the same scaling behaviors as found for IN with the same critical exponents, reinforcing the similarity between the two models. Furthermore, we suggest that these two models are similar since both have two types of interactions: short-range (SR) connectivity and long-range (LR) influences. In IN the LR are the influences of dependency links while in k-core we find here that for $k=1$ and $k=2$ the influences are short range while for $k\geq3$ the influence is long range. In addition, analytical arguments for a universal hyper-scaling relation for the fractal fluctuation dimension of the $k$-core giant component and for IN as well as for any mixed-order transition are established.Our analysis enhances the comprehension of k-core percolation and supports the generalization of the concept of fractal fluctuations in mixed-order phase transitions.

physics.soc-ph↗
arXiv2023

Dynamics of cascades in spatial interdependent networks

The dynamics of cascading failures in spatial interdependent networks significantly depend on the interaction range of dependency couplings between layers. In particular, for increasing range of dependency couplings, different types of phase transition accompanied by various cascade kinetics can be observed including mixed-order transition characterized by critical branching phenomena, first-order transition with nucleation cascades, and continuous second-order transition with weak cascades. We also describe the dynamics of cascades at the mutual mixed-order resistive transition in interdependent superconductors and show its similarity to that of percolation of interdependent abstract networks. Finally, we layout our perspectives for the experimental observation of these phenomena, their phase diagrams and the underlying kinetics, in the context of physical interdependent networks. Our studies of interdependent networks shed light on the possible mechanisms of three known types of phase transitions, second order, first order, and mixed order as well as predicting a novel fourth type where a microscopic intervention will yield a macroscopic phase transition.

physics.soc-ph↗
arXiv2023

Enhancing Traffic Flow Efficiency through an Innovative Decentralized Traffic Control Based on Traffic Bottlenecks

To address the challenge of conflicting traffic flows that complete on opposing cycle times in a specific phase of the traffic light, we proposed a novel decentralized traffic light control methodology based on the identification of the congestion's bottleneck and its influence. By computing the cost of each congested tree, this methodology, called the Tree Method, prioritizes bottlenecks based on global influence, i.e., their impact on the entire road network. To test this methodology, we used SUMO (Simulation of Urban Mobility) as a traffic simulator to run various simulations with both realistic and abstract Origin-Destination (OD) matrices under different traffic loads. By prioritizing traffic flows based on their global cost, rather than merely local ones, the Tree Method accurately identified the root cause of traffic-tree congestion and its effect along the traffic upstream. It exhibited major improvements in both the throughput and the average travel time measurements. Further in-depth analyses of individual simulation runs and time-based performance demonstrated that the Tree Method is superior compared to other methods, not only in terms of average performance but also for the majority of drivers and throughout most of the time. Another significant advantage of this method is its simplicity of analysis, facilitating real-time adjustments in each cycle and aligning with the inherent feedback dynamics of traffic flows. This feature makes the Tree Method highly suitable for integration into actual traffic control systems.

physics.app-ph↗
arXiv2023

Microscopic intervention yields abrupt transition in interdependent magnetic networks

The study of interdependent networks has recently experienced a boost with the development of experimentally testable materials that physically realize their critical behaviors, calling for systematic studies that go beyond the percolation paradigm. Here we study the critical phase transition of interdependent spatial magnetic networks model where dependency couplings between networks are realized by a thermal interaction having a tunable spatial range. We show how the critical phenomena and the phase diagram of this realistic model are highly affected by the range of thermal dissipation and how the latter changes the transition from continuous to abrupt. Furthermore, we show that microscopic interventions of localized heating and localized magnetic field yield a macroscopic phase transition and novel phase diagrams. Our results provide novel and realistic insights about controlling the macroscopic phases of interdependent materials by means of localized microscopic interventions.

physics.soc-ph↗
arXiv2023

Disruptive papers in science are losing impact

The impact and originality are two critical dimensions for evaluating scientific publications, measured by citation and disruption metrics respectively. Despite the extensive effort made to understand the statistical properties and evolution of each of these metrics, the relations between the two remain unclear. In this paper, we study the evolution during last 70 years of the correlation between scientific papers' citation and disruption, finding surprisingly a decreasing trend from positive to negative correlations over the years. Consequently, during the years, there are fewer and fewer disruptive works among the highly cited papers. These results suggest that highly disruptive studies nowadays attract less attention from the scientific community. The analysis on papers' references supports this trend, showing that papers citing older references, less popular references and diverse references become to have less citations. Possible explanations for the less attention phenomenon could be due to the increasing information overload in science, and citations become more and more prominent for impact. This is supported by the evidence that research fields with more papers have a more negative correlation between citation and disruption. Finally, we show the generality of our findings by analyzing and comparing six disciplines.

cs.DL↗
arXiv2023

Dense network motifs enhance dynamical stability

Network motifs are the building blocks of complex networks and are significantly involved in the network dynamics such as information processing and local operations in the brain, biological marks for drug targets, identifying and predicting protein complexes in PPI networks, as well as echo chambers in social networks. Here we show that dense motifs such as cliques have different stable states than the network itself. These stable states enhance the dynamical stability of the network and can even turn local stable states into global ones. Moreover, we show how cliques create polarization phenomena and global opinion changes.

physics.soc-ph↗
arXiv2023

Deterministic Entanglement Distribution on Series-Parallel Quantum Networks

The performance of distributing entanglement between two distant nodes in a large-scale quantum network (QN) of partially entangled bipartite pure states is generally benchmarked against the classical entanglement percolation (CEP) scheme. Improvements beyond CEP were only achieved by nonscalable strategies for restricted QN topologies. This paper explores and amplifies a new and more effective mapping of a QN, referred to as concurrence percolation theory (ConPT), that suggests using deterministic rather than probabilistic protocols for scalably improving on CEP across arbitrary QN topologies. More precisely, we implement ConPT via a deterministic entanglement transmission (DET) scheme that is fully analogous to resistor network analysis, with the corresponding series and parallel rules represented by deterministic entanglement swapping and concentration protocols, respectively. The main contribution of this paper is to establish a powerful mathematical framework, which is applicable to arbitrary d-dimensional information carriers (qudits), that provides different natural optimality metrics in terms of generalized k-concurrences (a family of fundamental entanglement measures) for different QN topology. In particular, we conclude that the introduced DET scheme (a) is optimal over the well-known nested repeater protocol for distilling entanglement from partially entangled qubits and (b) leads to higher success probabilities of obtaining a maximally entangled state than using CEP. The implementation of the DET scheme is experimentally feasible as tested on IBM's quantum computation platform.

quant-ph↗
arXiv2022

The effect of cities and distance on COVID-19 spreading in the United States

The COVID-19 pandemic has evolved over time through multiple spatial and temporal dynamics. The varying extent of interactions among different geographical areas can result to a complex pattern of spreading so that influences between these areas can be hard to discern. Here, we use cross-correlation analysis to detect synchronous evolution and potential inter-influences in the time evolution of new COVID-19 cases at the county level in the USA. Our analysis identified two main time periods with distinguishable features in the behavior of correlations. In the first phase, there were few strong correlations which only emerged between urban areas. In the second phase of the epidemic, strong correlations became widespread and there was a clear directionality of influence from urban to rural areas. In general, the effect of distance between two counties was much weaker than that of the counties population. Such analysis can provide possible clues on the evolution of the disease and may identify parts of the country where intervention may be more efficient in limiting the disease spread.

physics.soc-ph↗
arXiv2022

Local Field Potential Journey into the Basal Ganglia

Local Field potential (LFP) in the basal ganglia (BG) nuclei in the brain have attracted much research and clinical interest. However, the origin of this signal is still under debate throughout the last decades. The question is whether it is a local subthreshold phenomenon, synaptic input to neurons or it is a flow of electrical signals merged as volume conduction which are generated from simultaneous firing neurons in the cerebral cortex and obeys the Maxwell equations. In this study, we recorded in a monkey brain simultaneously LFP's from the cerebral cortex, in the frontal lobe and primary motor cortex (M1) and in sites in all BG nuclei: the striatum, globus pallidus, and subthalamic nucleus. All the records were taken from human primate model (vervet monkey), during spontaneous activity. Developing and applying a novel method to identify significant cross-correlations (potential links) while removing "spurious" correlations, we found a tool that may discriminate between the two major phenomena of synaptic inputs (as we define as information flow) and volume conduction. We find mainly two major paths flows of field potential, that propagates with two different time delays, from the primary motor cortex, and from the frontal cortex. Our results indicate that the two path flows may represent the two mechanisms of volume conduction and information flow.

q-bio.NC↗