# Google matrix and Ulam networks of intermittency maps

@article{Ermann2010GoogleMA, title={Google matrix and Ulam networks of intermittency maps}, author={Leonardo Ermann and Dima L. Shepelyansky}, journal={Physical review. E, Statistical, nonlinear, and soft matter physics}, year={2010}, volume={81 3 Pt 2}, pages={ 036221 } }

We study the properties of the Google matrix of an Ulam network generated by intermittency maps. This network is created by the Ulam method which gives a matrix approximant for the Perron-Frobenius operator of dynamical map. The spectral properties of eigenvalues and eigenvectors of this matrix are analyzed. We show that the PageRank of the system is characterized by a power law decay with the exponent beta dependent on map parameters and the Google damping factor alpha . Under certain…

## Figures from this paper

## 18 Citations

Spectral properties of the Google matrix of the World Wide Web and other directed networks

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2010

Numerically the spectrum and eigenstate properties of the Google matrix of various examples of directed networks such as vocabulary networks of dictionaries and university World Wide Web networks are studied, including the PageRank.

Google matrix of Twitter

- Computer ScienceArXiv
- 2012

This work constructs the Google matrix of the entire Twitter network, dated by July 2009, and analyzes its spectrum and eigenstate properties including the PageRank and CheiRank vectors and 2DRanking of all nodes to argue that this small fraction of the whole number of users plays the dominant role in the process of opinion formation on the network.

Fractal Weyl law for Linux Kernel architecture

- Physics, Computer ScienceArXiv
- 2010

The 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.

Google matrix analysis of directed networks

- Computer ScienceArXiv
- 2014

This review describes the Google matrix analysis of directed complex networks demonstrating its efficiency on various examples including World Wide Web, Wikipedia, software architecture, world trade, social and citation networks, brain neural networks, DNA sequences and Ulam networks.

Google matrix of Bitcoin network

- Computer Science, MathematicsThe European Physical Journal B
- 2018

The Google matrix analysis of bitcoin network gives a new understanding of the bitcoin transactions with PageRank and CheiRank characterization of sellers and buyers which are dominant not simply due to the sold/bought volume but also by taking into account if bitcoins are sold to (bought by) other important sellers (buyers).

Ulam method and fractal Weyl law for Perron-Frobenius operators

- Physics, Mathematics
- 2010

We use the Ulam method to study spectral properties of the Perron-Frobenius operators of dynamical maps in a chaotic regime. For maps with absorption we show numerically that the spectrum is…

Ulam method for the Chirikov standard map

- Physics
- 2010

AbstractWe introduce a generalized Ulam method and
apply it to symplectic dynamical maps with a divided phase space. Our extensive numerical studies based on the Arnoldi method show that the Ulam…

## References

SHOWING 1-10 OF 84 REFERENCES

Google matrix, dynamical attractors, and Ulam networks.

- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2010

The properties of the Google matrix generated by a coarse-grained Perron-Frobenius operator of the Chirikov typical map with dissipation are studied, which shows a power-law decay in PageRank that mirrors the decay of PageRank on the world wide web and a sensitivity to the value alpha inPageRank.

Delocalization transition for the Google matrix

- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2009

It is argued that, for networks with delocalized PageRank, the efficiency of information retrieval by Google-type search is strongly affected since the PageRank values have no clear hierarchical structure in this case.

PageRank of Scale-Free Growing Networks

- Mathematics, Computer ScienceInternet Math.
- 2007

An analytical expression is found for the expected PageRank value in a scale-free growing network model as a function of the age of the growing network and theAge of a particular node and it is shown that PageRank follows closely a power law in the middle range of its values.

Eigenvalue spectrum of the Frobenius-Perron operator near intermittency.

- MathematicsPhysical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
- 1996

The spectral properties of the Frobenius-Perron operator of one-dimensional maps are studied when approaching a weakly intermittent situation. Numerical investigation of a particular family of maps…

In-Degree and PageRank: Why Do They Follow Similar Power Laws?

- Mathematics, Computer ScienceInternet Math.
- 2007

A novel mathematical model is presented that explains the relation between PageRank and In-Degree through a stochastic equation, which is inspired by the original definition of PageRank, and is analogous to the well-known distributional identity for the busy period in the M/G/1 queue.

Slowly mixing systems and intermittency maps

- MathematicsErgodic Theory and Dynamical Systems
- 2004

We consider families of one-dimensional maps on the circle which mix at sub-polynomial rates. Such maps will have an indifferent fixed point, and we show that the rate of mixing of these maps is…

Using PageRank to Characterize Web Structure

- Computer Science, MathematicsInternet Math.
- 2006

It is suggested that PageRank values on the web follow a power law, and generative models for the web graph are developed that explain this observation and moreover remain faithful to previously studied degree distributions.

Scaling in multifractals: Discretization of an eigenvalue problem.

- Mathematics, PhysicsPhysical review. A, General physics
- 1989

A matrix approximant to the generalized Frobenius-Perron equation is presented, the largest eigenvalues of which approach the most important eigenvalues of the operator (e.g., the so-called free…

Large scale properties of the Webgraph

- Mathematics
- 2004

Experimental findings on the topological properties of web graphs, such as the number of bipartite cores and the distribution of degree, PageRank values and strongly connected components are reported.

Algorithms and Models for the Web-Graph, 5th International Workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007, Proceedings

- Computer ScienceWAW
- 2007

Bias Reduction in Traceroute Sampling - Towards a More Accurate Map of the Internet and Giant Component and Connectivity in Geographical Threshold Graphs.