Perturbed Markov chains with damping component
DOI10.1007/s11009-020-09815-9zbMath1476.60122OpenAlexW3049559264MaRDI QIDQ2241517
Pitos Seleka Biganda, Benard Abola, Godwin Kakuba, Christopher Engström, John Magero Mango, Sergei D. Silvestrov, Dmitrii S. Silvestrov
Publication date: 9 November 2021
Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11009-020-09815-9
rate of convergencesingular perturbationasymptotic expansionregular perturbationMarkov chainstationary distributioncouplingergodic theoreminformation networkdamping componenttriangular array mode
Computational methods in Markov chains (60J22) Stochastic network models in operations research (90B15) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Numerical analysis or methods applied to Markov chains (65C40) Internet topics (68M11)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Continuous-time Markov chains and applications. A two-time-scale approach
- Cesaro limits of analytically perturbed stochastic matrices
- Quasi-stationary phenomena in nonlinearity perturbed stochastic systems.
- The mathematics of internet search engines
- Coupling for Markov renewal processes and the rate of convergence in ergodic theorems for processes with semi-Markov switchings
- On the structure of stochastic matrices with a subdominant eigenvalue near 1
- Perturbation theory for matrix equations
- Nonlinearly perturbed regenerative processes and pseudo-stationary phenomena for stochastic systems
- Hitting times in Markov chains with restart and their application to network centrality
- Asymptotic expansions for stationary distributions of nonlinearly perturbed semi-Markov processes. I.
- Asymptotic expansions for stationary distributions of nonlinearly perturbed semi-Markov processes. II.
- Individual ergodic theorems for perturbed alternating regenerative processes
- Nonlinearly perturbed birth-death-type models
- PageRank in evolving tree graphs
- Traditional and Lazy PageRanks for a line of nodes connected with complete graphs
- Matrix Algorithms
- PageRank Beyond the Web
- Analytic Perturbation Theory and Its Applications
- Asymptotic Expansions for Stationary Distributions of Perturbed Semi-Markov Processes
- PageRank, a Look at Small Changes in a Line of Nodes and the Complete Graph
- PageRank, Connecting a Line of Nodes with a Complete Graph
- A Singular Perturbation Approach for Choosing the PageRank Damping Factor
- Asymptotic expansions for power-exponential moments of hitting times for nonlinearly perturbed semi-Markov processes
- Generalisation of the Damping Factor in PageRank for Weighted Networks
- [1]
- [2]
- [3]
- A maximal coupling for Markov chains
- On coupling of Markov chains
- Deeper Inside PageRank
- PageRank for networks, graphs, and Markov chains
- Discrete-Time Markov Chains
- Aggregation Algorithms for Perturbed Markov Chains with Applications to Networks Modeling
- Nonlinearly Perturbed Semi-Markov Processes
- Numerical Methods for Structured Markov Chains
- Sensitivity and convergence of uniformly ergodic Markov chains
- Éléments d'une théorie générale des chaînes simples constantes de Markoff
This page was built for publication: Perturbed Markov chains with damping component
