Fractal Weyl law for Linux Kernel architecture
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.65 that corresponds to the fractal dimension of the network d ≈ 1.3. An independent computation of the fractal dimension by the cluster growing method, generalized for directed networks, gives a close value d ≈ 1.4. 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. Copyright EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg 2011
Volume (Year): 79 (2011)
Issue (Month): 1 (January)
|Contact details of provider:|| Web page: http://www.springer.com|
Web page: http://publications.edpsciences.org/
|Order Information:||Web: http://www.springer.com/economics/journal/10051|
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- S. Illeris & G. Akehurst, 2002. "Introduction," The Service Industries Journal, Taylor & Francis Journals, vol. 22(1), pages 1-3, January.
When requesting a correction, please mention this item's handle: RePEc:spr:eurphb:v:79:y:2011:i:1:p:115-120. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Sonal Shukla)or (Rebekah McClure)
If references are entirely missing, you can add them using this form.