Google matrix, dynamical attractors, and Ulam networks.

@article{Shepelyansky2010GoogleMD,
  title={Google matrix, dynamical attractors, and Ulam networks.},
  author={Dima L. Shepelyansky and O. V. Zhirov},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2010},
  volume={81 3 Pt 2},
  pages={
          036213
        }
}
  • D. Shepelyansky, O. Zhirov
  • Published 26 May 2009
  • Mathematics
  • Physical review. E, Statistical, nonlinear, and soft matter physics
We study the properties of the Google matrix generated by a coarse-grained Perron-Frobenius operator of the Chirikov typical map with dissipation. The finite-size matrix approximant of this operator is constructed by the Ulam method. This method applied to the simple dynamical model generates directed Ulam networks with approximate scale-free scaling and characteristics being in certain features similar to those of the world wide web with approximate scale-free degree distributions as well as… 
View on PubMed
arxiv.org
23 Citations
Background Citations
3
Methods Citations
4
Results Citations
1

23 Citations

Citation Type

Citation Type

Google matrix and Ulam networks of intermittency maps
  • L. Ermann, D. Shepelyansky
  • Mathematics, Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2010
TLDR
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 so that the Google search in such a situation becomes inefficient.
Small world of Ulam networks for chaotic Hamiltonian dynamics
We show that the Ulam method applied to dynamical symplectic maps generates Ulam networks which belong to the class of small world networks appearing for social networks of people, actors, power…
Spectral properties of the Google matrix of the World Wide Web and other directed networks
TLDR
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 analysis of directed networks
TLDR
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.
Anderson transition for Google matrix eigenstates
TLDR
A number of random matrix models describing the Google matrix G of directed networks show that for certain models it is possible to have an algebraic decay of PageRank vector with the exponent similar to real directed networks.
Fractal Weyl law for Linux Kernel architecture
TLDR
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.
PageRank model of opinion formation on Ulam networks
Symbolic walk in regular networks
We find that a symbolic walk (SW)—performed by a walker with memory given by a Bernoulli shift—is able to distinguish between the random or chaotic topology of a given network. We show this result by…
Heat kernel based community detection
TLDR
This work presents the first deterministic, local algorithm to compute this type of graph diffusion and uses that algorithm to study the communities that it produces, indicating that the communities produced by this method have better conductance than those produced by PageRank, although they take slightly longer to compute.
Towards Google matrix of brain
...
1
2
3
...

References

SHOWING 1-10 OF 94 REFERENCES
Delocalization transition for the Google matrix
TLDR
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
TLDR
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.
Using PageRank to Characterize Web Structure
TLDR
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.
Algorithms and Models for the Web-Graph, 5th International Workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007, Proceedings
TLDR
Bias Reduction in Traceroute Sampling - Towards a More Accurate Map of the Internet and Giant Component and Connectivity in Geographical Threshold Graphs.
Jordan Canonical Form of the Google Matrix: A Potential Contribution to the PageRank Computation
We consider the web hyperlink matrix used by Google for computing the PageRank whose form is given by A(c)=[cP +(1-c)E]T, where P is a row stochastic matrix, E is a row stochastic rank one matrix,…
Distribution of PageRank Mass Among Principle Components of the Web
TLDR
A detailed study of the OUT component reveals the presence of "dead-ends" (small groups of pages linking only to each other) that receive an unfairly high ranking when c is close to one, and argues that this problem can be mitigated by choosing c as small as 1/2.
Algorithms and models for the web-graph : 6th international workshop, WAW 2009, Barcelona, Spain, February 12-13, 2009 : proceedings
TLDR
This work discusses Graph Models for Complex Networks, Characterization of Tail Dependence for In-Degree and PageRank, and Exploiting Positive and Negative Graded Relevance Assessments for Content Recommendation.
Diffusion and localization for the Chirikov typical map.
TLDR
The quantum dynamics is characterized by the effect of Chirikov localization (or dynamical localization), and it is found that the localization length depends in a subtle way on the two classical diffusion constants in the two time-scale regime.
Ruelle?Perron?Frobenius spectrum for Anosov maps
We extend a number of results from one-dimensional dynamics based on spectral properties of the Ruelle–Perron–Frobenius transfer operator to Anosov diffeomorphisms on compact manifolds. This allows…
Simulating the Webgraph: a comparative analysis of models
TLDR
This work simulated several of these models and compared them against a 300-million-node sample of the Webgraph provided by the Stanford WebBase project, finding that the more random the model, the better the graph.
...
1
2
3
4
5
...