Wave localization in complex networks with high clustering

Exploring universality of the β-Gaussian ensemble in complex networks via intermediate eigenvalue statistics

The eigenvalue statistics are an important tool to capture localization to delocalization transition in physical systems. Recently, a β-Gaussian ensemble is being proposed as a single parameter to describe the intermediate eigenvalue statistics of many physical systems. It is critical to explore the universality of a β-Gaussian ensemble in complex networks. In this work, we study the eigenvalue statistics of various network models, such as small-world, Erdős-Rényi random, and scale-free networks, as well as in comparing the intermediate level statistics of the model networks with that of a β-Gaussian ensemble. It is found that the nearest-neighbor eigenvalue statistics of all the model networks are in excellent agreement with the β-Gaussian ensemble. However, the β-Gaussian ensemble fails to describe the intermediate level statistics of higher order eigenvalue statistics, though there is qualitative agreement till n<4. Additionally, we show that the nearest-neighbor eigenvalue statistics of the β-Gaussian ensemble is in excellent agreement with the intermediate higher order eigenvalue statistics of model networks.

Coined quantum walks on the line: Disorder, entanglement, and localization

Disorder in coined quantum walks generally leads to localization. We investigate the influence of the localization on the entanglement properties of coined quantum walks. Specifically, we consider quantum walks on the line and explore the effects of quenched disorder in the coin operations. After confirming that our choice of disorder localizes the walker, we study how the localization affects the properties of the coined quantum walk. We find that the mixing properties of the walk are altered nontrivially with mixing being improved at short time scales. Special focus is given to the influence of coin disorder on the properties of the quantum state and the coin-walker entanglement. We find that disorder alters the quantum state significantly even when the walker probability distribution is still close to the nondisordered case. We observe that, generically, coin disorder decreases the coin-walker entanglement and that the localization leaves distinct traces in the entanglement entropy and the entanglement negativity of the coined quantum walk.

Eigenvalue ratio statistics of complex networks: Disorder versus randomness

The distribution of the ratios of consecutive eigenvalue spacings of random matrices has emerged as an important tool to study spectral properties of many-body systems. This article numerically investigates the eigenvalue ratios distribution of various model networks, namely, small-world, Erdős-Rényi random, and (dis)assortative random having a diagonal disorder in the corresponding adjacency matrices. Without any diagonal disorder, the eigenvalues ratio distribution of these model networks depict Gaussian orthogonal ensemble (GOE) statistics. Upon adding diagonal disorder, there exists a gradual transition from the GOE to Poisson statistics depending upon the strength of the disorder. The critical disorder (w_{c}) required to procure the Poisson statistics increases with the randomness in the network architecture. We relate w_{c} with the time taken by maximum entropy random walker to reach the steady state. These analyses will be helpful to understand the role of eigenvalues other than the principal one for various network dynamics such as transient behavior.

Absence of small-world effects at the quantum level and stability of the quantum critical point

The small-world effect is a universal feature used to explain many different phenomena like percolation, diffusion, and consensus. Starting from any regular lattice of N sites, the small-world effect can be attained by rewiring randomly an O(N) number of links or by superimposing an equivalent number of new links onto the system. In a classical system this procedure is known to change radically its critical point and behavior, the new system being always effectively mean-field. Here, we prove that at the quantum level the above scenario does not apply: when an O(N) number of new couplings are randomly superimposed onto a quantum Ising chain, its quantum critical point and behavior both remain unchanged. In other words, at zero temperature quantum fluctuations destroy any small-world effect. This exact result sheds new light on the significance of the quantum critical point as a thermodynamically stable feature of nature that has no analogy at the classical level and essentially prevents a naive application of network theory to quantum systems. The derivation is obtained by combining the quantum-classical mapping with a simple topological argument.

Power-law distribution of degree-degree distance: A better representation of the scale-free property of complex networks

Whether real-world complex networks are scale free or not has long been controversial. Recently, in Broido and Clauset [A. D. Broido, A. Clauset, Nat. Commun. 10, 1017 (2019)], it was claimed that the degree distributions of real-world networks are rarely power law under statistical tests. Here, we attempt to address this issue by defining a fundamental property possessed by each link, the degree-degree distance, the distribution of which also shows signs of being power law by our empirical study. Surprisingly, although full-range statistical tests show that degree distributions are not often power law in real-world networks, we find that in more than half of the cases the degree-degree distance distributions can still be described by power laws. To explain these findings, we introduce a bidirectional preferential selection model where the link configuration is a randomly weighted, two-way selection process. The model does not always produce solid power-law distributions but predicts that the degree-degree distance distribution exhibits stronger power-law behavior than the degree distribution of a finite-size network, especially when the network is dense. We test the strength of our model and its predictive power by examining how real-world networks evolve into an overly dense stage and how the corresponding distributions change. We propose that being scale free is a property of a complex network that should be determined by its underlying mechanism (e.g., preferential attachment) rather than by apparent distribution statistics of finite size. We thus conclude that the degree-degree distance distribution better represents the scale-free property of a complex network.

Real-space visualization of quantum phase transitions by network topology

We demonstrate that with appropriate quantum correlation function, a real-space network model can be constructed to study the phase transitions in quantum systems. For a three-dimensional bosonic system, a single-particle density matrix is adopted to construct an adjacency matrix. We show that a Bose-Einstein condensate transition can be interpreted as a transition into a small-world network, which is accurately captured by a small-world coefficient. For a one-dimensional disordered system, using the electron diffusion operator to build the adjacency matrix, we find that Anderson localized states create many weakly linked subgraphs, which significantly reduces the clustering coefficient and lengthens the shortest path. We show that the crossover from delocalized to localized regimes as a function of the disorder strength can be identified as a loss of global connection, which is revealed by the small-world coefficient as well as other independent measures such as robustness, efficiency, and algebraic connectivity. Our results suggest that quantum phase transitions can be visualized in real space and characterized by network analysis with suitable choices of quantum correlation functions.

Emergence of frustration signals systemic risk

We show that the emergence of systemic risk in complex systems can be understood from the evolution of functional networks representing interactions inferred from fluctuation correlations between macroscopic observables. Specifically, we analyze the long-term collective dynamics in the New York Stock Exchange, the largest financial market in the world, for almost a century and show that periods marked by systemic crisis are associated with emergence of frustration. This is indicated by the loss of structural balance in the networks of interaction between stocks. Moreover, the mesoscopic organization of the networks during these periods exhibits prominent core-periphery organization. This suggests an increased degree of coherence in the collective dynamics of the system, which is reinforced by our observation of the transition to delocalization in the dominant eigenmodes when the systemic risk builds up. While frustration has been associated with phase transitions in physical systems such as spin glasses, its role as a signal for systemic risk buildup leading to severe crisis as shown here provides a novel perspective into the dynamical processes leading to catastrophic failures in complex systems.

Information Entropy of Tight-Binding Random Networks with Losses and Gain: Scaling and Universality

We study the localization properties of the eigenvectors, characterized by their information entropy, of tight-binding random networks with balanced losses and gain. The random network model, which is based on Erdős–Rényi (ER) graphs, is defined by three parameters: the network size N, the network connectivity α, and the losses-and-gain strength γ. Here, N and α are the standard parameters of ER graphs, while we introduce losses and gain by including complex self-loops on all vertices with the imaginary amplitude iγ with random balanced signs, thus breaking the Hermiticity of the corresponding adjacency matrices and inducing complex spectra. By the use of extensive numerical simulations, we define a scaling parameter ξ≡ξ(N,α,γ) that fixes the localization properties of the eigenvectors of our random network model; such that, when ξ<0.1 (10<ξ), the eigenvectors are localized (extended), while the localization-to-delocalization transition occurs for 0.1<ξ<10. Moreover, to extend the applicability of our findings, we demonstrate that for fixed ξ, the spectral properties (characterized by the position of the eigenvalues on the complex plane) of our network model are also universal; i.e., they do not depend on the specific values of the network parameters.

Optimized evolution of networks for principal eigenvector localization

Network science is increasingly being developed to get new insights about behavior and properties of complex systems represented in terms of nodes and interactions. One useful approach is investigating the localization properties of eigenvectors having diverse applications including disease-spreading phenomena in underlying networks. In this work, we evolve an initial random network with an edge rewiring optimization technique considering the inverse participation ratio as a fitness function. The evolution process yields a network having a localized principal eigenvector. We analyze various properties of the optimized networks and those obtained at the intermediate stage. Our investigations reveal the existence of a few special structural features of such optimized networks, for instance, the presence of a set of edges which are necessary for localization, and rewiring only one of them leads to complete delocalization of the principal eigenvector. Furthermore, we report that principal eigenvector localization is not a consequence of changes in a single network property and, preferably, requires the collective influence of various distinct structural as well as spectral features.

How the site degree influences quantum probability on inhomogeneous substrates

We investigate the effect of the node degree and energy E on the electronic wave function for regular and irregular structures, namely, regular lattices, disordered percolation clusters, and complex networks. We evaluate the dependency of the quantum probability for each site on its degree. For a class of biregular structures formed by two disjoint subsets of sites sharing the same degree, the probability P_{k}(E) of finding the electron on any site with k neighbors is independent of E≠0, a consequence of an exact analytical result that we prove for any bipartite lattice. For more general nonbipartite structures, P_{k}(E) may depend on E as illustrated by an exact evaluation of a one-dimensional semiregular lattice: P_{k}(E) is large for small values of E when k is also small, and its maximum values shift towards large values of |E| with increasing k. Numerical evaluations of P_{k}(E) for two different types of percolation clusters and the Apollonian network suggest that this observed feature might be generally valid.

Metastable localization of diseases in complex networks

We describe the phenomenon of localization in the epidemic susceptible-infective-susceptible model on highly heterogeneous networks in which strongly connected nodes (hubs) play the role of centers of localization. We find that in this model the localized states below the epidemic threshold are metastable. The longevity and scale of the metastable outbreaks do not show a sharp localization transition; instead there is a smooth crossover from localized to delocalized states as we approach the epidemic threshold from below. Analyzing these long-lasting local outbreaks for a random regular graph with a hub, we show how this localization can be detected from the shape of the distribution of the number of infective nodes.

Localization of Waves in Merged Lattices

This article describes a new two-dimensional physical topology-merged lattice, that allows dense number of wave localization states. Merged lattices are obtained as a result of merging two lattices of scatters of the same space group, but with slightly different spatial resonances. Such merging creates two-dimensional scattering "beats" which are perfectly periodic on the longer spatial scale. On the shorter spatial scale, the systematic breakage of the translational symmetry leads to strong wave scattering, and this causes the occurrences of wave localization states. Merged Lattices promises variety of localization states including tightly confined, and ring type annular modes. The longer scale perfect periodicity of the merged lattice, enables complete prediction and full control over the density of the localization states and its' quality factors. In addition, the longer scale periodicity, also allows design of integrated slow wave components. Merged lattices, thus, can be engineered easily to create technologically beneficial applications.

Universality in the spectral and eigenfunction properties of random networks

By the use of extensive numerical simulations, we show that the nearest-neighbor energy-level spacing distribution P(s) and the entropic eigenfunction localization length of the adjacency matrices of Erdős-Rényi (ER) fully random networks are universal for fixed average degree ξ≡αN (α and N being the average network connectivity and the network size, respectively). We also demonstrate that the Brody distribution characterizes well P(s) in the transition from α=0, when the vertices in the network are isolated, to α=1, when the network is fully connected. Moreover, we explore the validity of our findings when relaxing the randomness of our network model and show that, in contrast to standard ER networks, ER networks with diagonal disorder also show universality. Finally, we also discuss the spectral and eigenfunction properties of small-world networks.

Scattering and transport properties of tight-binding random networks

We study numerically scattering and transport statistical properties of tight-binding random networks characterized by the number of nodes N and the average connectivity α. We use a scattering approach to electronic transport and concentrate on the case of a small number of single-channel attached leads. We observe a smooth crossover from insulating to metallic behavior in the average scattering matrix elements <|S(mn)|(2)>, the conductance probability distribution w(T), the average conductance <T>, the shot noise power P, and the elastic enhancement factor F by varying α from small (α→0) to large (α→1) values. We also show that all these quantities are invariant for fixed ξ=αN. Moreover, we proposes a heuristic and universal relation between <|S(mn)|(2)>, <T>, and P and the disorder parameter ξ.

Phase transition of light on complex quantum networks

Recent advances in quantum optics and atomic physics allow for an unprecedented level of control over light-matter interactions, which can be exploited to investigate new physical phenomena. In this work we are interested in the role played by the topology of quantum networks describing coupled optical cavities and local atomic degrees of freedom. In particular, using a mean-field approximation, we study the phase diagram of the Jaynes-Cummings-Hubbard model on complex networks topologies, and we characterize the transition between a Mott-like phase of localized polaritons and a superfluid phase. We found that, for complex topologies, the phase diagram is nontrivial and well defined in the thermodynamic limit only if the hopping coefficient scales like the inverse of the maximal eigenvalue of the adjacency matrix of the network. Furthermore we provide numerical evidences that, for some complex network topologies, this scaling implies an asymptotically vanishing hopping coefficient in the limit of large network sizes. The latter result suggests the interesting possibility of observing quantum phase transitions of light on complex quantum networks even with very small couplings between the optical cavities.

Effects of clustering on diversity-induced resonance in hidden metric spaces

The effects of network clustering on diversity-induced resonance of an ensemble of bistable systems subjected to weak signals are investigated. A class of network models based on hidden metric spaces is used to generate networks with different levels of clustering. The propensity of triples of nodes is to form triangles. By numerical simulations and analytical calculations, it is shown that the maximum response is suppressed by network clustering. The optimal diversity strength for maximum response is also reduced. A pronounced resonance phenomenon is observed at an intermediate clustering strength. Either low or high clustering strength will undermine the response of the systems to external signals. The results imply that it is possible to control the response of spatially extended systems to external signals by the manipulation of network clustering.

Delocalization transition for the Google matrix

We study the localization properties of eigenvectors of the Google matrix, generated both from the world wide web and from the Albert-Barabási model of networks. We establish the emergence of a delocalization phase for the PageRank vector when network parameters are changed. For networks with localized PageRank, eigenvalues of the matrix in the complex plane with a modulus above a certain threshold correspond to localized eigenfunctions while eigenvalues below this threshold are associated with delocalized relaxation modes. We argue that, for networks with delocalized PageRank, the efficiency of information retrieval by Google-type search is strongly affected since the PageRank values have no clear hierarchical structure in this case.