Analysis of Markov Influence Graphs

DOI10.1287/opre.2018.1813zbMath1456.62169OpenAlexW2934399454WikidataQ128099095 ScholiaQ128099095MaRDI QIDQ5126639

Joost Berkhout, Bernd F. Heidergott

Publication date: 20 October 2020

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://ir.cwi.nl/pub/28769

zbMATH Keywords

social networksdeviation matrixKemeny decomposition algorithmMarkov influence graphsMarkov multichainsnearly decomposable Markov chains

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Markov processes: hypothesis testing (62M02) Probabilistic graphical models (62H22)

Related Items (3)

On the Kemeny time for continuous-time reversible and irreversible Markov processes with applications to stochastic resetting and to conditioning towards forever-survival ⋮ Kemeny's constant and global mean first passage time of random walks on octagonal cell network ⋮ An Edge Centrality Measure Based on the Kemeny Constant

Uses Software

• Scikit

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fastest expected time to mixing for a Markov chain on a directed graph
• The Kemeny constant for finite homogeneous ergodic Markov chains
• Hamiltonian cycle problem and Markov chains.
• Generalized inverses and their application to applied probability problems
• Ranking nodes in general networks: a Markov multi-chain approach
• The jump start power method: a new approach for computing the ergodic projector of a finite Markov chain
• Stationary distributions and mean first passage times of perturbed Markov chains
• A Google-like model of road network dynamics and its application to regulation and control
• Series Expansions for Continuous-Time Markov Processes
• Emergence of Scaling in Random Networks
• Markov Chains and Optimality of the Hamiltonian Cycle
• Some asymptotic formulas for markov chains with applications to simulation^†
• Asymptotic Formulas for Markov Processes with Applications to Simulation
• The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
• Stochastic Complementation, Uncoupling Markov Chains, and the Theory of Nearly Reducible Systems
• Kemeny's Constant and the Random Surfer
• Reaching a Consensus
• THE DEVIATION MATRIX OF A CONTINUOUS-TIME MARKOV CHAIN
• The Role of Kemeny's Constant in Properties of Markov Chains
• SERIES EXPANSIONS FOR FINITE-STATE MARKOV CHAINS
• On the Kemeny constant and stationary distribution vector for a Markov chain
• Scientific Applications: An algorithm for identifying the ergodic subchains and transient states of a stochastic matrix
• Perturbation theory and finite Markov chains
• ON DEVIATION MATRICES FOR BIRTH–DEATH PROCESSES

This page was built for publication: Analysis of Markov Influence Graphs