Fractal Weyl law for Linux Kernel Architecture

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 $\nu \approx 0.63$ that corresponds to the fractal dimension of the network $d\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<2$.

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

References in corpus (18)

• Statistical mechanics of complex networks
• Anderson Transitions
• Self-similarity of complex networks
• Origins of fractality in the growth of complex networks
• Fractality in complex networks: critical and supercritical skeletons
• Fractal Weyl laws for chaotic open systems
• Quantum-to-classical crossover of quasi-bound states in open quantum systems
• Empirical Tests of Zipf's law Mechanism In Open Source Linux Distribution
• Semiclassical structure of chaotic resonance eigenfunctions
• Fractal Weyl law for quantum fractal eigenstates
• Spectral properties of the Google matrix of the World Wide Web and other directed networks
• Distribution of resonances for open quantum maps
• Ulam method and fractal Weyl law for Perron--Frobenius operators
• Localization of resonance eigenfunctions on quantum repellers
• Delocalization transition for the Google matrix
• Google matrix, dynamical attractors and Ulam networks
• Distribution of resonances in the quantum open baker map
• Google matrix and Ulam networks of intermittency maps

Cited by in corpus (9)

• Google matrix analysis of directed networks
• Weyl asymptotics: From closed to open systems
• Spectral properties of Google matrix of Wikipedia and other networks
• Towards two-dimensional search engines
• Formation and interaction of resonance chains in the open 3-disk system
• Google matrix of Twitter
• COVID-19 impact on the international trade
• Google matrix of the citation network of Physical Review
• Google matrix of business process management