# anhncs/probabilistic-graphical-models architecture

> Architecture diagram of the GitHub repository anhncs/probabilistic-graphical-models, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-11-19). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/anhncs/probabilistic-graphical-models
- Repository: https://github.com/anhncs/probabilistic-graphical-models

## Overview

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: [`3.Markov Networks for OCR/inference/inference-src/libdai/swig/example_sprinkler.py`](https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/swig/example_sprinkler.py) (Python example), [`3.Markov Networks for OCR/inference/inference-src/libdai/src/cbp.cpp`](https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/cbp.cpp) (Clamped BP), [`3.Markov Networks for OCR/inference/inference-src/libdai/src/matlab/dai.cpp`](https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/matlab/dai.cpp) (MATLAB entry point), [`3.Markov Networks for OCR/inference/inference-src/libdai/src/factor.cpp`](https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/factor.cpp) (Factors)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_model["Graphical model"]
  node_factor["Factors<br/>[factor.cpp]"]
  node_factorgraph["Factor graph<br/>[factorgraph.cpp]"]
end

subgraph group_inference["Inference algorithms"]
  node_bp["Belief propagation<br/>[bp.cpp]"]
  node_bbp["Backtracking BP<br/>[bbp.cpp]"]
  node_cbp["Clamped BP<br/>[cbp.cpp]"]
  node_jtree["Junction tree<br/>[jtree.cpp]"]
  node_hak["HAK inference<br/>[hak.cpp]"]
  node_mr["Mean-field reweighted<br/>[mr.cpp]"]
  node_treeep["Tree expectation propagation<br/>[treeep.cpp]"]
end

subgraph group_interfaces["User interfaces"]
  node_matlab["MATLAB entry point<br/>[dai.cpp]"]
  node_matlabconv["MATLAB factor conversion<br/>[matlab.cpp]"]
  node_pythonexample["Python example"]
end

subgraph group_tools["Graph utilities"]
  node_createfg["Graph generator<br/>[createfg.cpp]"]
  node_fginfo["Graph analyzer<br/>[fginfo.cpp]"]
end

node_user(("Library user"))
node_pinmarklet["Pinterest bookmarklet<br/>[pinterest.js]"]

node_user -->|"runs example"| node_pythonexample
node_pythonexample -->|"builds graph"| node_factorgraph
node_pythonexample -->|"defines factors"| node_factor
node_user -->|"calls inference"| node_matlab
node_matlab -->|"converts factors"| node_matlabconv
node_cbp -->|"creates BP solver"| node_bp
node_cbp -->|"runs adjoints"| node_bbp
node_user -->|"generates graph"| node_createfg
node_user -->|"analyzes graph"| node_fginfo

click node_factor "https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/factor.cpp"
click node_factorgraph "https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/factorgraph.cpp"
click node_bp "https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/bp.cpp"
click node_bbp "https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/bbp.cpp"
click node_cbp "https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/cbp.cpp"
click node_jtree "https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/jtree.cpp"
click node_hak "https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/hak.cpp"
click node_mr "https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/mr.cpp"
click node_treeep "https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/treeep.cpp"
click node_matlab "https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/matlab/dai.cpp"
click node_matlabconv "https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/matlab/matlab.cpp"
click node_pythonexample "https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/swig/example_sprinkler.py"
click node_createfg "https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/utils/createfg.cpp"
click node_fginfo "https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/utils/fginfo.cpp"
click node_pinmarklet "https://github.com/anhncs/probabilistic-graphical-models/blob/master/2.Bayesian%20Network%20for%20Genetic%20Inheritance/pinterest.js"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_factor,node_factorgraph,node_user toneBlue
class node_bp,node_bbp,node_cbp,node_jtree,node_hak,node_mr,node_treeep toneAmber
class node_matlab,node_matlabconv,node_pythonexample toneMint
class node_createfg,node_fginfo toneRose
class node_pinmarklet toneTeal
```

## Components

### Graphical model

- [Factors](https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/factor.cpp): `3.Markov Networks for OCR/inference/inference-src/libdai/src/factor.cpp`
- [Factor graph](https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/factorgraph.cpp): `3.Markov Networks for OCR/inference/inference-src/libdai/src/factorgraph.cpp`

### Inference algorithms

- [Belief propagation](https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/bp.cpp): `3.Markov Networks for OCR/inference/inference-src/libdai/src/bp.cpp`
- [Backtracking BP](https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/bbp.cpp): `3.Markov Networks for OCR/inference/inference-src/libdai/src/bbp.cpp`
- [Clamped BP](https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/cbp.cpp): `3.Markov Networks for OCR/inference/inference-src/libdai/src/cbp.cpp`
- [Junction tree](https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/jtree.cpp): `3.Markov Networks for OCR/inference/inference-src/libdai/src/jtree.cpp`
- [HAK inference](https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/hak.cpp): `3.Markov Networks for OCR/inference/inference-src/libdai/src/hak.cpp`
- [Mean-field reweighted](https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/mr.cpp): `3.Markov Networks for OCR/inference/inference-src/libdai/src/mr.cpp`
- [Tree expectation propagation](https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/treeep.cpp): `3.Markov Networks for OCR/inference/inference-src/libdai/src/treeep.cpp`

### User interfaces

- [MATLAB entry point](https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/matlab/dai.cpp): `3.Markov Networks for OCR/inference/inference-src/libdai/src/matlab/dai.cpp`
- [MATLAB factor conversion](https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/src/matlab/matlab.cpp): `3.Markov Networks for OCR/inference/inference-src/libdai/src/matlab/matlab.cpp`
- [Python example](https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/swig/example_sprinkler.py): `3.Markov Networks for OCR/inference/inference-src/libdai/swig/example_sprinkler.py`

### Graph utilities

- [Graph generator](https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/utils/createfg.cpp): `3.Markov Networks for OCR/inference/inference-src/libdai/utils/createfg.cpp`
- [Graph analyzer](https://github.com/anhncs/probabilistic-graphical-models/blob/master/3.Markov%20Networks%20for%20OCR/inference/inference-src/libdai/utils/fginfo.cpp): `3.Markov Networks for OCR/inference/inference-src/libdai/utils/fginfo.cpp`

### Other components

- **Library user**
- [Pinterest bookmarklet](https://github.com/anhncs/probabilistic-graphical-models/blob/master/2.Bayesian%20Network%20for%20Genetic%20Inheritance/pinterest.js): `2.Bayesian Network for Genetic Inheritance/pinterest.js`

## Connections

- Library user → Python example: runs example (evidence: `3.Markov Networks for OCR/inference/inference-src/libdai/swig/example_sprinkler.py`)
- Python example → Factor graph: builds graph (evidence: `3.Markov Networks for OCR/inference/inference-src/libdai/swig/example_sprinkler.py`)
- Python example → Factors: defines factors (evidence: `3.Markov Networks for OCR/inference/inference-src/libdai/swig/example_sprinkler.py`)
- Library user → MATLAB entry point: calls inference (evidence: `3.Markov Networks for OCR/inference/inference-src/libdai/src/matlab/dai.cpp`)
- MATLAB entry point → MATLAB factor conversion: converts factors (evidence: `3.Markov Networks for OCR/inference/inference-src/libdai/src/matlab/dai.cpp`)
- Clamped BP → Belief propagation: creates BP solver (evidence: `3.Markov Networks for OCR/inference/inference-src/libdai/src/cbp.cpp`)
- Clamped BP → Backtracking BP: runs adjoints (evidence: `3.Markov Networks for OCR/inference/inference-src/libdai/src/cbp.cpp`)
- Library user → Graph generator: generates graph (evidence: `3.Markov Networks for OCR/inference/inference-src/libdai/utils/createfg.cpp`)
- Library user → Graph analyzer: analyzes graph (evidence: `3.Markov Networks for OCR/inference/inference-src/libdai/utils/fginfo.cpp`)
