Eigenvalue repulsion and eigenvector localization in sparse non-Hermitian random matrices

Influence and influenceability: global directionality in directed complex networks

Knowing which nodes are influential in a complex network and whether the network can be influenced by a small subset of nodes is a key part of network analysis. However, many traditional measures of importance focus on node level information without considering the global network architecture. We use the method of trophic analysis to study directed networks and show that both 'influence' and 'influenceability' in directed networks depend on the hierarchical structure and the global directionality, as measured by the trophic levels and trophic coherence, respectively. We show that in directed networks trophic hierarchy can explain: the nodes that can reach the most others; where the eigenvector centrality localizes; which nodes shape the behaviour in opinion or oscillator dynamics; and which strategies will be successful in generalized rock-paper-scissors games. We show, moreover, that these phenomena are mediated by the global directionality. We also highlight other structural properties of real networks related to influenceability, such as the pseudospectra, which depend on trophic coherence. These results apply to any directed network and the principles highlighted-that node hierarchy is essential for understanding network influence, mediated by global directionality-are applicable to many real-world dynamics.

Different eigenvalue distributions encode the same temporal tasks in recurrent neural networks

Different brain areas, such as the cortex and, more specifically, the prefrontal cortex, show great recurrence in their connections, even in early sensory areas. Several approaches and methods based on trained networks have been proposed to model and describe these regions. It is essential to understand the dynamics behind the models because they are used to build different hypotheses about the functioning of brain areas and to explain experimental results. The main contribution here is the description of the dynamics through the classification and interpretation carried out with a set of numerical simulations. This study sheds light on the multiplicity of solutions obtained for the same tasks and shows the link between the spectra of linearized trained networks and the dynamics of the counterparts. The patterns in the distribution of the eigenvalues of the recurrent weight matrix were studied and properly related to the dynamics in each task.

Supplementary Information

The online version contains supplementary material available at 10.1007/s11571-022-09802-5.

Analytic approach for the number statistics of non-Hermitian random matrices

We introduce a powerful analytic method to study the statistics of the number N_{A}(γ) of eigenvalues inside any smooth Jordan curve γ∈C for infinitely large non-Hermitian random matrices A. Our generic approach can be applied to different random matrix ensembles of a mean-field type, even when the analytic expression for the joint distribution of eigenvalues is not known. We illustrate the method on the adjacency matrices of weighted random graphs with asymmetric couplings, for which standard random-matrix tools are inapplicable, and obtain explicit results for the diluted real Ginibre ensemble. The main outcome is an effective theory that determines the cumulant generating function of N_{A} via a path integral along γ, with the path probability distribution following from the numerical solution of a nonlinear self-consistent equation. We derive expressions for the mean and the variance of N_{A} as well as for the rate function governing rare fluctuations of N_{A}(γ). All theoretical results are compared with direct diagonalization of finite random matrices, exhibiting an excellent agreement.

Statistical mechanics of dislocation pileups in two dimensions

Dislocation pileups directly impact the material properties of crystalline solids through the arrangement and collective motion of interacting dislocations. We study the statistical mechanics of these ordered defect structures embedded in two-dimensional crystals, where the dislocations themselves form one-dimensional lattices. In particular, pileups exemplify a new class of inhomogeneous crystals characterized by spatially varying lattice spacings. By analytically formulating key statistical quantities and comparing our theory to numerical experiments using an intriguing mapping of dislocation positions onto the eigenvalues of recently studied random matrix ensembles, we uncover two types of one-dimensional phase transitions in dislocation pileups: A thermal depinning transition out of long-range translational order from the pinned-defect phase, due to a periodic Peierls potential, to a floating-defect state, and finally the melting out of a quasi-long-range ordered floating-defect solid phase to a defect liquid. We also find the set of transition temperatures at which these transitions can be directly observed through the one-dimensional structure factor, where the delta function Bragg peaks, at the pinned-defect to floating-defect transition, broaden into algebraically diverging Bragg peaks, which then sequentially disappear as one approaches the two-dimensional melting transition of the host crystal. We calculate a set of temperature-dependent critical exponents for the structure factor and radial distribution function, and obtain their exact forms for both uniform and inhomogeneous pileups using random matrix theory.

Localization and Universality of Eigenvectors in Directed Random Graphs

Although the spectral properties of random graphs have been a long-standing focus of network theory, the properties of right eigenvectors of directed graphs have so far eluded an exact analytic treatment. We present a general theory for the statistics of the right eigenvector components in directed random graphs with a prescribed degree distribution and with randomly weighted links. We obtain exact analytic expressions for the inverse participation ratio and show that right eigenvectors of directed random graphs with a small average degree are localized. Remarkably, if the fourth moment of the degree distribution is finite, then the critical mean degree of the localization transition is independent of the degree fluctuations, which is different from localization in undirected graphs that is governed by degree fluctuations. We also show that in the high connectivity limit the distribution of the right eigenvector components is solely determined by the degree distribution. For delocalized eigenvectors, we recover in this limit the universal results from standard random matrix theory that are independent of the degree distribution, while for localized eigenvectors the eigenvector distribution depends on the degree distribution.

Non-backtracking walks reveal compartments in sparse chromatin interaction networks

Chromatin communities stabilized by protein machinery play essential role in gene regulation and refine global polymeric folding of the chromatin fiber. However, treatment of these communities in the framework of the classical network theory (stochastic block model, SBM) does not take into account intrinsic linear connectivity of the chromatin loci. Here we propose the polymer block model, paving the way for community detection in polymer networks. On the basis of this new model we modify the non-backtracking flow operator and suggest the first protocol for annotation of compartmental domains in sparse single cell Hi-C matrices. In particular, we prove that our approach corresponds to the maximum entropy principle. The benchmark analyses demonstrates that the spectrum of the polymer non-backtracking operator resolves the true compartmental structure up to the theoretical detectability threshold, while all commonly used operators fail above it. We test various operators on real data and conclude that the sizes of the non-backtracking single cell domains are most close to the sizes of compartments from the population data. Moreover, the found domains clearly segregate in the gene density and correlate with the population compartmental mask, corroborating biological significance of our annotation of the chromatin compartmental domains in single cells Hi-C matrices.