Displaying similar documents to “Markov product of positive definite kernels and applications to Q-matrices of graph products”

Graph fibrations, graph isomorphism, and PageRank

Paolo Boldi, Violetta Lonati, Massimo Santini, Sebastiano Vigna (2006)

RAIRO - Theoretical Informatics and Applications

Similarity:

PageRank is a ranking method that assigns scores to web pages using the limit distribution of a random walk on the web graph. A of graphs is a morphism that is a local isomorphism of in-neighbourhoods, much in the same way a covering projection is a local isomorphism of neighbourhoods. We show that a deep connection relates fibrations and , a particular kind of Markov chains that include the PageRank one as a special case. This fact provides constraints on the values that PageRank...

Spaces of ω-limit sets of graph maps

Jie-Hua Mai, Song Shao (2007)

Fundamenta Mathematicae

Similarity:

Let (X,f) be a dynamical system. In general the set of all ω-limit sets of f is not closed in the hyperspace of closed subsets of X. In this paper we study the case when X is a graph, and show that the family of ω-limit sets of a graph map is closed with respect to the Hausdorff metric.