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 条
  • [1] Localization and non-ergodicity in clustered random networks
    Avetisov, V
    Gorsky, A.
    Nechaev, S.
    Valba, O.
    JOURNAL OF COMPLEX NETWORKS, 2020, 8 (02)
  • [2] Non-ergodicity induced by isotropic random perturbation
    Matsumoto, K
    CHAOS, 2003, 13 (03) : 1026 - 1031
  • [3] Ergodicity/non-ergodicity or else?
    Olesen, Finn
    PROGRESSIVE POST-KEYNESIAN ECONOMICS: DEALING WITH REALITY, 2019, : 42 - 54
  • [4] NON-ERGODICITY IN CLASSICAL ELECTRODYNAMICS
    PATRASCIOIU, A
    SEILER, E
    STAMATESCU, IO
    PHYSICAL REVIEW A, 1985, 31 (03): : 1906 - 1912
  • [5] Non-ergodicity in α-Praseodymium Oxide
    Sellar, J. R.
    JOURNAL OF THE AUSTRALIAN CERAMIC SOCIETY, 2015, 51 (02): : 84 - 87
  • [6] Long-Time Behaviour: Ergodicity and Non-ergodicity
    Dawson, Donald A.
    Greven, Andreas
    SPATIAL FLEMING-VIOT MODELS WITH SELECTION AND MUTATION, 2014, 2092 : 147 - 159
  • [7] The challenge of non-ergodicity in network neuroscience
    Medaglia, John D.
    Ramanathan, Deepa M.
    Venkatesan, Umesh M.
    Hillary, Frank G.
    NETWORK-COMPUTATION IN NEURAL SYSTEMS, 2011, 22 (1-4) : 148 - 153
  • [8] Colloidal gelation and non-ergodicity transitions
    Bergenholtz, J
    Fuchs, M
    Voigtmann, T
    JOURNAL OF PHYSICS-CONDENSED MATTER, 2000, 12 (29) : 6575 - 6583
  • [9] Optimal leverage from non-ergodicity
    Peters, Ole
    QUANTITATIVE FINANCE, 2011, 11 (11) : 1593 - 1602
  • [10] Non-Ergodicity of Uniform Quadratic Stochastic Operators
    Uygun Jamilov
    Manuel Ladra
    Qualitative Theory of Dynamical Systems, 2016, 15 : 257 - 271