English

Fractal Weyl law for Linux Kernel Architecture

Computational Engineering, Finance, and Science 2011-01-20 v3 Disordered Systems and Neural Networks Chaotic Dynamics Data Analysis, Statistics and Probability

Abstract

We study the properties of spectrum and eigenstates of the Google matrix of a directed network formed by the procedure calls in the Linux Kernel. Our results obtained for various versions of the Linux Kernel show that the spectrum is characterized by the fractal Weyl law established recently for systems of quantum chaotic scattering and the Perron-Frobenius operators of dynamical maps. The fractal Weyl exponent is found to be ν0.63\nu \approx 0.63 that corresponds to the fractal dimension of the network d1.2d \approx 1.2. The eigenmodes of the Google matrix of Linux Kernel are localized on certain principal nodes. We argue that the fractal Weyl law should be generic for directed networks with the fractal dimension d<2d<2.

Cite

@article{arxiv.1005.1395,
  title  = {Fractal Weyl law for Linux Kernel Architecture},
  author = {L. Ermann and A. D. Chepelianskii and D. L. Shepelyansky},
  journal= {arXiv preprint arXiv:1005.1395},
  year   = {2011}
}

Comments

RevTex 6 pages, 7 figs, linked to arXiv:1003.5455[cs.SE]. Research at http://www.quantware.ups-tlse.fr/, Improved version, changed format

R2 v1 2026-06-21T15:20:16.513Z