Localization and non-ergodicity in clustered random networks

被引:0
|
作者
Avetisov V. [1 ]
Gorsky A. [2 ,5 ]
Nechaev S. [3 ,6 ]
Valba O. [4 ]
机构
[1] N.N. Semenov Institute of Chemical Physics RAS, Moscow
[2] Institute for Information Transmission Problems RAS, Moscow
[3] Interdisciplinary Scientific Center Poncelet, CNRS UMI 2615, Moscow
[4] Department of Applied Mathematics, National Research University Higher School of Economics, Moscow
[5] Moscow Institute of Physics and Technology, Dolgoprudny
[6] Lebedev Physical Institute RAS, Moscow
基金
俄罗斯基础研究基金会;
关键词
Ergodicity; Level spacing; Localization; Random graphs; Spectral density;
D O I
10.1093/COMNET/CNZ026
中图分类号
O144 [集合论]; O157 [组合数学(组合学)];
学科分类号
070104 ;
摘要
We consider clustering in rewired Erdos-Renyi networks with conserved vertex degree and in random regular graphs from the localization perspective. It has been found in Avetisov et al. (2016, Phys. Rev. E, 94, 062313) that at some critical value of chemical potential μcr of closed triad of bonds, the evolving networks decay into the maximally possible number of dense subgraphs. The adjacency matrix acquires above μcr the two-zonal support with the triangle-shaped main (perturbative) zone separated by a wide gap from the side (non-perturbative) zone. Studying the distribution of gaps between neighbouring eigenvalues (the level spacing), we demonstrate that in the main zone the level spacing matches the Wigner.Dyson law and is delocalized, however it shares the Poisson statistics in the side zone, which is the signature of localization. In parallel with the evolutionary designed networks, we consider einstantly f ad hoc prepared networks with in- A nd cross-cluster probabilities exactly as at the final stage of the evolutionary designed network. For such einstant f networks the eigenvalues are delocalized in both zones. We speculate about the difference in eigenvalue statistics between eevolutionary f and einstant f networks from the perspective of a possible phase transition between ergodic and non-ergodic network patterns with a strong ememory dependence f, thus advocating possible existence of non-ergodic delocalized states in the clustered random networks at least at finite network sizes. © 2019 The authors. Published by Oxford University Press. All rights reserved.
引用
收藏
页码:1 / 15
页数:14
相关论文
共 50 条