How anhncs/probabilistic-graphical-models works
This repository contains libDAI, a C++ library for representing factor graphs and running probabilistic inference, plus a small unrelated Pinterest bookmarklet. The main workflow is to define or generate a factor graph, select an inference method, and obtain beliefs or other inference results. The map preserves major algorithm families and MATLAB/Python entry points. Evidence is limited to the supplied excerpts and source index, so links between unsampled algorithms and the graph model are omitted where calls are not shown.
Main entry points: example_sprinkler.py Python example · cbp.cpp Clamped BP · dai.cpp MATLAB entry point · factor.cpp Factors
Components 16
Graphical model
- Factors
3.Markov Networks for OCR/inference/inference-src/libdai/src/factor.cpp - Factor graph
3.Markov Networks for OCR/inference/inference-src/libdai/src/factorgraph.cpp
Inference algorithms
- Belief propagation
3.Markov Networks for OCR/inference/inference-src/libdai/src/bp.cpp - Backtracking BP
3.Markov Networks for OCR/inference/inference-src/libdai/src/bbp.cpp - Clamped BP
3.Markov Networks for OCR/inference/inference-src/libdai/src/cbp.cpp - Junction tree
3.Markov Networks for OCR/inference/inference-src/libdai/src/jtree.cpp - HAK inference
3.Markov Networks for OCR/inference/inference-src/libdai/src/hak.cpp - Mean-field reweighted
3.Markov Networks for OCR/inference/inference-src/libdai/src/mr.cpp - Tree expectation propagation
3.Markov Networks for OCR/inference/inference-src/libdai/src/treeep.cpp
User interfaces
- MATLAB entry point
3.Markov Networks for OCR/inference/inference-src/libdai/src/matlab/dai.cpp - MATLAB factor conversion
3.Markov Networks for OCR/inference/inference-src/libdai/src/matlab/matlab.cpp - Python example
3.Markov Networks for OCR/inference/inference-src/libdai/swig/example_sprinkler.py
Graph utilities
- Graph generator
3.Markov Networks for OCR/inference/inference-src/libdai/utils/createfg.cpp - Graph analyzer
3.Markov Networks for OCR/inference/inference-src/libdai/utils/fginfo.cpp
Other components
- Library user
- Pinterest bookmarklet
2.Bayesian Network for Genetic Inheritance/pinterest.js
Connections 9
- Library user → Python example: runs example
3.Markov Networks for OCR/inference/inference-src/libdai/swig/example_sprinkler.py - Python example → Factor graph: builds graph
3.Markov Networks for OCR/inference/inference-src/libdai/swig/example_sprinkler.py - Python example → Factors: defines factors
3.Markov Networks for OCR/inference/inference-src/libdai/swig/example_sprinkler.py - Library user → MATLAB entry point: calls inference
3.Markov Networks for OCR/inference/inference-src/libdai/src/matlab/dai.cpp - MATLAB entry point → MATLAB factor conversion: converts factors
3.Markov Networks for OCR/inference/inference-src/libdai/src/matlab/dai.cpp - Clamped BP → Belief propagation: creates BP solver
3.Markov Networks for OCR/inference/inference-src/libdai/src/cbp.cpp - Clamped BP → Backtracking BP: runs adjoints
3.Markov Networks for OCR/inference/inference-src/libdai/src/cbp.cpp - Library user → Graph generator: generates graph
3.Markov Networks for OCR/inference/inference-src/libdai/utils/createfg.cpp - Library user → Graph analyzer: analyzes graph
3.Markov Networks for OCR/inference/inference-src/libdai/utils/fginfo.cpp