Graphs: Associated Markov Chains
Garimella Rama Murthy (International Institute of Information, Technology)
TL;DR
This paper explores the relationship between various types of graphs and their associated Markov chains, analyzing their equilibrium, transient behaviors, and entropy dynamics to understand their structural properties.
Contribution
It introduces a comprehensive study of how different graph structures relate to associated Markov chains and investigates their dynamic behaviors and entropy characteristics.
Findings
Analysis of equilibrium and transient behaviors of Markov chains on graphs
Investigation of Shannon entropy dynamics in structured Markov chains
Study of specific structured graphs and their associated Markov chains
Abstract
In this research paper, weighted / unweighted, directed / undirected graphs are associated with interesting Discrete Time Markov Chains (DTMCs) as well as Continuous Time Markov Chains (CTMCs). The equilibrium / transient behaviour of such Markov chains is studied. Also entropy dynamics (Shannon entropy) of certain structured Markov chains is investigated. Finally certain structured graphs and the associated Markov chains are studied.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Smart Grid Security and Resilience · Time Series Analysis and Forecasting