search

ZigRazor / CXXGraph

Header-Only C++ Library for Graph Representation and Algorithms
https://zigrazor.github.io/CXXGraph/
Mozilla Public License 2.0
429 stars 107 forks source link

Add Markov Chain Algorithm #107

Open ZigRazor opened 2 years ago

ZigRazor commented 2 years ago

Introduce Markov Chain Algorithm

ShivanshuVerma83 commented 1 year ago

Please assign this to me i would love to contribute to it

ZigRazor commented 1 year ago

Ok @ShivanshuVerma83, you need to place the algorithm in the file Graph.hpp as the other algorithm already implemented

ZigRazor commented 1 year ago

@ShivanshuVerma83 are you working on it?

ZigRazor commented 1 year ago

Deassigned for inactivity

AryanGitHub commented 10 months ago

I am a bit confused, What exactly is a "Markov Chain Algorithm"? Is it an algorithm for finding probability from initial state i to final state j in a fixed number of transitions? Can you please explain? Do you mean this? https://en.wikipedia.org/wiki/Discrete-time_Markov_chain#Definition

ZigRazor commented 10 months ago

I leave some paper as description:

https://www.cs.cmu.edu/~venkatg/teaching/CStheory-infoage/book-chapter-5.pdf

https://cse.buffalo.edu/~hungngo/classes/2003/Markov_Chains/papers/Algos/p193-kannan.pdf

https://courses.engr.illinois.edu/cs357/fa2019/assets/lectures/13-Markov-Chains.pdf

https://d1wqtxts1xzle7.cloudfront.net/73956119/Mcpstar-libre.pdf?1635700622=&response-content-disposition=inline%3B+filename%3DMarkov_Chain_Monte_Carlo_Estimation_of_E.pdf&Expires=1694418925&Signature=IDQCj-cUA1gsSkw2pmJb8keSX~xEfdGYL2SPKDpZMmZcZLMv4R4JRzj-ZJHlft94-3bTZzzot2K6cEgveO04zMxCD2wHOtYPE2UKHbPH~-ePIfIyG7L2~whtJbHl000~onwHywfmgPD-BrTY7lAu1qadz8-sxaW1S0Mskg-wlK58Vrmx~zOOxczCHmk2ZMTkouJe2mtaweYHcWfKOKy90xPdzxNbsAnZsWso0Yod-n-fXqPAtaKdKBShyeMBCrtIaHbebWs0oyscSx5sTdiaSWuX4kwdFYr-QybhukG8JH4Rj0HJ7PirHiWqrc8WLZtRsLa~SlPRp7FghdsAgbbEXg__&Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA

https://finmath.stanford.edu/~cgates/PERSI/papers/fmmc.pdf