Kemeny's Constant and the Random Surfer
From MaRDI portal
Publication:4417764
DOI10.2307/3072398zbMath1023.60061OpenAlexW4214911418MaRDI QIDQ4417764
Publication date: 29 July 2003
Published in: The American Mathematical Monthly (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/3072398
finite ergodic Markov chainsKemeny's constant interpretationmean number of links within World Wide Web
Inequalities; stochastic orderings (60E15) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Discrete mathematics in relation to computer science (68R99)
Related Items (52)
Some remarks on the sum of the inverse values of the normalized signless Laplacian eigenvalues of graphs ⋮ Spectral analysis for weighted tree-like fractals ⋮ The Hitting Time of Multiple Random Walks ⋮ Kemeny's Constant And An Analogue Of Braess' Paradox For Trees ⋮ Unnamed Item ⋮ Eigentime identity of the weighted scale-free triangulation networks for weight-dependent walk ⋮ Clustering behaviour in Markov chains with eigenvalues close to one ⋮ Fastest expected time to mixing for a Markov chain on a directed graph ⋮ Kemeny's constant and the effective graph resistance ⋮ Optimal and suboptimal networks for efficient navigation measured by mean-first passage time of random walks ⋮ On Kemeny's constant for trees with fixed order and diameter ⋮ Perturbation expansions of multilocus fixation probabilities for frequency-dependent selection with applications to the Hill-Robertson effect and to the joint evolution of helping and punishment ⋮ On resistance distance of Markov chain and its sum rules ⋮ The Kemeny constant for finite homogeneous ergodic Markov chains ⋮ Kemeny's constant for nonbacktracking random walks ⋮ On the Kemeny time for continuous-time reversible and irreversible Markov processes with applications to stochastic resetting and to conditioning towards forever-survival ⋮ Modeling spatial networks by contact graphs of disk packings ⋮ SPECTRAL ANALYSIS FOR WEIGHTED LEVEL-4 SIERPIŃSKI GRAPHS AND ITS APPLICATIONS ⋮ Spectral analysis of weighted neighborhood networks ⋮ The Normalized Laplacian Spectrum of Folded Hypercube with Applications ⋮ An Edge Centrality Measure Based on the Kemeny Constant ⋮ Kemeny's constant for countable Markov chains ⋮ Kemeny's constant for several families of graphs and real-world networks ⋮ Families of graphs with twin pendent paths and the Braess edge ⋮ Bounds on Kemeny's constant of trees with a prescribed matching number ⋮ Lower bounds for the Estrada index using mixing time and Laplacian spectrum ⋮ Analysis of Markov Influence Graphs ⋮ The normalized Laplacian spectrum of subdivisions of a graph ⋮ The normalized Laplacian spectrum of quadrilateral graphs and its applications ⋮ On the spectrum of the normalized Laplacian of iterated triangulations of graphs ⋮ Minimising the largest mean first passage time of a Markov chain: the influence of directed graphs ⋮ A Google-like model of road network dynamics and its application to regulation and control ⋮ The Role of Kemeny's Constant in Properties of Markov Chains ⋮ The normalized Laplacians, degree-Kirchhoff index and the spanning trees of hexagonal Möbius graphs ⋮ Time operator of Markov chains and mixing times. Applications to financial data ⋮ Spectral properties of hypercubes with applications ⋮ A big-data model for multi-modal public transportation with application to macroscopic control and optimisation ⋮ Kemeny's function for Markov chains and Markov renewal processes ⋮ EIGENTIME IDENTITY OF THE WEIGHTED KOCH NETWORKS ⋮ A Structured Condition Number for Kemeny's Constant ⋮ Spectral analysis for weighted iterated q-triangulation networks ⋮ SPECTRAL ANALYSIS FOR WEIGHTED ITERATED TRIANGULATIONS OF GRAPHS ⋮ Perron value and moment of rooted trees ⋮ Random walk centrality and a partition of Kemeny’s constant ⋮ A 1-separation formula for the graph Kemeny constant and Braess edges ⋮ Applications of Laplacian spectrum for the weighted scale-free network with a weight factor ⋮ Kemeny's constant for a graph with bridges ⋮ Proximity in group inverses of M-matrices and inverses of diagonally dominant M-matrices ⋮ On the normalized Laplacian spectral radius, Laplacian incidence energy and Kemeny's constant ⋮ Generalized Markov chain tree theorem and Kemeny's constant for a class of non-Markovian matrices ⋮ Eigenvalues of transition weight matrix for a family of weighted networks ⋮ Probabilistic approach to Perron root, the group inverse, and applications
This page was built for publication: Kemeny's Constant and the Random Surfer
