Establishing long-distance quantum entanglement, i.e., entanglement transmission, in quantum networks (QN) is a key and timely challenge for developing efficient quantum communication. Traditional comprehension based on classical percolation assumes
a necessary condition for successful entanglement transmission between any two infinitely distant nodes: they must be connected by at least a path of perfectly entangled states (singlets). Here, we relax this condition by explicitly showing that one can focus not on optimally converting singlets but on establishing concurrence -- a key measure of bipartite entanglement. We thereby introduce a new statistical theory, concurrence percolation theory (ConPT), remotely analogous to classical percolation but fundamentally different, built by generalizing bond percolation in terms of sponge-crossing paths instead of clusters. Inspired by resistance network analysis, we determine the path connectivity by series/parallel rules and approximate higher-order rules via star-mesh transforms. Interestingly, we find that the entanglement transmission threshold predicted by ConPT is lower than the known classical-percolation-based results and is readily achievable on any series-parallel networks such as the Bethe lattice. ConPT promotes our understanding of how well quantum communication can be further systematically improved versus classical statistical predictions under the limitation of QN locality -- a quantum advantage that is more general and efficient than expected. ConPT also shows a percolation-like universal critical behavior derived by finite-size analysis on the Bethe lattice and regular two-dimensional lattices, offering new perspectives for a theory of criticality in entanglement statistics.
Epidemic spread on networks is one of the most studied dynamics in network science and has important implications in real epidemic scenarios. Nonetheless, the dynamics of real epidemics and how it is affected by the underline structure of the infecti
on channels are still not fully understood. Here we apply the SIR model and study analytically and numerically the epidemic spread on a recently developed spatial modular model imitating the structure of cities in a country. The model assumes that inside a city the infection channels connect many different locations, while the infection channels between cities are less and usually directly connect only a few nearest neighbor cities in a two-dimensional plane. We find that the model experience two epidemic transitions. The first lower threshold represents a local epidemic spread within a city but not to the entire country and the second higher threshold represents a global epidemic in the entire country. Based on our analytical solution we proposed several control strategies and how to optimize them. We also show that while control strategies can successfully control the disease, early actions are essentials to prevent the disease global spread.
The functionality of nodes in a network is often described by the structural feature of belonging to the giant component. However, when dealing with problems like transport, a more appropriate functionality criterion is for a node to belong to the ne
tworks backbone, where the flow of information and of other physical quantities (such as current) occurs. Here we study percolation in a model of interdependent resistor networks and show the effect of spatiality on their coupled functioning. We do this on a realistic model of spatial networks, featuring a Poisson distribution of link-lengths. We find that interdependent resistor networks are significantly more vulnerable than their percolation-based counterparts, featuring first-order phase transitions at link-lengths where the mutual giant component still emerges continuously. We explain this apparent contradiction by tracing the origin of the increased vulnerability of interdependent transport to the crucial role played by the dandling ends. Moreover, we interpret these differences by considering an heterogeneous $k$-core percolation process which enables to define a one-parameter family of functionality criteria whose constraints become more and more stringent. Our results highlight the importance that different definitions of nodes functionality have on the collective properties of coupled processes, and provide better understanding of the problem of interdependent transport in many real-world networks.
We analyze the multifractal spectra of daily foreign exchange rates for Japan, Hong-Kong, Korea, and Thailand with respect to the United States Dollar from 1991 to 2005. We find that the return time series show multifractal spectrum features for all
four cases. To observe the effect of the Asian currency crisis, we also estimate the multifractal spectra of limited series before and after the crisis. We find that the Korean and Thai foreign exchange markets experienced a significant increase in multifractality compared to Hong-Kong and Japan. We also show that the multifractality is stronge related to the presence of high values of returns in the series.
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 rea
ch 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.
Different definitions of links in climate networks may lead to considerably different network topologies. We construct a network from climate records of surface level atmospheric temperature in different geographical sites around the globe using two
commonly used definitions of links. Utilizing detrended fluctuation analysis, shuffled surrogates and separation analysis of maritime and continental records, we find that one of the major influences on the structure of climate networks is due to the auto-correlation in the records, that may introduce spurious links. This may explain why different methods could lead to different climate network topologies.
We study, using simulations the dynamical properties of complex ferromagnetic granular materials. The system of grains is modeled by a disordered two-dimensional lattice in which the grains are embedded, while the magnitude and direction of the easy
axis are random. Using the monte-carlo method we track the dynamics of the magnetic moments of the grains. We observe a transition of the system from a macroscopic blocked (ferromagnetic) phase at low temperature in which the grains magnetic moment do not flip to the other direction to an unblocked (superparamagnetic) phase at high temperature in which the magnetic moment is free to rotate. Our results suggest that this transition exhibits the characteristics of a second order phase transition such as the appearance of a giant cluster of unblocked grains which is fractal at the critical temperature, a peak in the size of the second largest cluster at the same temperature and a power law distribution of cluster sizes near the criticality.
We construct and analyze climate networks based on daily satellite measurements of temperatures and geopotential heights. We show that these networks are stable during time and are similar over different altitudes. Each link in our network is stable
with typical 15% variability. The entire hierarchy of links is about 80% consistent during time. We show that about half of this stability is due to the spatial 2D embedding of the network, and half is due to physical coupling mechanisms. The network stability of equatorial regions is found to be lower compared to the stability of a typical network in non-equatorial regions.
We introduce a contrarian opinion (CO) model in which a fraction p of contrarians within a group holds a strong opinion opposite to the opinion held by the rest of the group. At the initial stage, stable clusters of two opinions, A and B exist. Then
we introduce contrarians which hold a strong B opinion into the opinion A group. Through their interactions, the contrarians are able to decrease the size of the largest A opinion cluster, and even destroy it. We see this kind of method in operation, e.g when companies send free new products to potential customers in order to convince them to adopt the product and influence others. We study the CO model, using two different strategies, on both ER and scale-free networks. In strategy I, the contrarians are positioned at random. In strategy II, the contrarians are chosen to be the highest degrees nodes. We find that for both strategies the size of the largest A cluster decreases to zero as p increases as in a phase transition. At a critical threshold value p_c the system undergoes a second-order phase transition that belongs to the same universality class of mean field percolation. We find that even for an ER type model, where the degrees of the nodes are not so distinct, strategy II is significantly more effctive in reducing the size of the largest A opinion cluster and, at very small values of p, the largest A opinion cluster is destroyed.
We study the daily trading volume volatility of 17,197 stocks in the U.S. stock markets during the period 1989--2008 and analyze the time return intervals $tau$ between volume volatilities above a given threshold q. For different thresholds q, the pr
obability density function P_q(tau) scales with mean interval <tau> as P_q(tau)=<tau>^{-1}f(tau/<tau>) and the tails of the scaling function can be well approximated by a power-law f(x)~x^{-gamma}. We also study the relation between the form of the distribution function P_q(tau) and several financial factors: stock lifetime, market capitalization, volume, and trading value. We find a systematic tendency of P_q(tau) associated with these factors, suggesting a multi-scaling feature in the volume return intervals. We analyze the conditional probability P_q(tau|tau_0) for $tau$ following a certain interval tau_0, and find that P_q(tau|tau_0) depends on tau_0 such that immediately following a short/long return interval a second short/long return interval tends to occur. We also find indications that there is a long-term correlation in the daily volume volatility. We compare our results to those found earlier for price volatility.
